应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » Euler 工程 第十五题：从左上角到右下角有多少条路？
21/1返回列表
查看: 1655  |  回复: 5
查看全部回帖@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 3 个 程序强帖 ，点击这里进行查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

[交流] Euler 工程 第十五题：从左上角到右下角有多少条路？已有4人参与

哈哈，题目越来越有意思了。下面这个题是个排列组合的题目。当然，不用那东西 也能解出来。大家来玩玩吧！

说有一个2x2的格子，从左上角到右下角有6条可行的路线（要求不要回头）如图：



那么一个20x20的格子有多少条路线呢？

记得，不只可以写代码，还可以做分析。大家一起来玩吧！

[ Last edited by holmescn on 2011-5-22 at 20:40 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2011-05-22 20:37:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3): 辛苦了！ 2011-05-23 19:23:33
引用回帖:
Originally posted by huycwork at 2011-05-22 22:41:39:
点A(n, n)的通道数是A(n-1, n)和A(n, n-1)条数之和，即A(n, n) = A(n-1, n)+A(n, n-1)。这个题目就是咱曾经做过的f(m, n) = f(m-1, n) + f(m, n-1)的题目，只是初始条件是f(1, n) = 1，f(m, 1) = 1。
不过，这个 ...

2楼应该得程序强帖啊~！数学解最美~

我再详细补充解释一下吧：

格子数m行n列的时候，所谓的从左上角到右下角的路线，需要且仅仅需要经过m+n条线段（否则走的就是“弯路”），其中n条是横线段，m条是竖线段，而且，如果能确定哪几步经过的是横线段，那么另外的步骤必然走的是竖线段，故所有组合数为

C(m+n, m) 或者 C(m+n, n)

对于题目中的行列格子数相等的情况，答案简化为C(2n, n)

对于20x20的格子，路线总数为C(40, 20)

再形象一点说明，以1楼2x2的格子为例，起点到终点，经过的线段数为4条，其中2条横线段，2条竖线段，那么组合可以为：

横，横，竖，竖
横，竖，横，竖
横，竖，竖，横
竖，横，横，竖
竖，横，竖，横
竖，竖，横，横

一共为C(4, 2)=(4*3)/(2*1)=6种走法~

PS：囧，刚才没看见3楼，上面当我什么都没说吧.....

[ Last edited by sudo on 2011-5-23 at 13:51 ]
赞一下(2人) 回复此楼
5楼2011-05-23 13:47:02
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
21/1返回列表
普通表情 龙 兔 虎 猫 高级回复(可上传附件)
信息提示
关闭
请填处理意见
关闭