会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GuanHuaEdison
Enjoy Coding Life
博客园
首页
新随笔
联系
管理
2017年5月29日
codevs 1225:八数码难题【双向广搜】
摘要: 这里是传送门 这道题用普通BFS是可以做的,但是很明显没得过,效率太低了。效率更高的算法A*和双向广搜都可取,这写一下双向广搜的。 注意题目中的判重很重要,可以转化成九位数用hash来解决这个问题。
阅读全文
posted @ 2017-05-29 21:58 GuanHuaEdison
阅读(682)
评论(0)
推荐(0)
编辑
公告