cmd.CommandText = "INSERT INTO 气密原始记录负压1(序号, 试验编号, 检测日期, zfj10up1, 样品编号1, 样品编号2, 样品编号3, zfj10up2, zfj10up3, zfj10down1, zfj10down2, zfj10down3, zfj30up1, zfj30up2, zfj30up3, zfj30down1, zfj30down2, zfj30down3, zfj50up1, zfj50up2, zfj50up3, zfj50down1, zfj50down2, zfj50down3, zfj70up1, zfj70up2, zfj70up3, zfj70down1, zfj70down2, zfj70down3, zfj100up1, zfj100up2, zfj100up3, zfj100down1, zfj100down2, zfj100down3, zfj1501, zfj1502, zfj1503, zfj10avg1, zfj10avg2, zfj10avg3, zfj30avg1, zfj30avg2, zfj30avg3, zfj50avg1, zfj50avg2, zfj50avg3, zfj70avg1, zfj70avg2, zfj70avg3, zfj100avg1, zfj100avg2, zfj100avg3, zfj150avg1, zfj150avg2, zfj150avg3, zz10up1, zz10up2, zz10up3, zz10down1, zz10down2, zz10down3, zz30up1, zz30up2, zz30up3, zz30down1, zz30down2, zz30down3, zz50up1, zz50up2, zz50up3, zz50down1, zz50down2, zz50down3, zz70up1, zz70up2, zz70up3, zz70down1, zz70down2, zz70down3, zz100up1, zz100up2, zz100up3, zz100down1, zz100down2, zz100down3, zz1501, zz1502, zz1503, zz10avg1, zz10avg2, zz10avg3, zz30avg1, zz30avg2, zz30avg3, zz50avg1, zz50avg2, zz50avg3, zz70avg1, zz70avg2, zz70avg3, zz100avg1, zz100avg2, zz100avg3, zz150avg1, zz150avg2, zz150avg3, z10qt1, z10qt2, z10qt3, z30qt1, z30qt2, z30qt3, z50qt1, z50qt2, z50qt3, z70qt1, z70qt2, z70qt3, z100qt1, z100qt2, z100qt3, z150qt1, z150qt2, z150qt3, zq1, zq11, zq21, zq2, zq12, zq22, zq3, zq13, zq23, 缝长, 面积, 气压1, 气压2, 气压3, 温度1, 温度2, 温度3, 正压缝长平均, 正压面积平均, 正压缝长等级, 正压面积等级, 检验类别) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?,?)"

# Execute the query
cursor.execute(query, values)

# Commit the transaction
connection.commit()

# Close the database connection
connection.close()

return

题目描述

求n个骰子的点数，每个骰子的点数可能为1~6

解法

递归，f(n, s)表示投掷n个骰子，点数和为s的概率，则f(n, s) = f(n-1, s-1) + f(n-1, s-2) + ... + f(n-1, s-6)

时间复杂度O(n^2)，空间复杂度O(n^2)

def dicesSum(n): f = [[0 for _ in range(6 * n + 1)] for _ in range(n + 1)] for i in range(1, 7): f[1][i] = 1 for i in range(2, n + 1): for j in range(i, i * 6 + 1): for k in range(1, 7): if j - k >= i - 1: f[i][j] += f[i - 1][j - k] cnt = pow(6, n) res = [] for i in range(n, 6 * n + 1): res.append([i, f[n][i] / cnt]) return res

test_cases = [ # from problem statement (1, [[1, 0.16666666666666666], [2, 0.16666666666666666], [3, 0.16666666666666666], [4, 0.16666666666666666], [5, 0.16666666666666666], [6, 0.16666666666666666]]), (2, [[2, 0.027777777777777776], [3, 0.05555555555555555], [4, 0.08333333333333333], [5, 0.1111111111111111], [6, 0.1388888888888889], [7, 0.16666666666666666], [8, 0.1388888888888889], [9, 0.1111111111111111], [10, 0.08333333333333333], [11, 0.05555555555555555], [12, 0.027777777777777776]]),

# generic test cases
(3, [[3, 0.004629629629629629], [4, 0.013888888888888888], [5, 0.027777777777777776], [6, 0.046296296296296294], [7, 0.06944444444444445], [8, 0.09722222222222222], [9, 0.11574074074074074], [10, 0.125], [11, 0.125], [12, 0.11574074074074074], [13, 0.09722222222222222], [14, 0.06944444444444445], [15, 0.046296296296296294], [16, 0.027777777777777776], [17, 0.013888888888888888], [18, 0.004629629629629629]]),
(4, [[4, 0.0007716049382716049], [5, 0.0030864197530864196], [6, 0.007716049382716049], [7, 0.016203703703703703], [8, 0.030864197530864196], [9, 0.051440329218106995], [10, 0.0787037037037037], [11, 0.11265432098765432], [12, 0.1527777777777778], [13, 0.19830246913580248], [14, 0.2476851851851852], [15, 0.2993827160493827], [16, 0.35108024691358026], [17, 0.40046296296296297], [18, 0.44598765432098764], [19, 0.4851109460015427], [20, 0.5150464409476124], [21, 0.5347222222222222], [22, 0.5432098765432098], [23, 0.5405092592592593], [24, 0.5277777777777778], [25, 0.5072026465028355], [26, 0.48148148148148145], [27, 0.4537037037037037], [28, 0.42592592592592593], [29, 0.39969135802469136], [30, 0.3761574074074074], [31, 0.35648148148148145], [32, 0.34156378600823045], [33, 0.33217592592592593], [34, 0.328125], [35, 0.3298611111111111], [36, 0.33796296296296297]]),
(5, [[5, 0.0001286008230452675], [6, 0.00