启发式搜索
关注
分享
扫一扫
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
A*算法入门
转载自：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的转载 2016-03-09 18:53:06 · 373 阅读 · 0 评论 -
bzoj 1085 骑士精神
1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1461 Solved: 796 [Submit][Status][Discuss] Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相原创 2016-03-09 20:06:30 · 826 阅读 · 0 评论