lintcode 20 骰子求和 動態規劃

2021-08-13 07:35:24 字數 896 閱讀 6048

扔 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 輸...