![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
糖豆有你才甜
这个作者很懒,什么都没留下…
展开
-
A - 计算组合数
A - 计算组合数Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1否则,若m=n,C(n,m)=1否则 C(n,m) = C(n-1,m-1) + C(n-1,m).Input第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。Outpu...原创 2021-02-02 12:54:44 · 385 阅读 · 0 评论 -
B-神奇的函数
神奇的函数Description神奇的函数神奇的函数是这样被定义的:F(n, m) = {if(n == 1 || m == 1)F(n, m) = 1;elseF(n, m) = F(n-1, m) + F(n, m-1);}Input第一行是正整数N (1 <= N<= 30),表示有N组数据。接下来N行,每行两个整数n,m (1 <= n, m <= 10)。Output输出N行...原创 2021-02-02 12:50:21 · 97 阅读 · 0 评论 -
C-帕斯之天才算数少女
帕斯之天才算数少女Description莲酱要上一年级了,但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是:若m=0,返回n+1。若m>0且n=0,返回F(m-1,1)。若m>0且n>0,返回F(m-1,F(m,n-1))。给出 m 和 n,计算 F(m, n) 的值。Input第一行输入一个整数 t, 代表有 t 组数据。(1 <= t <= 15)每组数据输入一行,包含两个非负整数...原创 2021-02-01 12:47:52 · 121 阅读 · 0 评论 -
D - 汉诺塔
D - 汉诺塔Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成,你能写一个程序帮...原创 2021-02-01 20:48:15 · 175 阅读 · 0 评论 -
E - 青蛙过河
E - 青蛙过河Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的每个石柱上如果有多只青蛙也是大在下、小在上,每...原创 2021-02-07 17:00:24 · 427 阅读 · 0 评论 -
F - 数据结构实验之排序八:快速排序
F - 数据结构实验之排序八:快速排序Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。Input849 38 65 97 76 13 27 49Output13 27 38 49 49 65 76 97#inc...原创 2021-02-02 13:08:25 · 213 阅读 · 0 评论 -
G - 第X大的数
G - 第X大的数DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 50) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。Output输出N个数中第X大的数。...原创 2021-02-03 17:04:06 · 225 阅读 · 0 评论 -
H - M--二分查找
H - M--二分查找Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。再接下来的一行包含一个正整数q(1 <= q && q <...原创 2021-02-03 20:42:51 · 209 阅读 · 0 评论 -
I - 第k小的数
I - 第k小的数Description现有一个包含n个整数(1<=n<=900000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input第一行先输入两个整数,n和k。接下来是一行输入n个由空格分开的互不相同的整数num(1<=num<=90000000)。Output输出该组数据中第k小的数num。Input6...原创 2021-02-03 20:23:43 · 348 阅读 · 0 评论