递推法就是根据已知条件，分析推导出问题中的联系，然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子，就是求兔子数量的问题：现有一只一个月大的兔子，已知当兔子在第三个月大时每月就可以生下一只小兔子（好吧，就按兔子是无性繁殖的），求一年后兔子...
分类：
其他好文 时间：
2014-05-10 06:36:21
阅读次数：
330
一、概念
策略模式（Strategy）：它定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。（原文：The
Strategy Pattern defines a family of algorithms,encapsulates ea...
分类：
其他好文 时间：
2014-05-10 06:27:07
阅读次数：
431
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
/** * * @description * String utils * @author Czp *
@version 1.0(2014-5-9) * */public class StringUtil { /** * @description: * ...
分类：
其他好文 时间：
2014-05-10 03:21:53
阅读次数：
272
学习统计学习方法也已经有几天了，在这几天的时间里，我主要对分类学习方法进行了初步学习，包括：感知机——>支持向量机，K近邻法，朴素贝叶斯法，决策树，logistic
回归与最大熵模型。 其中k近邻法的实现为kd树，朴素贝叶斯通过极大似然估计实现，决策树包含有生成决策树算法ID3,C4.5，决策...
分类：
其他好文 时间：
2014-05-10 03:06:00
阅读次数：
225
KMP 总结1.strstr函数|函数名: strstr|功 能:
在串中查找指定字符串的第一次出现 |用 法: char *strstr(char *str1, char
*str2);|据说strstr和KMP的算法效率差不多|注意：返回的是该字符串第一次出现时的指针，所以如果要计算下标，可以用...
分类：
其他好文 时间：
2014-05-10 02:59:16
阅读次数：
409
算法描述： 对于整数x、y，用f（x，y）表示x、y的最大公约数。一个数能整除x、y
，则该数必能整除 y、x%y；一个数能整除y、x%y，则该数必能整除x、y（结尾证明）。这样便可将 原问题转化成更小的数的最大公约数，直到其中一个为0。 即
f（x，y） = f（y， x%y） ...
分类：
其他好文 时间：
2014-05-10 02:23:50
阅读次数：
312
