2014年11月22日
HDU-2077-汉诺塔IV
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077这题就我个人认为比较难，做了很久，递推关系式一直找不出正确的来，找很多递推关系，提交了很多次，全都WA，我甚至怀疑，是不是题目数据错了，应为我的递推关系做出的答案比题目的步数少，，后来在网上看了看，还... 阅读全文
posted @ 2014-11-22 18:49 立刻行动 阅读(177) 评论(0) 推荐(0) 编辑
HDU-2064-汉诺塔III
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064这题很水，直接找递推方程 可知 F(n)=3*f(n-1)+2;代码#includeint main(void){ __int64 a[40]; int i,n; a[1]=2; ... 阅读全文
posted @ 2014-11-22 15:52 立刻行动 阅读(95) 评论(0) 推荐(0) 编辑
HDU-1207-汉诺塔II
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207好题，四柱汉诺塔问题，两种解法，一种是直接用公式。 ... 阅读全文
posted @ 2014-11-22 13:11 立刻行动 阅读(149) 评论(0) 推荐(0) 编辑
catalan卡特兰数
摘要： 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般... 阅读全文
posted @ 2014-11-22 10:56 立刻行动 阅读(244) 评论(0) 推荐(0) 编辑