PTT數位生活區 / C_and_CPP (C/C++)

[ACM ] 想請問524

看板C_and_CPP (C/C++)作者 (離開這傷心地)時間16年前 (2009/03/28 22:32), 編輯推噓3(4推 1噓 5→)
留言10則, 4人參與, 最新討論串1/2 (看更多)
Q524: Prime Ring Problem 這題好像可以用 brute force, backtracking, number theory, sieve. 等方法解決，我想請問backtracking該如何著手? 謝謝! -- Johannes Krauser II ◣◣ 殺 ◢◢ ◣ 強暴!強暴!強暴!強暴!強暴!強暴! GO TO D.M.C 〈◥◣◢◤〉 ◥◣ 強暴!強暴!強暴!強暴!強暴! デトロイト ハ▇ ▲ ▇ハ ▆▅▄▂▁▂▃▅▆▅ メタル ▏ ハ▄▃▄ハ ▏ ∵ ∵ ◤ ▃▄▃ シティ▋ ノ◥ ◤ㄟ ▎ ∴ ◢ ▋▊▍ ▏ ◣▂◢ ▏ φjeans1020 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.210.45
噓
03/28 22:35, , 1F
...
03/28 22:35, 1F
→
03/28 22:35, , 2F
手滑...抱歉 我也想問
03/28 22:35, 2F
推
03/28 22:37, , 3F
補血
03/28 22:37, 3F
推
03/29 03:51, , 4F
backtracking就是一個一個試著放 不對勁就「回頭」←重點
03/29 03:51, 4F
→
03/29 03:51, , 5F
這個「回頭」可以想成遞迴呼叫的結束回傳
03/29 03:51, 5F
→
03/29 03:53, , 6F
藉由遞迴呼叫會「回頭」(back)去紀錄(track)之前試過的東西
03/29 03:53, 6F
→
03/29 10:06, , 7F
謝謝~~
03/29 10:06, 7F
推
03/29 16:54, , 8F
我想問說backtracking一定用遞迴才算是backtracking嗎?
03/29 16:54, 8F
推
03/29 17:48, , 9F
因為我之前有寫過用迴圈的(不是這題)但不知道算不算是
03/29 17:48, 9F
→
03/29 20:20, , 10F
應該不用吧，用遞迴只是比較好寫，用迴圈也可以
03/29 20:20, 10F
‣ 更多 JLR521 的文章
文章代碼(AID): #19pZJwOk (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
3
10
[ACM ] 想請問524
JLR521
16年前, 03/28
在新視窗開啟完整討論串 (共2篇)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 JLR521 的文章
文章代碼(AID): #19pZJwOk (C_and_CPP)