- 博客(2)
- 收藏
- 关注
RSS订阅转载 Dijkstra算法在C++语言下的实现
Dijkstra算法简介 效果：求解单源最短路问题 效率：O(n2) 构图：用于保存到源点的距离的dist[], 用于记录某一个点是否已经被求解完毕的vis[]，以及用于记录两点间距离的dist[][]邻接矩阵。 思路： 求解N遍： 找出距源点最近的点，作为一次答案（贪心） 利用这个点更新其他的所有未被求解的点的最短距离 ...
2015-11-17 20:28:00
86
转载 CodeVs 1014 解题报告
文章标题：【Code_Vs_1014】解题报告作者：SinTASO题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有N个物品（0＜N＜＝30），每个物品有一个体积（正整数）。要求N个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【错解】记D[i]为容量为i的箱子的最小剩余空间，赋初值为i。（整型一维数组）记A[i]为编号为...
2015-08-04 13:55:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人