递归/递推
文章平均质量分 55
xiaoxinxinev5
每一只菜狗子都有一颗想成为大佬的xin;
展开
-
递归的函数
Problem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1,原创 2016-11-29 21:19:27 · 277 阅读 · 0 评论 -
取石子
Problem DescriptionX虽然很爱学习,但也有贪玩的时候。现在有N个石子,X每次可以取一个,两个,或三个。问一共有多少种不同的方法可以将这些石子取完。对于两种不同的方法的定义:两种方法取得次数不一样,或者在第i次时取得数目不一样。Input多组输入。每组输入一个整数N(N Output对于每组输入,输出一个整数,代表有多少种方案。原创 2017-01-14 19:22:12 · 581 阅读 · 0 评论 -
快排函数qsort调用的使用细则
来源于:http://wenku.baidu.com/view/3567c018964bcf84b9d57b2f.html关于快排,其原理及实现网上可以找到很多,我给出的那些动画视频链接里面也有形象的演示,可以上网搜到很多,这里主要讲的是怎样调用系统提供的快排库函数:qsort,它包含在头文件里,函数一共四个参数,在函数头部加上#include,就可以直接调用,并且无需声明。一个典型的转载 2016-12-09 10:51:33 · 918 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
Problem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output 输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。Example Input原创 2016-12-02 15:19:30 · 1690 阅读 · 0 评论 -
M--二分查找
Problem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行,每行包含一个正整数x。Output对于每次原创 2016-12-01 22:12:27 · 300 阅读 · 0 评论 -
螺旋方阵
Problem Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为整数m(0<m<10),代表有m组输入;接下来是m行数据,每行输入一个n(0<n<11)。Output按照输入的次序,依次输出每一个n×n方原创 2016-12-01 13:32:44 · 282 阅读 · 0 评论 -
青蛙过河
Problem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)原创 2016-12-01 08:28:49 · 1030 阅读 · 0 评论 -
数值分解
Problem Description对一个自然数N ( 1 Input输入数据有多组,每组占一行,每行包含一个自然数N(1 Output对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。Example Input202428Example Out原创 2016-12-01 08:26:37 · 225 阅读 · 0 评论 -
数学黑洞
Problem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差是还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。原创 2016-12-01 08:23:56 · 472 阅读 · 0 评论 -
汉诺塔系列2
Problem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上原创 2016-12-01 08:18:12 · 246 阅读 · 0 评论 -
汉诺塔系列1
Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inp原创 2016-12-01 08:11:40 · 795 阅读 · 0 评论 -
小金转呀转不晕矩阵
Problem Description众所周知,C语言的学习是我们程序设计基础的重点和主要内容。或是高中、又或是初中,小金学会了使用杨辉三角,同时也了解杨辉三角的由来。他觉得杨辉三角是一个神奇的发现,从中可以发现很多很多神奇的规律。杨辉三角既是多项式(a+b)^n展开之后的每个项的二次项系数规律,又是二项式系数在三角形中的一种几何排列。本质特征: 两条斜边都是由数字1构成,而其原创 2017-01-15 16:56:51 · 285 阅读 · 0 评论