【前言】好久没写题解了，我还是写一下做题表格吧，如果有值得写的题目还是写一下。
【BZOJ1270】递推显然很简单。直接从高处和上面转移过来。
for (h=H;h;h--)
{
Max=0;
for (i=1;i<=n;i++)
Max=max(f[i][h+D],Max);
for (i=1;i<=n;i++)
f[i][h]=max...
分类：
其他好文 时间：
2014-06-05 00:30:21
阅读次数：
284
题目链接简单递推附上代码： 1 class Solution { 2 public: 3 int
climbStairs(int n) { 4 int f0 = 1, f1 = 1, f2 = 1; 5 for (int i = 2; i <= n;
i++)...
分类：
其他好文 时间：
2014-05-29 01:48:48
阅读次数：
175
主要式子：C(n,k)=C(n-1,k-1)+C(n-1,k)，C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2
#include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz...
分类：
其他好文 时间：
2014-05-28 19:43:04
阅读次数：
329
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2014-05-26 00:54:58
阅读次数：
265
对一段代码计时同查通常有三种方法。最简单就是用DateTime.Now来进行比较了，不过其精度只有3.3毫秒，可以通过DllImport导入QueryPerformanceFrequency和QueryPerformanceCounter，实现高精度的计时,请参考《.net平台下获取高精度时间类》。...
分类：
其他好文 时间：
2014-05-25 18:42:33
阅读次数：
494
最近看了一些简单的动态规划方面的例题 在学习的过程中发现 有的问题虽然不难
但是第一次看还是会有些问题所以把自己弄0-1背包的问题拿出来给大家分享 不喜勿喷 网上资源特别多讲解什么的就算了
其他人画的图都不错递推关系：设所给0-1背包问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物...
分类：
其他好文 时间：
2014-05-25 18:42:12
阅读次数：
193
原文:http://www.it118.org/specials/321869dd-98cb-431b-b6d2-82d973cd739d/d940a15c-0d36-4369-8de0-b07cf3f3fd5f.htm前言:.NET
2.0前运行库中不存在高精度的计时器，而您又需要它，解决的方法是...
分类：
Web程序 时间：
2014-05-25 18:41:57
阅读次数：
352
HDU 4828 Grids
思路：可以转化为卡特兰数，先把前n个人标为0，后n个人标为1，然后去全排列，全排列的数列，如果每个1的前面对应的0大于等于1，那么就是满足的序列，如果把0看成入栈，1看成出栈，那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程中需要求逆元去计算
代码：
#include
#include
const int ...
分类：
其他好文 时间：
2014-05-25 12:52:33
阅读次数：
389
辗转相除法的目的：求两个树的最大公约数
设两数为a、b(a > b)，求它们最大公约数的步骤如下：
设q = a / b，r = a % b, 得a＝bq＋r（0≤r＜b）。
1)若r = 0, 则b是a和b的最大公约数。
2)若r≠0,则继续考虑。可以证明：a 和 b 的最大公约数也是 b 和 r 的最大公约数
那么在第二种情况下公约数的关系就有一个递推传递的关系。
就是 a...
分类：
其他好文 时间：
2014-05-25 11:00:27
阅读次数：
168
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-05-25 01:58:06
阅读次数：
247
