您好,登錄后才能下訂單哦!
這篇文章主要介紹了LeetCode如何求n個骰子的點數(shù),具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
把 n 個骰子扔在地上,所有骰子朝上一面的點數(shù)之和為 s。輸入 n,打印出 s 的所有可能的值出現(xiàn)的概率。
你需要用一個浮點數(shù)數(shù)組返回答案,其中第 i 個元素代表這 n 個骰子所能擲出的點數(shù)集合中第 i 小的那個的概率。
輸入: 1
輸出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]
輸入: 2
輸出: [0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.11111,0.08333,0.05556,0.02778]
(1/6)*(1/6)=1/36
, 只有 1+1 一種情況; 而點數(shù)之和為 3 的概率是
1/36+1/36=1/18
, 有 1+2 和 2+1 兩種情況, 以此類推{點數(shù)和:概率}
, 那么對于 n+1 而言, 我們只需要對每個點數(shù)之和加上 1~6 作為新的點數(shù)之和, 將原有概率乘以 1/6 累加到新的點數(shù)和對應(yīng)的概率上即可6*n
(每個骰子點數(shù)都是 6)5N*6
個數(shù)import collections
class Solution:
def twoSum(self, n: int) -> List[float]:
# DP, dp為當(dāng)前的點數(shù)和=>概率的字典, 初始化dp[0] = 1, 代表0個骰子時點數(shù)之和為0的概率為1
# 增加一個骰子后, 我們只需要對原來字典的每個點數(shù)之和加上 1~6 作為新的點數(shù)之和, 并將原有概率乘以 1/6 累加到新的點數(shù)和對應(yīng)的概率上即可
dp = {}
dp[0] = 1
for i in range(1, n + 1):
newdp = collections.defaultdict(int)
for sm in dp:
for v in range(1, 7):
# 增加一個骰子后, 累加其概率到新的點數(shù)和上
newdp[sm + v] += dp[sm] / 6
dp = newdp
res = []
for sm in range(n, 6 * n + 1):
# 將值依次存入結(jié)果中
res.append(dp[sm])
return res
感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“LeetCode如何求n個骰子的點數(shù)”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。