递推
Floraqiu
有志者事竟成,破釜沉舟,百二秦关终属楚。
苦心人天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
【递推】错排问题:HDU-2048 神、上帝以及老天爷
神、上帝以及老天爷 Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自转载 2017-09-12 08:26:46 · 605 阅读 · 1 评论 -
【递推】HDU1207汉诺塔II 【汉诺塔及汉诺塔变形 归纳】
汉诺塔问题设f(n)为移动n层的汉诺塔的解,则整个过程其实分为三步:把n-1层移到第二个上面去(花费f(n-1))把最大的移到第三个柱子上面去(花费1)把n-1层移动到第三个柱子上去(花费f(n-1)) 故有f(n)=2*f(n-1)+1 其中f(1)=1 即f(n) = 2^n - 1【递推】HDU1207;汉诺塔II 【汉诺塔及汉诺塔变形 归纳】经典的汉诺塔问...原创 2018-07-28 13:22:45 · 448 阅读 · 0 评论 -
【递推】Race UVA - 12034 【赛马】
【递推】Race UVA - 12034 【赛马】Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months ...原创 2018-07-26 17:24:33 · 306 阅读 · 0 评论 -
【递推 dp】Timus 1081. Binary Lexicographic Sequence【第k个合法二进制串】
【递推 dp】Timus 1081. Binary Lexicographic SequenceConsider all the sequences with length (0 < N < 44), containing only the elements 0 and 1, and no two ones are adjacent (110 is not a valid sequ...原创 2018-07-26 17:06:30 · 167 阅读 · 0 评论 -
【递推】【规律总结】直线、折线、曲线分割平面、平面分割空间问题
【递推】【规律总结】直线、折线、曲线分割平面、平面分割空间问题原创 2018-07-26 16:36:03 · 1119 阅读 · 0 评论 -
函数的递归——汉诺问题
函数的递归——汉诺问题 Hanoi(汉诺)塔问题。古代有一个梵塔,塔内有3个座A、B、C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用B座。要求编程序输出移动一盘子的步骤。 解题思路:(1) 将n-1个盘从一个座移到另一个...原创 2017-09-05 22:08:25 · 1190 阅读 · 0 评论 -
【递推】HDU -2018 母牛的故事&&斐波那契兔子数列
函数之递归的应用母牛的故事(这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子。。 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了。 ) Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?原创 2017-09-06 16:32:15 · 756 阅读 · 0 评论 -
【递推】POJ-1664 放苹果
POJ-1664 放苹果 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample原创 2017-09-06 20:58:46 · 301 阅读 · 0 评论 -
HDU - 2502 D - 月之数(递归)
HDU - 2502 D - 月之数 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。 例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),原创 2017-09-06 23:29:46 · 252 阅读 · 0 评论 -
HDU - 2041 C - 超级楼梯B 和HDU - 2044 一只小蜜蜂(递归)
C - 超级楼梯 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sam原创 2017-09-06 23:45:27 · 370 阅读 · 1 评论 -
【递推】【巧妙模拟】【思维】ZOJ 1633 Big String 【拼接两个字符串】
【递推】【巧妙模拟】【思维】ZOJ 1633 Big String 【拼接两个字符串】We will construct an infinitely long string from two short strings: A = “^__^” (four characters), and B = “T.T” (three characters). Repeat the following st...原创 2018-07-28 13:21:59 · 264 阅读 · 0 评论