题目大意：
将一个整数N分解成2^i相加的形式，共有多少种分法。例如：7 = 1+1+1+1+1+1+1
= 1+1+1+1+1+2 = 1+1+1+2+2 = 1+1+1+4 = 1+2+2+2 = 1+2+4，共有6种分法。
思路：
设a[n]为整数n分解成2^i相加形式的分法个数。
当n为奇数时，n-1为偶数，n = 1 + n-1，分解出一个1，再分解偶数n-1，也就是a[n-1]种分法。
当n为偶数时，有两种分解方法。
1)：相加的2^i中含有1。因为n为偶数，所以至少有两个1，即n = 1 ...
分类：
其他好文 时间：
2015-04-08 10:57:59
阅读次数：
115
浮点数就是具有小数部分的数字，浮点数可以表示比整数类型更大的范围的值，存储的数值可以远远大小或者小于存储在一个Int类型中的数值。Swift提供了两个有符号的浮点数类型： Double 表示一个64位的浮点数。用于要表示的值必须非常大或者高精度高准确时。 Float 表示一个32位浮点数。...
分类：
编程语言 时间：
2015-04-08 01:02:53
阅读次数：
152
Catalan数令h(1)＝1,h(0)=1，catalan数满足递归式：h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);该递推关系的解为： h(n+1)...
分类：
其他好文 时间：
2015-04-07 23:16:04
阅读次数：
186
题目大意戳这里
用x替换式子中的x-t得到：
∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k
于是可以得到：
bm=∑nk=mCk?mktk?mak=∑n?mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i...
分类：
其他好文 时间：
2015-04-07 19:47:09
阅读次数：
121
什么是动态规划（DP）？
1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解...
分类：
其他好文 时间：
2015-04-07 10:05:27
阅读次数：
122
题意：
将m拆成n个数，允许某个数为0，求拆分方案数。
分析：
裸的整数拆分，设h(m,n)表示将m拆成n个数，允许某数为0的方案数，递推方程见代码。很有意思的是，参考上一篇写poj1221的博文中，设f(m,n)表示将m进行任意份数不允许有0的整数拆分，且最大元素小于等于m的方案数，则h(m,n)==f(m,n)。。。。求解此等式意义。。。
代码：
//poj 3014
//sep9
...
分类：
其他好文 时间：
2015-04-07 09:56:09
阅读次数：
106
入门训练 Fibonacci数列
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含...
分类：
其他好文 时间：
2015-04-06 15:49:19
阅读次数：
121
裸题，最简单fib的应用模板，算是新技能get 吧。 其实和快速幂差不多了，只是矩阵代替的递推式。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1005; 6 struct node...
分类：
其他好文 时间：
2015-04-06 00:53:32
阅读次数：
201
题目1081：递推数列时间限制：1 秒内存限制：32 兆特殊判题：否提交：5885解决：800题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对...
分类：
其他好文 时间：
2015-04-05 18:41:37
阅读次数：
128
题意:问一个数拆分成2的幂的和的方法数有多少种。我是先通过找列举前面的找规律n 种数1 12 23 24 45 46 67 68 109 1010 14…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2015-04-05 11:43:21
阅读次数：
106
