递推
ma_nong
这个作者很懒,什么都没留下…
展开
-
hdu1438 钥匙计数一
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1438第一次这么认真的做了一道递推的题目,好题啊!要是自己想还是好吃力,看了解题报告感觉思路好清晰。看解题报告是很不好的习惯,可是菜没办法。。。。。。。。。。呼呼递推方程:1 如果X是钥匙,则X1/2/3/4也是。2如果X不是钥匙,X2/3是。则X是由1和4组成的,除去全部由1或原创 2012-03-08 16:21:16 · 1288 阅读 · 0 评论 -
汉诺塔
#includevoid move(int n,char a,char b,char c){ if(1==n){ printf("\t%c->%c\n",a,c);//当n只有1个的时候直接从a移动到c}else{ move(n-1,a,c,b); //当第n-1个要从a通过c移动到bprintf("\t%c->%c\转载 2012-03-09 22:00:52 · 2496 阅读 · 0 评论 -
hdu1207汉诺塔II
http://poj.org/problem?id=1958http://acm.hdu.edu.cn/showproblem.php?pid=1207两道题的思路是一样的。动态转移方程:HanoiF[ i ] = min{HanoiF[ i-j ]+HanoiT[ j ]};好奇怪的是用__int64会溢出,当用double的时候把它截断就可以了。好神奇啊。。。。。呵原创 2012-03-09 21:52:55 · 3078 阅读 · 0 评论 -
hdu1143 Tri Tiling 递推
http://acm.hdu.edu.cn/showproblem.php?pid=1143当n为奇数的时候是不能用2*1的方块摆满的,所以f[i] = 0;当n为偶数的时可以这样划分,2和f[n-2],则有2*f[n-2]种,4和f[n-4]但是4的部分不能分解为2,2否则的话就跟2和f[n-2]这种情况重复了,在这种情况下只有两种摆法;接着是6和f[n-6],8和f[n-8].原创 2012-03-10 14:55:01 · 1736 阅读 · 0 评论