版块导航: 正在加载中...

登录注册

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

24小时热门版块排行榜

返回列表

本帖产生 3 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

holmescn

金虫 (正式写手)

程序强帖: 37
应助: 1 (幼儿园)
金币: 1918.8
散金: 275
红花: 1
帖子: 699
在线: 102.6小时
虫号: 913482
注册: 2009-11-26
性别: GG
专业: 凝聚态物性 II ：电子结构

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

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

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

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

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

[ Last edited by holmescn on 2011-5-22 at 20:40 ]

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

Euler 工程第四十四题已经有4人回复
Euler 工程第四十二题: 三角词已经有4人回复
Euler 工程第四十一题已经有5人回复
Euler 工程第三十八题已经有9人回复
Euler 工程第三十七题已经有6人回复
Euler 工程第三十六题：已经有18人回复
Euler 工程第三十五题：循环质数已经有16人回复
Euler 工程第三十二题：pandigital 数已经有3人回复
Euler 工程第三十一题: 换零钱已经有10人回复
Euler 工程第三十题已经有12人回复
Euler 工程第廿九题：有多少不同的项? 已经有30人回复
Euler 工程第廿八题：旋转矩阵对角线的和已经有6人回复
Euler 工程第廿七题：系数的积已经有15人回复
Euler 工程第廿六题：最长的循环节已经有9人回复
Euler 工程第廿五题：Fibonacci 数列第一个包含1000个数字的项已经有3人回复
Euler 工程第廿四题：全排列的第100万项已经有19人回复
Euler 工程第廿三题：已经有16人回复
Euler 工程第廿二题: 姓的总分已经有13人回复
Euler 工程第廿题：100! 的各项和已经有5人回复
Euler 工程第十九题：每月第一天是周日的天数已经有4人回复
Euler 工程第十八题：三角阵上最大的和已经有12人回复
Euler 工程第十六题：2的1000次方的各项和已经有14人回复
Euler 工程第14题：找最长的数列已经有9人回复
Euler 工程第十一题：相邻元素乘积最大已经有10人回复
Euler 工程第三题：寻找600851475143的最大质因子已经有18人回复

1楼2011-05-22 20:37:06

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

程序强帖: 40
应助: 817 (博后)
金币: 12914.1
红花: 64
帖子: 2238
在线: 287.3小时
虫号: 696514
注册: 2009-02-05
专业: 计算机软件

★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+2): 辛苦了 2011-05-23 01:32:29
余泽成(程序强帖+1): 2011-05-23 19:22:42

分析,所有到a点的方法是"到b点方法+到c点方法之和"
递归分析回去发现,这正是matlab中的pascal矩阵

于是我偷懒了

matlab code

CODE:

 %% How many routes are there through a 20×20 grid?

function result = euler15()

tic;

a = pascal(21);

result = a(end,end);

toc;

end

结果+时间

CODE:

% Elapsed time is 0.008664 seconds.

% ans =

%               137846528820 

[ Last edited by libralibra on 2011-5-23 at 00:21 ]

赞一下(3人)

回复此楼

matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com

4楼2011-05-23 00:19:06