[其他] 求遞迴方程的解數據

看板Math作者 (19)時間11年前 (2014/08/10 14:57), 編輯推噓1(1029)
留言30則, 6人參與, 最新討論串1/2 (看更多)
大家好, 由於小弟沒學過程式語言與演算法, 因此來求助強者, 圖檔是以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

08/10 14:59, , 1F
報酬將予以第一位完整求出數據的強者。
08/10 14:59, 1F

08/10 15:17, , 2F
200 你是認真的嘛 哈
08/10 15:17, 2F

08/10 15:28, , 3F
是!但數據有點多噢,101的3次方個p值。
08/10 15:28, 3F

08/10 15:30, , 4F
解遞迴似乎有50萬條方程式,記憶體要夠大才跑得動。
08/10 15:30, 4F

08/10 15:36, , 5F
不大於100 那圖檔的>=100是?
08/10 15:36, 5F

08/10 15:53, , 6F
大於100的p值不是1就是0,基本上是要解小於100的那
08/10 15:53, 6F

08/10 16:43, , 7F
第5行若為什麼會跑出一個r呢?
08/10 16:43, 7F

08/10 16:44, , 8F
最後一行也有一個r?
08/10 16:44, 8F

08/10 16:48, , 9F
r是西格馬的變數啦 r=2,3,4,5,6代入相加
08/10 16:48, 9F

08/10 17:12, , 10F
請問你是要所有數據還是只要輸入i,k,j就可以知道p
08/10 17:12, 10F

08/10 17:13, , 11F
值就好了?
08/10 17:13, 11F

08/10 17:23, , 12F
所有的數據!但如果也能給我程式的話更好
08/10 17:23, 12F

08/10 17:45, , 13F
所有的函數值都是有理數。你想要的是精確答案還是近
08/10 17:45, 13F

08/10 17:45, , 14F
似解就可以?
08/10 17:45, 14F

08/10 17:57, , 15F
請示範計算P((1,0),1)?
08/10 17:57, 15F

08/10 18:10, , 16F
我不確定是不是都有理數 但如能精確就精確解
08/10 18:10, 16F

08/10 20:54, , 17F
從規則來看一定都是有理數啊。請想清楚你是不是一定
08/10 20:54, 17F

08/10 20:55, , 18F
非要精確答案不可,因為處理分數比處理浮點小數麻煩
08/10 20:55, 18F

08/10 20:55, , 19F
很多。
08/10 20:55, 19F

08/10 20:56, , 20F
另外,P((1,0),1)就需要遞迴很多次了。應該從
08/10 20:56, 20F

08/10 20:56, , 21F
P((99,0),99) 開始做起
08/10 20:56, 21F

08/10 21:02, , 22F
那就給我近似值到小數點第五位吧
08/10 21:02, 22F

08/10 21:04, , 23F
你說的沒錯 應從P((99,0),99)做起 求出來了嗎?
08/10 21:04, 23F

08/10 21:07, , 24F
小數第五位?太小看電腦了。
08/10 21:07, 24F

08/10 21:08, , 25F
浮點小數的有效位數有十五位。
08/10 21:08, 25F

08/10 21:08, , 26F
不過我不打算真的動手,只是打打嘴砲而已 XD
08/10 21:08, 26F

08/10 21:18, , 27F
相信強者已經求出來了拜託你了!!!!
08/10 21:18, 27F

08/10 23:38, , 28F
我不是強者,而且實際上筆算了一下才發現超級難搞的
08/10 23:38, 28F

08/11 08:48, , 29F
先不說別的, P((99,0),99) 是可以筆算的
08/11 08:48, 29F

08/11 08:48, , 30F
你真的自己動手算過了嗎?
08/11 08:48, 30F
文章代碼(AID): #1JvnVI9M (Math)
文章代碼(AID): #1JvnVI9M (Math)