社区
数据结构与算法
帖子详情
有个问题问问大家!
alex2000
2003-09-12 10:27:33
在一个由M*N个小方格构成的矩形中,由左上第一个方格到右下最后一个方格有多少条路径(只能向下和向右走).这个题目应该怎么作?
...全文
32
17
打赏
收藏
有个问题问问大家!
在一个由M*N个小方格构成的矩形中,由左上第一个方格到右下最后一个方格有多少条路径(只能向下和向右走).这个题目应该怎么作?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ZhangYv
2003-09-16
打赏
举报
回复
如果你想打印路线,就需要模拟,这数学方法是帮不上忙的。
另外,递归或者回溯不是一类事,递归是程序实现的技术或者数学逻辑;回溯是算法,有时候利用递归,但并不依赖于递归技术。
topology18
2003-09-16
打赏
举报
回复
用组合数学的思想:因为总共一定要走M+N步,相当于在M+N步里面选M个向下走,剩下N个位置向右走。等于(M+N)!/(M!*N!)
limd
2003-09-16
打赏
举报
回复
http://expert.csdn.net/Expert/topic/2219/2219017.xml?temp=.8320124 去瞧瞧,数学知识,看来我得重温一下了,哈哈
alex2000
2003-09-14
打赏
举报
回复
请高人赐教
lyff8neo
2003-09-13
打赏
举报
回复
同意zhangyv数学上经典的想法啊!
ZhangYv
2003-09-13
打赏
举报
回复
NONO,我是对的。C(M+N,N) = (M+N)!/(M!*N!)
去模拟完全没有必要,从数学的角度去思考是最稳妥的。
C(n,k)用C(n-1,k)+C(n-1,k-1)的公式求解效率更高。
frankzch
2003-09-13
打赏
举报
回复
m和n都很大的话路径数会非常多的,我在我的P4机器上试了一下,如果m=n=10,要运行半天
至于具体路径数前面ZhangYv的说法也是不对的,路径数没有一个准确的公式,只能通过一个递归函数求解
s(m,n)=2^(m+n-2)-(s(m,1)*2^(n-1)+......+s(m,n-1)*2^1)-(s(1,n)*2^(m-1)+......+s(m-1,n)*2^1)+m+n-2
很复杂
alex2000
2003-09-13
打赏
举报
回复
如果m和n都很大,用什么方法效率会更高?
alex2000
2003-09-13
打赏
举报
回复
我要打印出这些路径是不是只能用递归或者回溯?那个效率更高?有没有更好的方法?
FishCrazy
2003-09-13
打赏
举报
回复
这样看来数学确实很重要啊...............
frankzch
2003-09-13
打赏
举报
回复
不好意思我想复杂了,是(M+N-2)!/((M-1)!*(N-1)!)
ZhangYv是对的
我数学没学好
frankzch
2003-09-13
打赏
举报
回复
老是问重复的问题:
http://expert.csdn.net/Expert/topic/2219/2219017.xml?temp=.8320124
这里我和超超把程序都写出来了,没什么好说的了
zhangasdaaa
2003-09-13
打赏
举报
回复
c(N,M+N)
就是在M+N个位置选N个出来向下
alex2000
2003-09-13
打赏
举报
回复
我要打印出这些路径是不是只能用递归或者回溯?那个效率更高?有没有更好的方法?
COCO_AS
2003-09-12
打赏
举报
回复
0 0 0 0 ....1
1 1 1 1 ....1
1 2 3 4 ....n
1 3 6 10 ...
1 4 10 16 ...
.....m行
杨辉三角
如三行三列为6
三行四列为10
cygandti
2003-09-12
打赏
举报
回复
看迷宫问题的相关内容!
ZhangYv
2003-09-12
打赏
举报
回复
由左上第一个方格到右下最后一个方格共要走 M个右移,N个下移。也就是总共的步数是M+N步是由M个右移步,N个下移步组成,(M+N)!为各走法的全排列,排除重复的可得走法共(M+N)!/(M!*N!)
从底层逐步剖析(红黑树)原理
本章课程将给大家带来红黑树的深度剖析,如果条件允许的话希望同学能做好笔记,因为接下来要讲的内容比较有深度。还是那句老话,有什么不懂可以来
问问
我。
IP
问问
:高精度IP定位|IP查询工具内测(街道级别)
根据客户和网友反馈,埃文科技把IP
问问
这款高精度IP定位|IP查询工具独立出来给大家使用,同时也给大家提供了手机查询的界面,方便大家使用。 鼓励大家内测发现
问题
,反馈给我们。 为了让大家最大程度查询到想要定位IP的精准位置,有以下建议,让大家避开误区。 1.要用公网IP查询,不要用类似192.168.1.1这种私网IP,公网IP可以直接上http://www.ipplus360.com/ip
解决找不到 g2o_viewer的
问题
跑十四讲的时候需要用到g2o_viewer,敲命令的时候发现压根找不到g2o_viewer,随即打开g2o文件夹下的bin文件夹发现的确没有g2o_viewer的可执行程序,那就
问问
度娘吧,结果告诉我改什么cmake,我一看太麻烦自己来把,现在就给大家分享一下我是怎么解决这个
问题
的!!!!!!!!!!!! 第一步打开: 打开上图中的GLViewer.cmake那个文件 ,发现需要额外的依赖来能顺利...
新手arduino小白有
问题
请教大家
想
问问
大家这个程序或者接线有没有
问题
我想做一个超声波测距报警 但是烧录下面代码之后三线无源蜂鸣器一直响 const int TrigPin = 2; const int EchoPin = 3; float distance; void setup() { // 初始化串口通信及连接SR04的引脚 Serial.begin(9600); pinMode(TrigPin, OUTPUT); // 要检测引脚上输入的脉冲宽度,需要先设置为输入状态 pinMode(EchoPin, INPUT); pinMod
怎样在群里
问问
题
官方交流Q群:1142802013 免费开发合法软件 群里提问的艺术 现在互联网发达的时代,大家都会有很多的群,xxx 交流群、xxx 技术交流、xxx开发群、xxx技术学习群等,大家的初心可能都是想交流的,遇到点
问题
然后就可以在群里问。 然而很多时候你问的
问题
没人回答;也有时候问了半天还是没找到答案;也有时候当你把
问题
发出来了,别人正准备回答你的时候,你说知道了;然后刚开始群里很活跃,慢慢的就死了。 其实以上
问题
,都是大家不想看到的,然而在群里提问是我们加入群的初心,但是很多人做不好,最终导致你的
问题
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章