作者JLR521 (离开这伤心地)
看板C_and_CPP
标题[ACM ] 想请问524
时间Sat Mar 28 22:32:21 2009
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
1F：嘘 pikoyami:... 03/28 22:35
2F：→ pikoyami:手滑...抱歉 我也想问 03/28 22:35
3F：推 pikoyami:补血 03/28 22:37
4F：推 LPH66:backtracking就是一个一个试着放 不对劲就「回头」←重点 03/29 03:51
5F：→ LPH66:这个「回头」可以想成递回呼叫的结束回传 03/29 03:51
6F：→ LPH66:藉由递回呼叫会「回头」(back)去纪录(track)之前试过的东西 03/29 03:53
7F：→ JLR521:谢谢~~ 03/29 10:06
8F：推 atoi:我想问说backtracking一定用递回才算是backtracking吗? 03/29 16:54
9F：推 atoi:因为我之前有写过用回圈的(不是这题)但不知道算不算是 03/29 17:48
10F：→ JLR521:应该不用吧，用递回只是比较好写，用回圈也可以 03/29 20:20