查看: 3471|回复: 9

【求助】这道题那位大侠能给一个有效地算法~

字体大小: 正常放大

dymartin

12 主题	5 听众	264 积分

升级 82%

该用户从未签到

电梯直达

1^#

发表于 2009-7-12 21:21 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

这道题的第二问谁能给一个有效地算法，小弟用得是图论，可是设计的算法的时间和空间复杂度太高了。
各位大侠能不能给一个有效地算法，谢过了~~

城市垃圾.doc

227.5 KB, 下载次数: 16, 下载积分: 体力 -2 点

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

`伊人

7 主题	4 听众	423 积分

升级 41%

该用户从未签到

群组: 数学建模

群组: 我行我数

群组: Mathematica研究小组

群组: LINGO

2^#

发表于 2009-7-12 21:54 |只看该作者 |招呼Ta 关注Ta

这样还扣矩阵币啊

我也说一句

发表

使用道具举报

风沙

1 主题	4 听众	48 积分

升级 45.26%

该用户从未签到

群组: 数学建模

群组: 我行我数

群组: 聊天

3^#

发表于 2009-7-12 22:13 |只看该作者 |招呼Ta 关注Ta

要回答问题还扣啊！天哪！！！

我也说一句

发表

使用道具举报

风沙

1 主题	4 听众	48 积分

升级 45.26%

该用户从未签到

群组: 数学建模

群组: 我行我数

群组: 聊天

4^#

发表于 2009-7-12 22:30 |只看该作者 |招呼Ta 关注Ta

垃圾收运车的行车里程尽可能的少，或者垃圾收运时间尽可能短？这两个问法不是一个问题吗！！看了一下给出的验证数据一个车库，一个中转站，我只是有一个大概的想法，在历年的建模题目中好像有一两个类似的题目，按坐标把所有的点画出来，以车库为原点，坐标轴方向不定，按一定的弧度旋转坐标轴检索坐标轴的正确方向，这个和出车路径有关系。说不明白了，有点复杂，自己查资料看看吧。