2010年9月7日

[PKU 1077] 搜索之BFS & A*(上)

摘要: {最近在搞搜索学习了一些技巧还重写了以前一个8数码问题写了一个裸搜 一个双向宽搜 还有一个A*这一部分先讨论BFS的内容}原题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1077题意 8数码问题 很经典   读入是一行一个串 忽略空格               1 2 3  1 2 3 x 4 6 7 5 8 <=>  x 4 6   ... 阅读全文

posted @ 2010-09-07 22:07 Master_Chivu 阅读(901) 评论(0) 推荐(0) 编辑

导航