![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
汉诺塔
汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成,你能...原创 2019-03-03 17:04:28 · 81 阅读 · 0 评论 -
九连环(递归)
九连环Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description不知道大家有没有玩过一个叫做 九连环 的玩具,如下图所示。如果你不了解九连环,那玄黄就带你领略九连环的奥妙:九连环是我国传统的民间智力玩具,玩具上面有九个连环套在杆上,目标就是通过一定的方式将九个连环从杆上全部取下来。玩法是...原创 2020-02-18 22:57:40 · 1420 阅读 · 0 评论 -
快排,第几大的数,二分查找
给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。 输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。Sample Input 849 38 65 97 76 13 27 49Sample Output 13 27 38 49 4...原创 2019-03-04 23:42:48 · 258 阅读 · 0 评论 -
因式分解
因式分解Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description将大于1的自然数N进行因式分解,满足N=a1a2a3…am。编一程序,对任意的自然数N(1< N<=2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他们分别是:1...原创 2019-03-27 21:18:03 · 557 阅读 · 0 评论 -
全排列问题
全排列问题Problem Description 从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多组输入。首先输入一个数据组数T(1<=T<=100)接下来是T组数据。每组数据有两行。...原创 2019-04-02 23:58:28 · 298 阅读 · 0 评论 -
MaratonIME plays Cîrokime
MaratonIME plays CîrokimeHave you ever seen flavored vodka?Everaldo, GlauberThe MaratonIME members like to have fun. As they enjoy having fun so much, they have invented a game named “Cîrokime”. Th...翻译 2019-07-27 19:48:15 · 425 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
Problem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(...原创 2019-10-08 20:56:21 · 60 阅读 · 0 评论