[第19期]次最长经济旅程问题[已总结]

qee用 · 发表于 2007-1-1 13:10

[此贴子已经被作者于2007-1-22 17:27:52编辑过]

Long_III · 发表于 2007-1-23 11:54

总算理解qee用版主的思路了

学习

Long_III · 发表于 2007-1-5 15:46

采用了比较麻烦的穷举方法，在所有的可能组合里循环，在循环中设置条件来剔除不符合的组合，如当前两个城市不通路、或到目前为止路线总和大于之前记录的路线最小值等

具体见附件，请版主过目！

（虽然马马虎虎做出来了，但是感觉这样的问题还是挺麻烦的，第一得花不少时间，第二调试过程也很费劲）

QUOTE:
初始化数据审题有误,100-499,NW区间数据不合要求,惜丢1分
求解代码vTotal初设值按短信更改为10000为好
——qee用

[此贴子已经被山菊花于2007-1-22 14:36:44编辑过]

fjlhgs · 发表于 2007-1-3 08:23

程序运行稍慢。

fjlhgs · 发表于 2007-1-3 10:21

对上次发的程序稍作改动，程序运行速度大大提高。以本次上传程序为准。

QUOTE:
构思慎密,代码简约
——qee用

[此贴子已经被山菊花于2007-1-22 14:35:22编辑过]

winland · 发表于 2007-1-8 13:14

搜索范围不大,就用递归做了.如果有个城市同其它所有城市都没有开通的话,去掉这个城市不算.只算其它的城市然后取第二高.

QUOTE:
技巧娴熟,思路清晰
——qee用

[此贴子已经被山菊花于2007-1-22 14:37:28编辑过]

agstick · 发表于 2007-1-15 12:35

刚刚传了一次，好像没成功，重传一次，版主莫怪！

agstick · 发表于 2007-1-17 13:22

不好意思，我上次传的答案，由于忘了关闭屏幕刷新，所以很慢，在vb 里是很快的。

今天关了屏幕刷新，居然2秒就完了。excel的屏幕刷新这么费时。

对了还有一句代码由于修改后一个+号没改过来：

Cells(Asc(mud) - 50, 10 - n) = t(i) & "-->" & Cells(Asc(mud) - 50, 10 - n + 1) '路线暂存

我第一次来这里答题，看了版规不能重复答题。不过我还是想重传一次。

版主饶恕我吧，阿门！

其实只是加了句Application.ScreenUpdating = False
还有改了上面的加号。

QUOTE:
功能实现,速度实慢.建议看看那串红辣椒.
——qee用

[此贴子已经被山菊花于2007-1-22 14:38:41编辑过]

leeyong · 发表于 2007-1-18 20:33

我也来试试，我的VBA基础太差了，结构安排不好，也将就了，不过还是勉强通的过，自己测试。

QUOTE:
本是妙手,惜有疏漏(见1楼总结附件更正).评分有误错在我,抱歉!
——qee用
受教了，谢谢鼓励！

[此贴子已经被作者于2007-1-22 17:54:30编辑过]

f_qc · 发表于 2007-1-20 10:57

写的比较多，有时间的话把代码优化一下，先传上来吧

QUOTE:
常规循环,优化到这等速度,让人称奇.
——qee用

[此贴子已经被山菊花于2007-1-22 14:40:58编辑过]

		自动登录	找回密码
密码			免费注册

[Excel 程序开发] [第19期]次最长经济旅程问题[已总结]