递推
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳11个人通过。假如有22个人相向而行在桥上相遇,那么他们22个人将无妨绕过对方,只能有11个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位...原创 2018-12-13 23:57:57 · 324 阅读 · 0 评论 -
汉诺塔问题
Problem:汉诺塔问题Description:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。Input:输入圆盘数n( 1 <= n <...原创 2018-12-12 10:56:35 · 170 阅读 · 0 评论 -
杂务
题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚才能开始为它清洗乳房,还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准...原创 2018-12-17 17:52:16 · 293 阅读 · 0 评论 -
最大子段和
题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:第一行是一个正整数N,表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai,描述了这段序列。输出格式:一个整数,为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1:72 -4 3 -1 2 -4 3输出样例#1:4说明【样例说明】2,-4,3,-1,2,-...原创 2018-12-17 17:14:38 · 170 阅读 · 0 评论 -
路径计数2
题目描述一个N \times NN×N的网格,你一开始在(1,1)(1,1),即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子,问到达(N,N)(N,N),即右下角有多少种方法。但是这个问题太简单了,所以现在有MM个格子上有障碍,即不能走到这MM个格子上。输入输出格式输入格式:输入文件第1行包含两个非负整数N,M,表示了网格的边长与障碍数。接下来M行,每行两个不大于N的正整数x...原创 2018-12-17 15:16:09 · 836 阅读 · 0 评论 -
台阶问题
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:两个正整数N,K。输出格式:一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的结果。输入输出样例输入样例#1:5 2输出样例#1:8说明对于20%的数据,有N≤10,K≤3;对于40%的数据,有N≤10...原创 2018-12-17 14:09:33 · 200 阅读 · 0 评论 -
数字三角形 Number Triangles
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式输入格式:第一个行包含 R(1<= R<=10...原创 2018-12-17 13:38:01 · 120 阅读 · 0 评论 -
Hanoi双塔问题
题目描述给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘;(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,...原创 2018-12-16 02:22:55 · 275 阅读 · 0 评论 -
传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方...原创 2018-12-14 14:06:01 · 162 阅读 · 0 评论 -
栈
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:一个操作数序列,...原创 2018-12-14 00:43:36 · 379 阅读 · 0 评论 -
最长不下降序列
Description有由n个不相同的整数组成的数列,记为a(1)、a(2)、…a(n),当i!=j时,a(i)!=a(j)。若存在i1 < i2 < i3 < … < ie,且有a(i1) < a(i2) < … < a(ie), 则称为长度为e的不下降序列。 如 3,18,7,14,10,12,23,41,16,24 则有3,18,23,24是一个长...原创 2019-01-16 22:35:26 · 821 阅读 · 0 评论