skykness
发表于 2007-9-22 20:28
我们就是用C＋＋做出来的，哈哈
gwgwh
发表于 2007-9-22 21:02
ha
karqier
发表于 2007-9-22 21:16
<p>怎做啊 ？？？</p><p>看看 啊 </p><p>谢谢 </p>
wuyu1986
发表于 2007-9-22 21:16
ddd
linxuping
发表于 2007-9-23 11:43
杨杨
发表于 2007-9-24 04:43
yk
杨杨
发表于 2007-9-24 04:46
jhtsg
wuygoon
发表于 2007-10-1 15:43
<p>C＋＋和JAVA并不是专业的矩阵运算语言，我没用他们来解B题的原因：</p><p>1，他们在对二维数组遍历时的运算速度受系统的限制，特别是大型遍历时就会看出来；</p><p>2，不论是C++还是JAVA等，都无法直接输入B题中如此庞大的二维矩阵，所以如果一定要用的话就要外设接口。而当大量遍历的时候，外接的access接口很不稳定，所以会导致数据的丢失</p><p>3，在此，我的建议是使用矩阵专业的运算软件MATLAB，他里面自带了数据库，可以很容易的容纳下B题的矩阵,而且他的运算速度也很快，B题中二次换乘的遍历我的程序只要运行不到30秒。但是因为我暂时还不想在论坛上共享我的程序，不过哪位同学有兴趣的话可以私下我们交流学习一下，我的邮箱是<a href="mailto:wuy1997@163.com">wuy1997@163.com</a></p>
foxwmj
发表于 2007-10-21 02:23
其实这种最短路的问题 用C＋＋ 来解决是最好的～ <br/><br/>“不论是C++还是JAVA等，都无法直接输入B题中如此庞大的二维矩阵，所以如果一定要用的话就要外设接口。而当大量遍历的时候，外接的access接口很不稳定，所以会导致数据的丢失”<br/>对于这么稀疏的矩阵 当然不能简单的用数组 但C＋＋里面的vector就很好的解决了这个问题<br/><br/>而且C＋＋循环的控制灵活 如果选择适当的算法和合适的算法实现～ 运算速度是非常的快的～<br/><br/>O(E*log(V))时间复杂度的dijkstra ＋ vector表示 能保证1秒之内出结果 而且不单单解决换乘次数3以下的问题 ，而是保证结果是全局最优的