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