ccyy's coding zone
往前走,不要留恋路边的风景.
posts - 25,comments - 9,trackbacks - 0
   前两天在UESTC上做比赛的时候碰到某八数码的问题....大牛解决之...不太懂...于是先把poj这道比较经典的八数码问题解决了..

Method:
   单向BFS解决之...用了大牛的神奇的多进制的方法来编码解码..把每个状态编码成一个整数表示....思路就是比较简单...不过处理起来比较麻烦..500+ms...很搓...poj上一堆0ms ....ms用了A* 还是双向bfs啥的...不太懂...先飘过...

CODE:
C++语言: pku 1077
阅读全文
类别:搜索 查看评论
文章来源: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 阅读(66) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理