2012年8月28日
A*算法入门
摘要： 转自：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目... 阅读全文
posted @ 2012-08-28 22:14 max_xbw 阅读(386) 评论(0) 推荐(0)
优先队列用法
摘要： 转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5... 阅读全文
posted @ 2012-08-28 20:44 max_xbw 阅读(199) 评论(0) 推荐(0)