ACM_递归
胖头狗
曲不离口,拳不离手。
展开
-
HDU 汉诺塔 1207 2064 2077 1995
汉诺塔II题目点击打开链接1207分析现在有四根柱子(A,B,C,D),其他规则不变。我们的目标是将n个盘移到D上,所以我们首先将n-1个盘移到B、C上,然后将第n个盘移到D上。我们令从A->D需要F(n)步,下面分为三步实现:将r个柱子从A->B,共有F(r)步;将剩下的n-r个柱子从A-D,此时,B柱上所有的盘子都比这n-r个盘子小,所以只能使用C、D,这是原创 2013-11-15 11:36:30 · 1043 阅读 · 0 评论 -
HDU 递推求解专题练习 2045 2046 2047 2048 2049 2050
题目Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两原创 2013-11-07 16:42:00 · 1999 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯
老汉也即将面临找工作的抉择,为了不让自己死相太难看,现在打算刷刷题。都是比较粗浅,大神轻拍!斐波那契定义比萨的列奥纳多,又称斐波那契(Leonardo Pisano ,Fibonacci, Leonardo Bigollo,1175年-1250年),意大利数学家,西方第一个研究斐波那契数,并将现代书写数和乘数的位值表示法系统引入欧洲。斐波那契数列,又称黄金分割数列,指的是这样一个数原创 2013-11-05 11:22:20 · 2007 阅读 · 0 评论 -
HDU 错排问题 2068
RPG的错排题目RPG的错排代码#include long long c(int, int);long long f(int);int main(){ int n, m, i; long long num, sort, res; while (scanf("%d", &n) != EOF && n != 0) { if ( n 25) bre原创 2013-11-14 11:33:52 · 1127 阅读 · 0 评论 -
HDU 递推 1290
1290 献给杭电五十周年校庆的礼物题目1290分析我们首先应该熟知二维的分割问题,如有疑问请参考上一篇blog。平面分割与交点有关。我们可以猜想在三维中空间数是否与平面的交线有关呢?当有n-1个平面时,分割的空间数为f(n-1)。要有最多的空间数,则第n个平面需与前n-1个平面相交,且所有交线不重合,即最多有n-1 条交线。反过来思考,这n-1条交线把第n个平面最原创 2013-11-11 15:11:57 · 1113 阅读 · 0 评论