ACM-递归与递推
free-dancer
i am growing~!
展开
-
递归地推练习 F 6. 计算组合数
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). 看到 这原创 2017-03-26 15:28:08 · 690 阅读 · 0 评论 -
递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
DESCROPTION:第一年,有一头牛成牛,每一年生一头小母牛,但是小母牛要在第四年才能长成 成牛,问第n年 一共有几头牛;第一年有一头,第二年有两头,第三年 有四头,第四年 有四头,第五年 有6头 。数组a[i] 代表 第 i 年的 总的牛数 总结 第 i 年 的 牛数 是 i-1 的牛的 个数 加上 i-3 年前 牛的总个数 (因为 i-3)年的 所有的牛原创 2017-03-21 20:12:55 · 822 阅读 · 0 评论 -
递推递归练习 O - 螺旋方阵
Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。 Input输入第一行为整数m(0<m<10),代表有m组输入; 接下来是m行数据,每行输入一个n(0<n<11)。 Output按照输入的次序,依次输出每原创 2017-04-13 20:27:27 · 417 阅读 · 0 评论 -
递推递归练习 P - M--二分查找
Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。 Input单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q行,每行包含一个正整数x。 Output原创 2017-04-13 19:50:53 · 667 阅读 · 0 评论 -
递推递归练习 M - 数值分解
Description对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。Input输入数据有多组,每组占一行,每行包含一个自然数N(1 Output对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第原创 2017-04-12 20:46:05 · 282 阅读 · 0 评论 -
递归递推练习 D 汉诺塔系列1
描述:Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系:n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。原创 2017-04-12 20:21:53 · 480 阅读 · 0 评论 -
递归递推问题 H 三国佚事——巴蜀之危
话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。谁成想这送信小厮竟投靠曹操,给诸葛丞相暗中使坏原创 2017-04-12 20:26:16 · 563 阅读 · 0 评论 -
递归递推练习 J - 数学黑洞
任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。Input输入数据有多组,原创 2017-04-12 20:34:35 · 349 阅读 · 0 评论 -
递推递归练习 C - 递归的函数
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, c-1)。原创 2017-03-26 16:50:36 · 552 阅读 · 0 评论 -
递归地推练习 -K - 们--加强斐波那契
description:加强版的 斐波那契额数列的关系: F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); 输入一个n ,n一个简单的递归,和正常版的额 斐波那契额 数列 差不多。#if 0 //加强版 斐波那契数列 #i原创 2017-03-26 16:26:01 · 639 阅读 · 0 评论 -
递归递推练习 I 蟠桃记
description:猴子 吃桃子,第一天吃掉了 所有桃子的 一半 多一个,第二天,第三天,同样这样子,当第n 天再 要吃的时候 就剩下了 一个桃子,问你 刚开始的 时候 一共有多少个桃子?简单的 关系 a[i+1]/2-1=a[i] ,所以一个简单的 递归就可以出来。 #if 0 //i 蟠桃记 #includeusin原创 2017-03-26 16:17:40 · 725 阅读 · 0 评论 -
递归递推练习 G - Fighting_小银考呀考不过四级 *
descroption:一排座位,至少要做一个人,两个人之间 至少 留下两个空位,问 如果有n 个座位的时候,有多少种做法;整体的方法用的是递归。列举出 了 一个位置的时候 有 一个 做法,2个位置的时候 有2种做法,3 个位置的额时候 有3种做法,4种的时候 有5种做法。最后 的n 位置 有两种 情况,一个是 有人,另一种是没有人。 有人的时候,n-1,n-2就都不能做人原创 2017-03-26 16:06:36 · 317 阅读 · 0 评论 -
递归递推练习 -b 王小二切饼/HDU折线分割平面
Description:一张饼,问 切n 刀 最多 能切多少 块? 例如 输入100 输出 5051看到这个问题,首先 画了 一遍,一刀 是2个,2刀 是4个,3刀 是7个,4 刀 是 11个,5刀是16个;找出规律 a[i]=a[i-1]+i 但是 不确定 归纳的 对不对 于是写了 一串代码,试了试 例子 中的100 .#if 0 #incl原创 2017-03-26 15:01:44 · 805 阅读 · 0 评论