看板 [ C_and_CPP ]
討論串[問題] 隨機2進位和k不連續1
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 隨機2進位和k不連續1
推噓5(5推 0噓 2→)留言7則，0人參與, 最新作者suhorng ( )時間14年前 (2011/10/09 17:53), 編輯資訊
0
0
0
內容預覽:
題目問什麼就設什麼. 令 dp[i][j] 代表 1...i 滿足條件的字串 (連續的 1 不超過 k 長). 且結尾洽有 j 個連續的 1 的機率為多少. 則可以推出遞迴式 dp[1][1] = p[1], dp[1][0] = 1 - p[1], dp[1][j] = 0, for j≧2. k
(還有332個字)
#2
Re: [問題] 隨機2進位和k不連續1
推噓5(5推 0噓 3→)留言8則，0人參與, 最新作者bleed1979 (十三)時間14年前 (2011/10/09 14:12), 編輯資訊
0
0
2
內容預覽:
這是相關程式碼，計算下面的範例會是對的。. 但仍有待驗證。. http://codepad.org/98A4dBOV. http://pastie.org/2667047. ==============================================================.
(還有1617個字)
#1
[問題] 隨機2進位和k不連續1
推噓1(1推 0噓 19→)留言20則，0人參與, 最新作者pigcat1315 (還是朋友?)時間14年前 (2011/10/09 02:39), 編輯資訊
0
0
0
內容預覽:
開發平台(Platform): (Ex: VC++, GCC, Linux, ...). dev-c++. 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...). 無. 問題(Question)：. 是個作業但我想破頭了QQ~. 2<=k<=n<=200. n代表幾個
(還有352個字)
首頁
上一頁
1
下一頁
尾頁