2010年9月10日

[PKU 1915 2243] 搜索之BFS & A*(续)

摘要: {其实 能用BFS和A*解决的搜索问题很多比如有一个很simple的骑士巡游问题就可以这么做本文只是贴个代码 狗尾续貂 扩充一下以后有类似的问题也会在这篇文章里补充}原题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1915  //2243与这个题基本类似 注意读入输出的细节用裸BFS 双向BFS A*皆可如果用A*应该自己试着去构造一些启发函数多多尝... 阅读全文

posted @ 2010-09-10 21:34 Master_Chivu 阅读(512) 评论(0) 推荐(0) 编辑

导航