看板 [ puzzle ]
討論串[中譯] ProjectEuler 371 Licence plates
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [中譯] ProjectEuler 371 Licence plates
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (-858993460)時間14年前 (2012/02/14 19:34), 編輯資訊
0
0
2
內容預覽:
以下是馬可夫鏈的解法:. (順便當防雷頁). 設全部有 0 ~ n-1 的車牌要湊成 n 其中 n 為偶數. (原題為 n = 1000 的情形). 這個馬可夫鏈中一共有 n+1 個狀態. 前 n 個對應於 utomaya 的 n 個 DP 格. (即前 n/2 個狀態是還沒看到 n/2, 後 n/
(還有2442個字)
#2
Re: [中譯] ProjectEuler 371 Licence plates
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者utomaya (烏托馬雅)時間14年前 (2012/02/13 09:28), 編輯資訊
0
0
1
內容預覽:
一開始往馬可夫鏈的方面去想，結果被困了好久. 最後靈光一閃，發現了其實只是個簡單的DP題. 車牌英文字母不重要, 因為對每一個數字來說，每一種3位英文字母出現的機率相等. 所以問題簡化成只有數字相加. 要加成1000, 一共有1+999, 2+998, 3+997, ...., 499+501, 5
(還有410個字)
#1
[中譯] ProjectEuler 371 Licence plates
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者babufong (嗶嗶)時間14年前 (2012/02/12 18:10), 編輯資訊
0
0
1
內容預覽:
371. Licence plates. http://projecteuler.net/problem=371. 俄勒岡州的車牌號碼是由三個英文字母後面接著三位數字(0到9)所組成的。. Seth 開車去上班時，他會玩一個小遊戲：. 每當他在路途上，看到兩個車牌號碼的數字部分相加為 1000 時，
(還有19個字)
首頁
上一頁
1
下一頁
尾頁