- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 热烈推荐： A*算法 （启发式搜索的入门篇，必看）转载
<br />热烈推荐： A*算法 （启发式搜索的入门篇，必看）转载 (2005-10-8 21:56)在搜索式算法中，A*算法算是个分水岭。因为它引入了启发式估价函数，从“瞎搜”转化到了“有目标的搜索”。学会了A*算法，在搜索算法方面就过了一个坎儿了。当然，后面还有一个坎儿就算是动态规划了。<br />偶认为，在偶学搜索算法中经历的3个坎儿，分别是Alpha-剪枝、A*算法、动态规划。剪枝法有效的缩小了搜索的范围，有具体的程序结构可以套用，所以容易些；A*算法，虽然也可以套用程序结构，但是作为其算法核心的估
2011-04-22 15:34:00
2336
转载 dijkstra算法 c语言
#include usingnamespace std;constint maxnum =100;constint maxint =999999;// 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int prev[maxnum]; // 记录当前点的前一个结点int c[maxnum][maxnum]; // 记录图的两点间路径长度int n, line; // 图的结点数和路径数void Dijkstra(int
2011-04-21 14:26:00
2679
转载 C++类模板的三种特化
C++类模板的三种特化<br />By SmartPtr(http://www.cppblog.com/SmartPtr/)<br /> <br /> 说起C++的模板及模板特化， 相信很多人都很熟悉 ，但是说到模板特化的几种类型，相信了解的人就不是很多。我这里归纳了针对一个模板参数的类模板特化的几种类型， 一是特化为绝对类型； 二是特化为引用，指针类型；三是特化为另外一个类模板。<br /> 这里用一个简单的例子来说明这三种情况：// general version<br />template<clas
2011-04-01 16:33:00
392
空空如也
windows下编译skia图形库出错
2013-09-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人