算法思想：每次找到离源点最近的顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径.时间复杂度是O(N^2).
基本步骤：
将所有的顶点分为两部分，已知最短路程的顶点集合S和未知最短路径的顶点集合V. 最开始，已知最短路径在集合S中只有源点一个顶点，用book数组来标记哪些点在集合S中.设置源点p到自己的最短路径为0(即dis[p] = 0). 若存在有源点能直接到达的...
分类：
编程语言 时间：
2014-12-04 21:39:59
阅读次数：
269
问题描述： 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超。算法思想： 最优装载方案： 将第一艘轮船尽可能的装满； 然后将剩余的装载第二艘船上算法描述：template class Loading{ friend Type MaxLoadin...
分类：
其他好文 时间：
2014-12-04 17:35:50
阅读次数：
338
思想简单描述:
在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。如果比较
相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。D.L.shell于
1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中记录的
下标相差d.对每组中全部元素进行排序...
分类：
编程语言 时间：
2014-12-02 17:19:05
阅读次数：
196
题目大意：
输入N，表示雷达监测到来袭的导弹数目，之后输入每个导弹的发射高度，因为每套系统第一次发射的导弹高度任意高，后续发射的导弹不能高于先前的高度，所以计算打落所有导弹所需要的最小系统数量。
算法思想：
因为每套系统所发射的导弹是非递增的序列，所以只需求出所有来袭导弹的最长上升序列的规模数即为需要的系统数。用dp[i]记录到i的最长上升子序列，状态方程...
分类：
其他好文 时间：
2014-12-01 17:46:50
阅读次数：
149
转自：http://www.cnblogs.com/tornadomeet/archive/2013/10/29/3395593.html前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘....
分类：
编程语言 时间：
2014-11-30 22:50:48
阅读次数：
278
二分K-means聚类（bisecting K-means）算法优缺点：由于这个是K-means的改进算法，所以优缺点与之相同。算法思想：1.要了解这个首先应该了解K-means算法，可以看这里这个算法的思想是：首先将所有点作为一个簇，然后将该簇一分为二。之后选择能最大程度降低聚类代价函数（也就是误...
分类：
编程语言 时间：
2014-11-29 01:31:25
阅读次数：
618
题目大意：
输入N，M，N表示有多多少个路口，M表示有多少条街道，接着输入M行，每行输入a,b,c 三个数表示，从a路口走到b路口要花c分钟，题目要求计算从1路口走到N路口所花的最短时间。
算法思想：
1.将m条街道的信息存入邻接矩阵中，因为是无向图，所以邻接矩阵是对称的。
2.进行一个初始化操作，首先用d[]数组存储源节点到其它节点的最短距离，初始时置为无穷大。
...
分类：
其他好文 时间：
2014-11-28 18:22:55
阅读次数：
186
首先，对数组元素进行排序方法总结为以下三种：1.插入排序2.选择排序3.交换排序，即冒泡排序接下来，分别对其进行讨论：1.插入排序算法思想：每一步将一个待排序元素按其关键字值的大小插入到已排序序列的适当位置上，直到待排序元素插入完为止。算法实现：测试结果：2.选择排序算法思想:每次从待排序序列中选择...
分类：
编程语言 时间：
2014-11-28 14:15:48
阅读次数：
231
K-means聚类算法算法优缺点：优点：容易实现缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢使用数据类型：数值型数据算法思想k-means算法实际上就是通过计算不同样本间的距离来判断他们的相近关系的，相近的就会放到同一个类别中去。1.首先我们需要选择一个k值，也就是我们希望把数据分成多少类，...
分类：
编程语言 时间：
2014-11-28 06:13:30
阅读次数：
368
题目大意：
输入N表示现存在的村庄数目，接下来输入N*N规模的邻接矩阵来表示村庄间道路的信息，之后输入Q表示目前已存在的道路数目，随着输入Q条已存在的道路。求出使得所有村庄畅通的最.小代价。
算法思想：
1.新建一个邻接矩阵存储图的信息。
2.接着，将已经存在的道路的代价置为0，因为这样使得在最小生成树中对已存在的道路不产生代价。
3.用一个Edge的...
分类：
其他好文 时间：
2014-11-26 22:44:26
阅读次数：
227
