一、Fibonacci数列问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。说...
分类：
编程语言 时间：
2015-02-02 22:54:40
阅读次数：
298
原题地址从编号为0开始，不断递推到第k个如果用p[i][j]表示第i层，第j个数字，则有递推公式：p[i][j] = p[i-1][j-1] + p[i-1][j]因为只使用了相邻层，因此可以压缩状态空间代码： 1 vector getRow(int rowIndex) { 2 if...
分类：
其他好文 时间：
2015-02-02 17:23:12
阅读次数：
116
A - Maximum in Table
纯递推。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod...
分类：
其他好文 时间：
2015-02-02 12:37:06
阅读次数：
135
题解：
首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码：
f=[0]*60
f[1]=1
n=int(raw_input())
for i in range(2,n+1):
f[i]=f[i-1]*(4*i-2)/(i+1)
print(f[n])...
分类：
编程语言 时间：
2015-02-02 10:56:25
阅读次数：
137
有一函数 f() 遵守以下规则： 当 n = 3 时， f(n) = f(n - 1) + 2f(n - 2) + 3f(n - 3)用迭代和递归的形式分别写出 计算 f(n) 的过程。递归形式：(define (f n) (if (< n 3) n (+ (f (- n 1)) ...
分类：
其他好文 时间：
2015-02-02 00:40:56
阅读次数：
201
最简单的约瑟夫环，虽然感觉永远不会考约瑟夫环，但数学正好刷到这部分，跳过去的话很难过直接粘别人分析了约瑟夫问题：用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析：假设除去第k个人。0, 1, ...
分类：
其他好文 时间：
2015-02-01 23:02:13
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=4815题意:给定N个题目各自的分数a[i]A有50%的概率答对一道题目得到相应分数,B想要在至少P的概率上总分不低于A问B至少要得到多少分解法:概率DPdp[i][j]表示前i题得到j分的概率递推式:dp[i][j...
分类：
其他好文 时间：
2015-02-01 21:50:37
阅读次数：
265
在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
http://acm.hdu.edu.cn/showproblem.php?pid=2571思路： dp[i+1][j]=max(dp[i+1][j],dp[i][j]+mat[i+1][j]); dp[i][j+1]=max(dp[i][j+1],dp[i][j]+m...
分类：
其他好文 时间：
2015-02-01 17:41:45
阅读次数：
149
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2015-02-01 17:38:30
阅读次数：
129
