递归
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
算法训练 瓷砖铺放
算法训练 瓷砖铺放 问题描述 有一长度为N(1 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。 输入格式 只有一个数N,代表地板的长度 输出格式 输出一个数,代表所有不同的瓷砖铺放方法的总数 样例输原创 2017-03-19 19:27:16 · 875 阅读 · 0 评论 -
P1192 台阶问题
题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式: 输入文件的仅包含两个正整数N,K。 输出格式: 输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。 输入输出样例 输原创 2017-05-09 07:35:54 · 359 阅读 · 0 评论 -
计蒜客 组合运算式
请考虑一个被空格分隔的,由1到N的整数组成的递增数列:1 2 3 ... N。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如1-2 3就等于1-23),来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。 输入为一行,包含一个整数N(3≤N≤9)。 输出为所有在每对数字间原创 2017-03-24 16:37:18 · 1015 阅读 · 0 评论 -
算法提高 棋盘多项式
算法提高 棋盘多项式 时间限制:1.0s 内存限制:256.0MB 棋盘多项式 问题描述 八皇后问题是在棋盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个原创 2017-03-21 19:50:10 · 550 阅读 · 0 评论 -
历届试题 李白打酒
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:baba原创 2017-03-27 20:15:32 · 388 阅读 · 0 评论 -
算法训练 6-2递归求二进制表示位数
算法训练 6-2递归求二进制表示位数 问题描述 给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。 样例输入 一个满足题目要求的输入范例。 9 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例:输入在int表示范围内。 算法比较简单,就是利用(1 #inc原创 2017-03-20 13:24:24 · 449 阅读 · 0 评论 -
算法提高 超级玛丽
算法提高 超级玛丽 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多原创 2017-03-20 13:02:46 · 225 阅读 · 0 评论 -
算法训练 幂方分解
算法训练 幂方分解 问题描述#include //#include void fun(int n) { int k=0,i; if(n==0)//到二进制的第零位时输出0 printf("0"); for(i=31;i>=0;i--) { if((1<<i)&n)//判断n的第i位是否为1,i左移一位, { if(k)printf("+"); k=原创 2017-03-19 20:33:35 · 229 阅读 · 0 评论 -
算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格...原创 2018-03-28 13:52:53 · 194 阅读 · 0 评论