不能推文._.
在多方詢問下的成果,目前我的code如下:
http://codepad.org/oJhiZbtj
原理是使用如下的機率分布規則:
1 1 1 1 1 1 (投一次)
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
--------------------------------
1 2 3 4 5 6 5 4 3 2 1 (投兩次)
1 2 3 4 5 6 5 4 3 2 1
1 2 3 4 5 6 5 4 3 2 1
1 2 3 4 5 6 5 4 3 2 1
1 2 3 4 5 6 5 4 3 2 1
1 2 3 4 5 6 5 4 3 2 1
1 2 3 4 5 6 5 4 3 2 1
-------------------------------------------------
1 3 6 10 15 21 25 27 27 25 21 15 10 6 3 1 (投三次)
這樣累加下去,就能獲得投n次骰子,每種點數和的機率
為了避免overflow,我用long long型態來存資料
不過這畢竟不是我想出來的,因此希望能再比較多靠自己的力量來想一個解法
目前正在思考bigpigbigpig給的提示,不過之前都沒有什麼DP的概念
想起來有點辛苦......
--
到那時,在壁爐邊,當孫子坐在某位老人的膝蓋上,問道:「爺爺,你在亡靈天災入侵的
時候幹什麼呢?」 而他不用尷尬地干咳一聲,把孫子移到另一個膝蓋上,吞吞吐吐地說
:「啊……爺爺我當時在清淨農場挖牛糞。」與此相反,他可以直盯著他的眼睛理直氣壯
地說: 「孫子,爺爺我當年在立法院議場和那個狗娘養的三百暴民並肩作戰!」
~《太陽花全書》 第一章第二節
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.11.45
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1421811068.A.4AD.html