看板
[ puzzle ]
討論串[中譯] Projecteuler (280) Ant and seeds
共 5 篇文章
內容預覽:
我解掉了. 馬可夫鏈太複雜了. 我用DP去解. 一樣分成11段去做. 初始狀態 → 駝第一顆豆 → 放第一顆豆 → 駝第二顆豆 → ... → 放第五顆豆. 第一段，初始狀態 → 駝第一顆豆. 第二段，駝第一顆豆 → 放第一顆豆. 第三段：放第一顆豆 → 駝第二顆豆. (依此類推). .. .. .
(還有614個字)
內容預覽:
剛剛想到所有期望值形式上的算法。還是以三乘三為例 ａｂｃ. ｄｅｆ. ｇｈｉ. 馬可夫矩陣 起始狀態矩陣 (以b為例). Ａ= Ｓ=. 0 1/3 0 1/3 0 0 0 0 0 a 0. 1/2 0 1/2 0 1/4 0 0 0 0 b 1. 0 1/3 0 0 0 1/3 0 0 0 c 0.
(還有1385個字)
內容預覽:
1.我先講怎麼拆成單獨的小問題，這個部分我和 LPH66 與 jurian0101 想得一樣。. 這整個過程必定歷經. 初始狀態 → 駝第一顆豆 → 放第一顆豆 → 駝第二顆豆 → ... → 放第五顆豆. 這樣 11 階段的狀態。扣掉最後已達終點的階段，每一階段的每一種可能組合，. 都是一個我們要
(還有914個字)
內容預覽:
http://projecteuler.net/index.php?section=problems&id=280. 剛剛模擬了簡化3x3的情形，有一個很特別的發現。有可能是這題的關鍵!!. ┌─┬─┬─┐. │ａ│ｂ│ｃ│ 想法是，既然iso大都提到馬可夫了就來測試一下一些走法步數的期望值├─┼─
(還有2181個字)
內容預覽:
http://projecteuler.net/index.php?section=problems&id=280. 一隻工蟻在5X5的網格中行走，起點在正中央，每一步行走中，工蟻會移動到相鄰的網格，每一次移動都是隨機的移動，依據工蟻所在的位置，每一步可以有2,3,4種隨機選擇. 在一開始的時候，最
(還有366個字)