问题描述：一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。分析：用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。/ 1 n=1f(n)= 2n=2\f(n-1)+(f-2)n>2
分类：
其他好文 时间：
2014-08-28 22:24:36
阅读次数：
232
题意：
求A^B的所有约数之和。
题解：
A = P1^a1 * P2^a2 * ... * Pn^an.
A^B的所有约数之和为：
sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)].
用递归二分求等比数列1+pi+pi^2+pi^...
分类：
其他好文 时间：
2014-08-28 21:16:56
阅读次数：
406
题目链接
题意：求第n个斐波那契数的递归次数MOD b
思路：用矩阵快速幂求斐波那契数列，然后打表找出递归次数的规律为f(n) = 2 * F(n) - 1(F(n)为斐波那契数)。
代码：
#include
#include
#include
#include
#include
typedef long long ll;
using namespace...
分类：
其他好文 时间：
2014-08-28 21:14:46
阅读次数：
270
Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description有n(n#incl...
分类：
其他好文 时间：
2014-08-28 19:40:25
阅读次数：
221
介绍一下快速排序方法，不能老是用冒泡排序方法。另外一些编程语言也有自己的排序方法，例如：AS有sort，在Array中有。但是我顺便说一句：在AS3中，不要轻易使用递归算法，你可以自己做一个Test，当你从1+2+3......一直加到50几的时候（用递归算法），那么程序就会被卡死，在AS..
分类：
其他好文 时间：
2014-08-28 18:15:56
阅读次数：
247
题目链接
题意：给出n和m，求出f(n) % m, f(x)为斐波那契数列。
思路：因为n挺大的，如果直接利用公式计算很有可能会TLE，所以利用矩阵快速幂求解，|(1, 1), (1, 0)| * |f(n - 1), f(n - 2)| = |f(n), f(n - 1)|，所以求f(n)相当于|f(1), f(0)|乘上n - 1次的|(1, 1), (1, 0)|。
...
分类：
其他好文 时间：
2014-08-28 16:57:40
阅读次数：
187
FinonacciT(N) = T(N-1) + T(N-2);>= 2T(N-2) = O(2^(N/2))Memorized Dp algorithm//1,1,2,3,5,8.....Memo = {}fib(n): if n in memo, return memo{n} if n<...
分类：
其他好文 时间：
2014-08-28 04:16:28
阅读次数：
183
How many Fibs?DescriptionRecall the definition of the Fibonacci numbers:f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calcul...
分类：
其他好文 时间：
2014-08-27 20:17:48
阅读次数：
208
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列...
分类：
其他好文 时间：
2014-08-27 18:30:58
阅读次数：
249
1）1、1、2、3、5、8.......用递归算法求第30位数的值？ 首先我们能够发现从第3位数起后一位数等于前两位数值之和，即：x=（x-1）+（x-2），x>2; 这里须要不断的相加，第一时刻就会想到循环处理，我们尝试用数组去装载这些数值，即： int[] a=new int[30];a[0]=...
分类：
其他好文 时间：
2014-08-27 16:07:27
阅读次数：
260
