12 / 2 页

楼主: ansonto

07 B 题C++

[复制链接]

字体大小: 正常放大

skykness

0 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

11^#

发表于 2007-9-22 20:28 |只看该作者

|招呼Ta 关注Ta

我们就是用C＋＋做出来的，哈哈

我也说一句

发表

使用道具举报

gwgwh

0 主题	3 听众	26 积分

升级 22.11%

该用户从未签到

12^#

发表于 2007-9-22 21:02 |只看该作者 |招呼Ta 关注Ta

ha

我也说一句

发表

使用道具举报

karqier

0 主题	3 听众	29 积分

升级 25.26%

该用户从未签到

13^#

发表于 2007-9-22 21:16 |只看该作者 |招呼Ta 关注Ta

怎做啊？？？看看啊 谢谢

我也说一句

发表

使用道具举报

wuyu1986

1 主题	3 听众	31 积分

升级 27.37%

该用户从未签到

14^#

发表于 2007-9-22 21:16 |只看该作者 |招呼Ta 关注Ta

ddd

我也说一句

发表

使用道具举报

linxuping

0 主题	3 听众	41 积分

升级 37.89%

该用户从未签到

15^#

发表于 2007-9-23 11:43 |只看该作者 |招呼Ta 关注Ta

[em04]

我也说一句

发表

使用道具举报

杨杨

0 主题	3 听众	34 积分

升级 30.53%

该用户从未签到

16^#

发表于 2007-9-24 04:43 |只看该作者 |招呼Ta 关注Ta

yk

我也说一句

发表

使用道具举报

杨杨

0 主题	3 听众	34 积分

升级 30.53%

该用户从未签到

17^#

发表于 2007-9-24 04:46 |只看该作者 |招呼Ta 关注Ta

jhtsg

我也说一句

发表

使用道具举报

wuygoon

2 主题	5 听众	1万积分

升级 0%

该用户从未签到

18^#

发表于 2007-10-1 15:43 |只看该作者 |招呼Ta 关注Ta

C＋＋和JAVA并不是专业的矩阵运算语言，我没用他们来解B题的原因：1，他们在对二维数组遍历时的运算速度受系统的限制，特别是大型遍历时就会看出来；2，不论是C++还是JAVA等，都无法直接输入B题中如此庞大的二维矩阵，所以如果一定要用的话就要外设接口。而当大量遍历的时候，外接的access接口很不稳定，所以会导致数据的丢失3，在此，我的建议是使用矩阵专业的运算软件MATLAB，他里面自带了数据库，可以很容易的容纳下B题的矩阵,而且他的运算速度也很快，B题中二次换乘的遍历我的程序只要运行不到30秒。但是因为我暂时还不想在论坛上共享我的程序，不过哪位同学有兴趣的话可以私下我们交流学习一下，我的邮箱是<a href="mailto:wuy1997@163.com">wuy1997@163.com</a>

我也说一句

发表

使用道具举报

foxwmj

0 主题	3 听众	33 积分

升级 29.47%

该用户从未签到

19^#

发表于 2007-10-21 02:23 |只看该作者 |招呼Ta 关注Ta

其实这种最短路的问题用C＋＋来解决是最好的～ “不论是C++还是JAVA等，都无法直接输入B题中如此庞大的二维矩阵，所以如果一定要用的话就要外设接口。而当大量遍历的时候，外接的access接口很不稳定，所以会导致数据的丢失” 对于这么稀疏的矩阵当然不能简单的用数组但C＋＋里面的vector就很好的解决了这个问题 而且C＋＋循环的控制灵活如果选择适当的算法和合适的算法实现～运算速度是非常的快的～ O(E*log(V))时间复杂度的dijkstra ＋ vector表示能保证1秒之内出结果而且不单单解决换乘次数3以下的问题，而是保证结果是全局最优的

我也说一句

发表

使用道具举报

12 / 2 页

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

07 B 题C++

浏览过的版块

新人进步奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|