前兩天在UESTC上做比賽的時候碰到某八數(shù)碼的問題....大牛解決之...不太懂...于是先把poj這道比較經(jīng)典的八數(shù)碼問題解決了..
Method：
單向BFS解決之...用了大牛的神奇的多進(jìn)制的方法來編碼解碼..把每個狀態(tài)編碼成一個整數(shù)表示....思路就是比較簡單...不過處理起來比較麻煩..500+ms...很搓...poj上一堆0ms ....ms用了A* 還是雙向bfs啥的...不太懂...先飄過...
CODE:
閱讀全文
類別：搜索 查看評論文章來源:
http://hi.baidu.com/%D2%EC%B6%C8%BF%D5%BC%E4%5F%B5%DA%CB%C4%CE%AC/blog/item/17f30562635a1248eaf8f834.html
posted on 2010-05-04 16:03
ccyy 閱讀(79)
評論(0) 編輯 收藏 引用