递推
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
2018-2-12--汉诺塔
题目描述:汉诺塔由编号为1到n大小不同的圆盘的三根柱子a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。要求把a柱上n个圆盘按下述规则移到c柱上: (1)一次只能移一个圆盘,它必须位于某个柱子的顶部; (2)圆盘只能在三个柱上存放; (3)任何时刻不允许大盘压小盘。 将这n个盘子从a柱移动到c柱,最少需要移动多少次?输入格式:第一行输入一个正整数n(1&l...原创 2018-02-12 16:45:02 · 348 阅读 · 0 评论 -
2018-2-12--骨牌覆盖
题目描述:有2行n列的长方形方格,要求用n个1*2的骨牌铺满。有多少种铺法?如n=3时有以下3种情况:输入格式:第一行输入一个正整数n(1<=n<=50)输出格式:输出一个整数表示方案数。样例输入:3样例输出:3思路:由题可以知道,骨牌只能两个一起横着摆占2列或是一个竖着摆占1列,由此我们可以知道当前n列时总方案f[n]应该等于去掉一列(即最后一个为竖着)的总方案f[n-1]加上去掉两...原创 2018-02-12 17:03:57 · 413 阅读 · 0 评论 -
2018-3-4——bcatch
题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为 1 和 2),每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,所以她接到苹果后仅用几秒钟就能吃完。每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练,只要站在树下就一定能接住这棵树...原创 2018-03-04 20:21:15 · 313 阅读 · 0 评论 -
2018-3-4——sline
题目描述某城市的街道是一个很规整的矩形网格(见下图),有 M 条南北向的纵街,N 条东 西向的横街。现要从西南角的 A 走到东北角的 B,最短的走法共有多少种? 输入输入文件 Sline.in,一行,两个数 M,N,其中 2<M,N<=800;输出输出文件 sline.out,输出最短路的走法总数. 样例输入7 5 样例输出210拿到这道题,画出图来可以发现当在最左下角的时候设坐标为(...原创 2018-03-04 21:01:38 · 366 阅读 · 0 评论