看板 [ Prob_Solve ]
討論串[問題] 摳醬的第三題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 摳醬的第三題
推噓4(4推 0噓 7→)留言11則，0人參與, 最新作者vocaloid (void *)時間11年前 (2013/04/14 18:29), 編輯資訊
1
0
3
內容預覽:
https://code.google.com/codejam. 參考答案好像還沒公佈. 請問第三題怎麼作比較有效率呢?. large input 1 - 10 ^ 14. 2 - 10 ^ 100. 第一個我是跑測資前先建表 http://ideone.com/DDA2Sn. 第二個本來想offl
(還有24個字)
#2
Re: [問題] 摳醬的第三題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者RockLee (Now of all times)時間11年前 (2013/04/14 19:51), 編輯資訊
1
0
2
內容預覽:
假設我們定義 fair_root 為本身是回文且它的平方也是回文. 我是先建到 15 位數的表觀察它的規律性. 發現從 N = 4 位數開始. 有可能的 candidates 只有 N - 2 位數的 fair_root 在頭尾第二位補 0 或 1. 例如 N = 6 的 fair_root 為:.
(還有272個字)
#3
Re: [問題] 摳醬的第三題
推噓5(5推 0噓 9→)留言14則，0人參與, 最新作者Leon (Achilles)時間11年前 (2013/04/15 07:13), 編輯資訊
1
0
3
內容預覽:
嗯.. 你確定嗎?. 用 0,1,2 去造的好處是可以處理 進位 的狀況. 但, 考慮一下這個數字. 522808225. 這個是用 5 當個位數造出來的.. 請問你的規律性找的到這個數字嗎?. 實際上, 就我所知, 這仍然是個 open problem.. 這裡有解釋 necessay condi
(還有6個字)
#4
Re: [問題] 摳醬的第三題
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者Leon (Achilles)時間11年前 (2013/04/15 11:31), 編輯資訊
0
0
1
內容預覽:
直接回一篇吧.. 我的問題很簡單: 給定一個數字, 我如何知道這個數字是否是. Palindromes and Square ?. 你給出的作法是, 建 table. 上面的反例指出, 有些數字 是 Palindromes + square. 但不包含在這個 table 裡面.. 這種例外要怎麼處理
首頁
上一頁
1
下一頁
尾頁