[請益] SPOJ Challenge Problem

看板Prob_Solve (計算數學 Problem Solving)作者 (十三)時間10年前 (2014/07/27 21:51), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串1/1
最近開始嘗試具有挑戰性的解題: 著名的 N * N - 1 Puzzle http://www.spoj.com/ranks/SOLVING/ 全世界只有11個人AC,在網路上難以找到解答的情況下, 想必解答是原創的可能性比較高。 我是其中一人,也有自己的解答,但排名倒數。 所以,想找挑戰成功的版友交換心得。 有空閒時間就試試看呗! -- 排名第一的人的國籍資料為"世界居民"。 而因為該網站以把台灣列在China一省,所以我另選了個特殊的國家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.203.156 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1406469118.A.9D6.html

07/28 01:29, , 1F
有興趣 最近找時間試試看
07/28 01:29, 1F

08/01 14:14, , 2F
這種經典問題應該有不少 paper
08/01 14:14, 2F

08/02 00:38, , 3F
這題並非求最佳解,時間上也不允許,IDA*頂多解15PUZZLE
08/02 00:38, 3F

08/02 00:38, , 4F
這題的範圍到99PUZZLE,只要是正確的一個解即可。
08/02 00:38, 4F

08/02 01:03, , 5F

08/02 01:03, , 6F
這邊的解法是one tile,目前尋找multiple tile版本。
08/02 01:03, 6F
文章代碼(AID): #1JrGF-dM (Prob_Solve)
文章代碼(AID): #1JrGF-dM (Prob_Solve)