[ACM ] 想請問524

[JLR521 (離開這傷心地)]

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
噓 pikoyami:...
→ pikoyami:手滑...抱歉 我也想問
推 pikoyami:補血
推 LPH66:backtracking就是一個一個試著放  不對勁就「回頭」←重點
→ LPH66:這個「回頭」可以想成遞迴呼叫的結束回傳
→ LPH66:藉由遞迴呼叫會「回頭」(back)去紀錄(track)之前試過的東西
→ JLR521:謝謝~~
推 atoi:我想問說backtracking一定用遞迴才算是backtracking嗎?
推 atoi:因為我之前有寫過用迴圈的(不是這題)但不知道算不算是
→ JLR521:應該不用吧，用遞迴只是比較好寫，用迴圈也可以