（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）.解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1]...
分类：
其他好文 时间：
2015-03-11 21:32:48
阅读次数：
118
题目：印度蜜蜂，每年每只雄蜂产下一只雌蜂和一只雄蜂，每只雌蜂产下一只雄蜂，然后就死去；
现在发现了一只不会死的雌蜂，问以她为起始点，第N年有多少雄蜂和一共多少蜜蜂。
分析：dp，FIb数列类似物。
设第k年的雄蜂和雌蜂分别为m（k）与f（k），则有如下递推关系：
① f（k）= m（k-1）+ 1；（只有雄蜂会产下雌蜂...
分类：
其他好文 时间：
2015-03-10 21:35:00
阅读次数：
172
题意:输出第n个包含连续三个6的数
思路:
dp[i][0]表示i位数中首位不为6且不含666的数的数量
dp[i][1]表示i位数中首位连续1个6并且不含666的数的数量
dp[i][2]表示i位数中首位连续2个6并且不含666的数的数量
dp[i][3]表示i位数中含有666的数的数量
写出递推关系即可,再确定出带求的数有多少位,再从高位到低位逐次确定
//132K 16MS...
分类：
其他好文 时间：
2015-03-06 22:15:52
阅读次数：
184
【倍数相关定理】1、最小公倍数的充要条件。 2、互质数的最小公倍数。 3、加入素质数的最小公倍数。 4、[]与()的关系。 5、指数定理。 6、递推关系 。 7、 8、 9、 10、 11、
分类：
其他好文 时间：
2015-03-06 14:03:25
阅读次数：
110
这两题是一模一样的```题意：给了一系列递推关系，但是由于这些递推很复杂，所以递推起来要花费很长的时间，所以我要编程序在有限的时间内输出答案。w(a, b, c):如果a，b，c中有一个值小于等于0，那么w(a, b, c)的值为1如果a，b，c中有一个值大于20，那么w(a, b, c)的值为w(...
分类：
其他好文 时间：
2015-02-28 01:31:39
阅读次数：
195
1.题目描述：点击打开链接
2.解题思路：找规律题。通过观察易得到如下递推式：（a[i][j]表示第i层，第j个位置的砖的数字）
(1) a[i+2][j+1]=(a[i][j]-a[i+2][j]-a[i+2][j+2])/2;
(2) a[i+1][j]=a[i+2][j+1]+a[i+2][j];
(3) a[i+1][j+1]=a[i+2][j+1]+a[i+2][j+2];
...
分类：
其他好文 时间：
2015-02-27 10:12:59
阅读次数：
113
1.题目描述： 点击打开链接
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-26 13:30:15
阅读次数：
114
1.题目描述：点击打开链接
2.解题思路：本题通过寻找递推关系解决。设d(i,j,k)表示让高度为1~i的杆子排成一行，从左边能看到j根，从右边能看到k根的方案数。如果开始按照从小到大把1~i-1根杆子排好了，那么高度为i的杆子可能会挡住许多杆子，很难写递推式。此时不妨换一个角度考虑：按照从大到小的顺序排列各个杆子。假设已经完成高度为2~i的杆子，那么高度为1的杆子不管放到哪里都不会挡住任何一根...
分类：
其他好文 时间：
2015-02-26 11:44:25
阅读次数：
110
1.题目描述：点击打开链接
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-02-26 09:59:01
阅读次数：
123
题意：给你n个整数，有两种操作，U A B把第A个数变成B，Q A B查询区间[A,B]的最长连续上升序列。
思路：还是查询和更新操作，而且也是询问区间中满足条件的连续最长区间 ，所以是线段树区间合并类型的题，通法是开三棵线段树，一个记录此区间内的LCIS的最长长度，一个记录从左边第一个数开始的LCIS长度，另一个记录从右边最后一个数结尾的LCIS长度。然后试图找到父亲与儿子关系维护的递推关系式...
分类：
其他好文 时间：
2015-02-22 11:10:03
阅读次数：
113
