1.稳定婚姻问题（延迟认可算法）（后续更新）2.二分图最大匹配（匈牙利算法）3.二分图最优匹配（KM）4.图的着色问题（平面图可用四色定理优化）
分类：
其他好文 时间：
2014-05-10 05:47:38
阅读次数：
226
题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
---用Warshall算法解决传递闭包问题---在一个关系R中，如果任意的（a，b）和（b，c）在关系R中，则（a，c）也一定在关系R中，则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径，而是用来判断i和j之间是否单向连接，无论是直接连接...
分类：
其他好文 时间：
2014-05-10 05:42:47
阅读次数：
431
1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
方法一：public class QuickSortExp1{ public static
void main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sor.....
分类：
编程语言 时间：
2014-05-10 05:08:46
阅读次数：
496
public class TestSelectSort{ public static void
main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sortin.....
分类：
编程语言 时间：
2014-05-10 05:04:52
阅读次数：
322
int BubbleSort(int a[]){ int length =
sizeof(a)/sizeof(int); int i,j; int temp; for(i = 0;i i;j--) { if(a[j] <
a[j-1]) { ...
分类：
其他好文 时间：
2014-05-10 03:24:40
阅读次数：
233
/** * * @description * String utils * @author Czp *
@version 1.0(2014-5-9) * */public class StringUtil { /** * @description: * ...
分类：
其他好文 时间：
2014-05-10 03:21:53
阅读次数：
272
public class InsertSort{ public static void
main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sorting ,t.....
分类：
编程语言 时间：
2014-05-10 03:13:15
阅读次数：
342
学习统计学习方法也已经有几天了，在这几天的时间里，我主要对分类学习方法进行了初步学习，包括：感知机——>支持向量机，K近邻法，朴素贝叶斯法，决策树，logistic
回归与最大熵模型。 其中k近邻法的实现为kd树，朴素贝叶斯通过极大似然估计实现，决策树包含有生成决策树算法ID3,C4.5，决策...
分类：
其他好文 时间：
2014-05-10 03:06:00
阅读次数：
225
