社区
数据结构与算法
帖子详情
有个问题问问大家!
alex2000
2003-09-12 10:27:33
在一个由M*N个小方格构成的矩形中,由左上第一个方格到右下最后一个方格有多少条路径(只能向下和向右走).这个题目应该怎么作?
...全文
36
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那个文件 ,发现需要额外的依赖来能顺利...
怎样在群里
问问
题
官方交流Q群:1142802013 免费开发合法软件 群里提问的艺术 现在互联网发达的时代,大家都会有很多的群,xxx 交流群、xxx 技术交流、xxx开发群、xxx技术学习群等,大家的初心可能都是想交流的,遇到点
问题
然后就可以在群里问。 然而很多时候你问的
问题
没人回答;也有时候问了半天还是没找到答案;也有时候当你把
问题
发出来了,别人正准备回答你的时候,你说知道了;然后刚开始群里很活跃,慢慢的就死了。 其实以上
问题
,都是大家不想看到的,然而在群里提问是我们加入群的初心,但是很多人做不好,最终导致你的
问题
嵌入式LINUX新手
问题
大全——常见错误已及解决方法
前言 这里是在群里整理的同学们遇到的
问题
,有错和
问题
的情况下希望大家提出来发 [url=mailto:邮件至1402284892@qq.com]邮件至1402284892@qq.com[/url] , 或者直接问老大。群里很多
问题
答案都是未果的。希望
问题
已解决的同学说一下 "
问题
已解决",如果能把 解决
问题
的思路解释一下就可以更好为大家做记录了,谢谢大家合作!大家
问问
题的时候希望大家
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章