| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 973 人关注过本帖
标题:求算法,33333QQQQQQQQ
只看楼主 加入收藏
FORHELP
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-4-5
收藏
 问题点数:0 回复次数:17 
求算法,33333QQQQQQQQ

一个N级的台阶,一次可以跨1,2,…………M级(M<N)求,

求,输入N,M后可输出最多有多少种走法。。。。。。。。????????

TTTTTTTTHHHHHHHHHHHAAAAAAAAANNNNNNNNNNNNKKKKKKKSSSSSSSS

3333333QQQQQQQQQQQQQQQQQQ

搜索更多相关主题的帖子: 算法 
2005-04-05 12:50
poppylx
Rank: 1
等 级:新手上路
帖 子:367
专家分:0
注 册:2004-9-27
收藏
得分:0 
很象以前做的硬币问题
不过找不到了   不好意思  你可以自己找下

动于心而静如水
2005-04-05 16:25
skycanny
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2005-3-5
收藏
得分:0 
等晚上回去想想
2005-04-05 17:54
指向指针的指针
Rank: 1
等 级:新手上路
帖 子:339
专家分:0
注 册:2004-8-8
收藏
得分:0 
怎么弄呀。

/sign.png" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://www./sign.png');}" onmousewheel="return imgzoom(this);" alt="" />
2005-04-06 12:41
指向指针的指针
Rank: 1
等 级:新手上路
帖 子:339
专家分:0
注 册:2004-8-8
收藏
得分:0 
.................

/sign.png" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://www./sign.png');}" onmousewheel="return imgzoom(this);" alt="" />
2005-04-07 12:50
指向指针的指针
Rank: 1
等 级:新手上路
帖 子:339
专家分:0
注 册:2004-8-8
收藏
得分:0 
.

/sign.png" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://www./sign.png');}" onmousewheel="return imgzoom(this);" alt="" />
2005-04-08 12:44
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
动态规划

我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2005-04-08 12:54
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
a[i]表示走到第i个台阶一共有的方法总数:则有a[i]=a[i-m]+a[i-m+1]+……+a[i-1],(如果下标i&lt;=0则令a[i]=0)
利用这个编程就可以了

我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2005-04-08 18:19
llee
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2005-3-6
收藏
得分:0 
最好就用函数递归的方法来解决种问题!
2005-04-09 01:50
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
递归效率不好,如果知道怎么动态规划,递推就可以

我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2005-04-09 07:16
快速回复:求算法,33333QQQQQQQQ
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027117 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved