static int* Min;static int* Max;void LeastCoin2(int* Value, int Len, int *d, int Goal) { for(int i = 1; i = Value[j]) { ...
分类：
其他好文 时间：
2014-08-29 12:59:17
阅读次数：
171
static int* Min;
static int* Max;
void LeastCoin2(int* Value, int Len, int *d, int Goal)
{
for(int i = 1; i <= Goal; i++)
{
for(int j = 0; j = Value[j])
...
分类：
其他好文 时间：
2014-08-28 16:18:49
阅读次数：
216
一、概念： 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类：
其他好文 时间：
2014-07-30 11:39:33
阅读次数：
169
很简单的一个递推法的题目，我直接用矩阵快速幂去过了。
构造方法也很简单。
f1 + f3 = f2
f3 = f2 - f1
f3 = 1 * f2 + -1 * f1
f2 = 1 * f2 + 0 * f1
所以矩阵就是
1， -1
1， 0
然后就是取模运算和负数处理了。负数取模会返回负数。因为我是快速幂的写法，最后返回的数一定是在(-Mod, Mod)之间的，所以直接加上一个Mod，然后再取一次模就好了。...
分类：
其他好文 时间：
2014-07-20 10:28:28
阅读次数：
314
迭代法（Iteration）也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。...
分类：
其他好文 时间：
2014-05-12 14:56:47
阅读次数：
297
递推法就是根据已知条件，分析推导出问题中的联系，然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子，就是求兔子数量的问题：现有一只一个月大的兔子，已知当兔子在第三个月大时每月就可以生下一只小兔子（好吧，就按兔子是无性繁殖的），求一年后兔子...
分类：
其他好文 时间：
2014-05-10 06:36:21
阅读次数：
330
