2017年5月29日
codevs 1225：八数码难题【双向广搜】
摘要： 这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 阅读全文
posted @ 2017-05-29 21:58 GuanHuaEdison 阅读(682) 评论(0) 推荐(0) 编辑