- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 图论常用的构图方法
一、最常用的邻接图（最简单的构图方法）用一个二维数组表示节点i到j的路径长度，可以初始化为-1，来表示不存在i到j的路径这种方法的缺点在于占用空间较大，在用边频繁的时候不方便,代码如下#define Max_Node_Num 1000int graph[Max_Node_Num][Max_Node_Num];int node_num,edge_num;void build_gra
2012-03-28 13:42:40
1239
转载 最优性原理及其证明
最优性原理是指“多阶段决策过程的最优决策序列具有这样的性质：不论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，其后各阶段的决策序列必须构成最优策略”这个最优性原理是动态规划的基础。这个重要原理从概念上讲很好理解，意思是：如下图所示，如果给定从A到C的最优路线，那么最优路线上任意一点B到C的路线Ⅱ必须是B到C的最优路线。即如果弧AB+弧BⅡC是A到C的最优路线，则最优
2012-03-28 10:28:40
8542
1
java Streams and Serialization 详解
详细讲解了java各种输入输出流（stream），以及serialization和externalization的用法与关系
2012-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人