看板 Math 關於我們 聯絡資訊
大家好, 由於小弟沒學過程式語言與演算法, 因此來求助強者, 圖檔是以i,k,j(不大於100的非負整數)爲三參數的遞迴式, http://miupix.cc/pm-DNG9BW 想請大家幫我跑所有的數據, 即輸入i,k,j就可知P值爲何。 我願以兩百元爲報酬。 可參考資料:game of pig 建議用的演算法:value iteration 感謝各位! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.30.214 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1407653842.A.256.html
pleasure19 : 報酬將予以第一位完整求出數據的強者。 08/10 14:59
BLUEBL00D : 200 你是認真的嘛 哈 08/10 15:17
pleasure19 : 是!但數據有點多噢,101的3次方個p值。 08/10 15:28
pleasure19 : 解遞迴似乎有50萬條方程式,記憶體要夠大才跑得動。 08/10 15:30
nonumber : 不大於100 那圖檔的>=100是? 08/10 15:36
pleasure19 : 大於100的p值不是1就是0,基本上是要解小於100的那 08/10 15:53
bjiyxo : 第5行若為什麼會跑出一個r呢? 08/10 16:43
bjiyxo : 最後一行也有一個r? 08/10 16:44
pleasure19 : r是西格馬的變數啦 r=2,3,4,5,6代入相加 08/10 16:48
bjiyxo : 請問你是要所有數據還是只要輸入i,k,j就可以知道p 08/10 17:12
bjiyxo : 值就好了? 08/10 17:13
pleasure19 : 所有的數據!但如果也能給我程式的話更好 08/10 17:23
wohtp : 所有的函數值都是有理數。你想要的是精確答案還是近 08/10 17:45
wohtp : 似解就可以? 08/10 17:45
bjiyxo : 請示範計算P((1,0),1)? 08/10 17:57
pleasure19 : 我不確定是不是都有理數 但如能精確就精確解 08/10 18:10
wohtp : 從規則來看一定都是有理數啊。請想清楚你是不是一定 08/10 20:54
wohtp : 非要精確答案不可,因為處理分數比處理浮點小數麻煩 08/10 20:55
wohtp : 很多。 08/10 20:55
wohtp : 另外,P((1,0),1)就需要遞迴很多次了。應該從 08/10 20:56
wohtp : P((99,0),99) 開始做起 08/10 20:56
pleasure19 : 那就給我近似值到小數點第五位吧 08/10 21:02
pleasure19 : 你說的沒錯 應從P((99,0),99)做起 求出來了嗎? 08/10 21:04
wohtp : 小數第五位?太小看電腦了。 08/10 21:07
wohtp : 浮點小數的有效位數有十五位。 08/10 21:08
wohtp : 不過我不打算真的動手,只是打打嘴砲而已 XD 08/10 21:08
pleasure19 : 相信強者已經求出來了拜託你了!!!! 08/10 21:18
wohtp : 我不是強者,而且實際上筆算了一下才發現超級難搞的 08/10 23:38
LPH66 : 先不說別的, P((99,0),99) 是可以筆算的 08/11 08:48
LPH66 : 你真的自己動手算過了嗎? 08/11 08:48