- 博客(11)
- 收藏
- 关注
RSS订阅原创 递归算法——排队购票
一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数 。（约定：开始售票时售票处没有零钱；拿同样面值钞票的人对换位置为同一种排队。）#递归设计的要点令f(m,n)表示有m个人手持50元的钞票，n个人手持100元的钞票时共...
2019-10-16 12:12:40
1466
原创 递归算法设计——全排列问题
2个数的全排列for(int j=2;j<=m;j++){swap(list[2],list[j]);从第三位置开始的全排列;swap(list[2],list[j]);}3个数的全排列for(int j=1;j<=m;j++){swap(list[1],list[j]);从第二位置开始的全排列;swap(list[1],list[j]);}//产生从元素k...
2019-10-16 12:07:02
592
原创 算法设计——昆虫繁殖
昆虫繁殖科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵).问过Z个月以后，共有成虫多少对？0=<X<=20,1<=Y<=20,X=<Z<=50【输入格式】 x,y,z的数值【输出格式】 ...
2019-10-09 08:40:25
365
原创 算法设计—— 吃糖果
吃糖果名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。算法分析：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名...
2019-10-09 08:40:07
235
原创 算法设计—— 蜜蜂路线
蜜蜂路线一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？【输入格式】 输入M，N的值。【输出格式】 爬行有多少种路线。【输入样例】 1 14【输出样例】 377算法分析：f[]：爬到i位置的方法数递归关系分析：f[i]=f[i-1]+f[i-2]递推边界：f[...
2019-10-09 08:39:48
2513
原创 算法设计——有 2*n 的一个长方形方格，用一个1*2 的骨牌铺满方格。
有 2n 的一个长方形方格，用一个12 的骨牌铺满方格。编写一个程序，试对给出的任意一个n(n>0), 输出铺法总数。【算法分析】 （1）当n=1时，只能是一种铺法，铺法总数有示为x1=1。 （2）当n=2时：骨牌可以两个并列竖排，也可以并列横排，再无其他方法，如下左图所示，因此，铺法总数表示为x2=2；（3）当n=3时：当n=3时的排列骨牌的方法数是n=1和n=2排列方...
2019-10-09 08:39:29
6641
4
原创 算法设计——数字三角形
数字三角形请编一个程序计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。 1、 一步可沿左斜线向下或右斜线向下走； 2、 三角形行数小于等于100；3、 三角形中的数字为0，1，…，99；测试数据通过键盘逐行输入，如上例数据应以如下所示格式输入：573 88 1 02 7 4 44 5 2 6 5顺推法题目要求从...
2019-10-09 08:39:04
225
原创 算法设计——猴子吃桃
猴子吃桃猴子一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一般多一个…知道第十天就剩下一个。问：猴子一天摘了多少桃子。递推关系：f(n)=f(n-1)/2-1f(n-1)=(f(n)+1)*2边界条件：f（10）=1...
2019-10-09 08:38:33
866
原创 算法设计—— 求菲波那契数列的前n项
算法设计—— 求菲波那契数列的前n项分析 可以用迭代方法求解为了得到当前项，要使用前两项，所以两个变量迭代代码
2019-10-09 08:36:51
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人