递推法就是根据已知条件,分析推导出问题中的联系,然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子,就是求兔子数量的问题:现有一只一个月大的兔子,已知当兔子在第三个月大时每月就可以生下一只小兔子(好吧,就按兔子是无性繁殖的),求一年后兔子...
分类:
其他好文 时间:
2014-05-10 06:36:21
阅读次数:
330
iCloud是苹果的云服务技术,它的重点是提供数据的存储服务。苹果为每个用户免费提供5GB的云服务空间。iCloud被整合到iOS
5和Mac OS X v10.7.4中,使用这些设备的用户,只需要在多个设备中设置苹果账号(Apple
ID)就可以同步、共享和备份数据。例如:我的iPhone手机上的...
分类:
其他好文 时间:
2014-05-10 06:32:24
阅读次数:
337
一、概念
策略模式(Strategy):它定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。(原文:The
Strategy Pattern defines a family of algorithms,encapsulates ea...
分类:
其他好文 时间:
2014-05-10 06:27:07
阅读次数:
431
This week I setup the Jenkins on my Mac and try
to build iOS applications. unfortunately I got the code signing issues, either I
use xcode plugin or x...
分类:
移动开发 时间:
2014-05-10 06:22:45
阅读次数:
347
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
算法描述: 对于整数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