[請益] SPOJ Challenge Problem

作者: bleed1979 (十三)   2014-07-27 21:51:54
最近開始嘗試具有挑戰性的解題:
著名的 N * N - 1 Puzzle
http://www.spoj.com/ranks/SOLVING/
全世界只有11個人AC,在網路上難以找到解答的情況下,
想必解答是原創的可能性比較高。
我是其中一人,也有自己的解答,但排名倒數。
所以,想找挑戰成功的版友交換心得。
有空閒時間就試試看呗!
作者: lNishan (紫小霓)   2014-07-28 01:29:00
有興趣 最近找時間試試看
作者: smartboy (小光光)   2014-08-01 14:14:00
這種經典問題應該有不少 paper
作者: bleed1979 (十三)   2014-08-02 00:38:00
這題並非求最佳解,時間上也不允許,IDA*頂多解15PUZZLE這題的範圍到99PUZZLE,只要是正確的一個解即可。http://larc.unt.edu/ian/pubs/saml.pdf這邊的解法是one tile,目前尋找multiple tile版本。

Links booklink

Contact Us: admin [ a t ] ucptt.com