上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 21 下一页
2014年11月24日
HDU-1995-汉诺塔V
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1995这题不知道该说水还是不水，对于这题我看到题目数据，就有了想法，因为题目数据给的好所以我直接 假设 s=pow(2,n-k) 结果AC了，不过对于这题的思路，可以这样想，因为1移动的次数是2的两倍，2是... 阅读全文
posted @ 2014-11-24 13:31 立刻行动 阅读(153) 评论(0) 推荐(0) 编辑
HDU-1994-利息计算
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1994水题题目分析 就是两种储存方式，输出所得本金加利息代码#includeint main(void){ double s1,s2,y,q,e,f,g; int n; while(sca... 阅读全文
posted @ 2014-11-24 13:03 立刻行动 阅读(208) 评论(0) 推荐(0) 编辑
2014年11月23日
HDU-5108-Alexandra and Prime Numbers
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5108这个题目开始想错了，开始我用素数筛选法把1000000内的素数全找出来，大于1000000的数单独判断因为大于1000000得数只有100个，结果也超时，看超时代码#include#include#i... 阅读全文
posted @ 2014-11-23 11:05 立刻行动 阅读(169) 评论(0) 推荐(0) 编辑
2014年11月22日
HDU-2077-汉诺塔IV
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077这题就我个人认为比较难，做了很久，递推关系式一直找不出正确的来，找很多递推关系，提交了很多次，全都WA，我甚至怀疑，是不是题目数据错了，应为我的递推关系做出的答案比题目的步数少，，后来在网上看了看，还... 阅读全文
posted @ 2014-11-22 18:49 立刻行动 阅读(182) 评论(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 立刻行动 阅读(97) 评论(0) 推荐(0) 编辑
HDU-1207-汉诺塔II
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207好题，四柱汉诺塔问题，两种解法，一种是直接用公式。 ... 阅读全文
posted @ 2014-11-22 13:11 立刻行动 阅读(152) 评论(0) 推荐(0) 编辑
catalan卡特兰数
摘要： 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般... 阅读全文
posted @ 2014-11-22 10:56 立刻行动 阅读(250) 评论(0) 推荐(0) 编辑
2014年11月21日
多柱汉诺塔最优算法
摘要： 转自Florian1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)步】,然后把A 柱剩下的一个碟子移到C 柱上【1步】, 最后把B 柱上所有的碟子通过A 柱移到C 柱上【T(n-1... 阅读全文
posted @ 2014-11-21 22:59 立刻行动 阅读(4794) 评论(0) 推荐(0) 编辑
HDU-2067-小兔的棋盘
摘要： 转载自______________白白の屋题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2067这个题目，题意都没有弄明白，有点难度啊！这个题目是个好题。看了大牛的结题报告：题目分析:假设小兔的棋盘是 8 × 8 的 ( 当然你也可以假设是其他 )。如下... 阅读全文
posted @ 2014-11-21 21:20 立刻行动 阅读(267) 评论(0) 推荐(0) 编辑
2014年11月20日
HDU-1861-游船出租
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1861这题很水，就是数据的处理而已；只要小心scanf 的输入即可，小心一点。代码#include#include#include#includeusing namespace std;int main(v... 阅读全文
posted @ 2014-11-20 22:38 立刻行动 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 21 下一页