2013年11月23日

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1028母函数求解整数划分问题让我第一次感到了数学分析的作用,数学一定要学好,他会成为你ACM的一把利剑,披荆斩棘!!!#include #define Maxn 40007int c1[Maxn],c2[Maxn];int main(){ int n,i; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } ... 阅读全文
posted @ 2013-11-23 19:47 那个人- 阅读(298) 评论(0) 推荐(0) 编辑
 
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1207Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩,当然这个传说并不可信,如今汉诺 阅读全文
posted @ 2013-11-23 14:33 那个人- 阅读(781) 评论(0) 推荐(0) 编辑