扔 n 個骰子,向上面的數字之和為 s。給定 given n,請列出所有可能的 s 值及其相應的概率。
注意事項
you do not care about the accuracy of the result, we will help you to output results.
您在真實的面試中是否遇到過這個題?
yes
樣例給定n = 1
,返回[ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]
。
class solution:
# @param n an integer
# @return a list of tuple(sum, probability)
def dicessum(self, n):
# write your code here
total= 6**n
result=
f=[0]*(n*6+1)
g=f[:]
for i in range(1,7):
f[i]=1
for k in range(2,n+1):
for i in range(1,6*k+1):
for j in range(1,7):
if i-j > 0:
g[i]+=f[i-j]
else:
break
f=g[:]
g=[0]*(n*6+1)
print f
for i in range(1*n,6*n+1):
arr=[i]
return result
Lintcode 20 骰子求和
扔 n個骰子,向上面的數字之和為 s。給定 given n,請列出所有可能的 s值及其相應的概率。樣例給定n 1,返回 1,0.17 2,0.17 3,0.17 4,0.17 5,0.17 6,0.17 思路 扔n個骰子數字和及概率相當於求前n 1個骰子和及概率與第n個骰子和及概率。1.當n 0,返...
lintcode 20 骰子求和
扔 n 個骰子,向上面的數字之和為 s。給定 given n,請列出所有可能的 s 值及其相應的概率。注意事項 you do not care about the accuracy of the result,we will help you to output results.樣例給定 n 1,返...
lintcode 18 骰子求和
扔 n 個骰子,向上面的數字之和為 s。給定 n,請列出所有可能的 s值及其相應的概率。樣例 1 輸入 n 1 輸出 1,0.17 2,0.17 3,0.17 4,0.17 5,0.17 6,0.17 解釋 擲一次骰子,向上的數字和可能為1,2,3,4,5,6,出現的概率均為 0.17。樣例 2 輸...