看板 C_and_CPP 關於我們 聯絡資訊
不能推文._. 在多方詢問下的成果,目前我的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