g*****n 发帖数: 8800 | 1 什么最优话?最不浪费时间和不跑冤枉路的状态下,跑完所有的店.
有啥算法或者idea杀的?看着这么多店要跑,不知道该如何下脚 |
c*********k 发帖数: 20696 | 2 这貌似是一个很经典的数学题阿,邮差问题吧
【在 g*****n 的大作中提到】 : 什么最优话?最不浪费时间和不跑冤枉路的状态下,跑完所有的店. : 有啥算法或者idea杀的?看着这么多店要跑,不知道该如何下脚
|
g*****n 发帖数: 8800 | 3 咋解决?俺参加数学竞赛的时候只考了鸽笼问题
【在 c*********k 的大作中提到】 : 这貌似是一个很经典的数学题阿,邮差问题吧
|
W*****t 发帖数: 4595 | 4 经典运筹问题啊
去找fedex买算法吧
【在 g*****n 的大作中提到】 : 什么最优话?最不浪费时间和不跑冤枉路的状态下,跑完所有的店. : 有啥算法或者idea杀的?看着这么多店要跑,不知道该如何下脚
|
g*****n 发帖数: 8800 | 5 靠,我就感恩节出去跑跑,还要买算法?
【在 W*****t 的大作中提到】 : 经典运筹问题啊 : 去找fedex买算法吧
|
b***e 发帖数: 3337 | |
c*********k 发帖数: 20696 | 7 小翅JJ果然威武
【在 W*****t 的大作中提到】 : 经典运筹问题啊 : 去找fedex买算法吧
|
g*****n 发帖数: 8800 | 8 LS的说点有用的塞
我是应该中心开花,然后四面拓展,还是从北往南,从东往西?或者来回往返走之字型? |
K******S 发帖数: 10109 | 9 which store? what to buy?
【在 g*****n 的大作中提到】 : 什么最优话?最不浪费时间和不跑冤枉路的状态下,跑完所有的店. : 有啥算法或者idea杀的?看着这么多店要跑,不知道该如何下脚
|
W*****t 发帖数: 4595 | 10 自己先建模吧
每个店一个店,两两之间的距离和联通关系标明
编个程序搞搞
希望你能在周五之前搞定
呵呵
【在 g*****n 的大作中提到】 : LS的说点有用的塞 : 我是应该中心开花,然后四面拓展,还是从北往南,从东往西?或者来回往返走之字型?
|
|
|
g*****n 发帖数: 8800 | 11 太难了,我们文科的真不好混
【在 W*****t 的大作中提到】 : 自己先建模吧 : 每个店一个店,两两之间的距离和联通关系标明 : 编个程序搞搞 : 希望你能在周五之前搞定 : 呵呵
|
z*******3 发帖数: 1593 | |
t*********u 发帖数: 26311 | 13 nod
np hard问题
只能买算法
【在 g*****n 的大作中提到】 : 靠,我就感恩节出去跑跑,还要买算法?
|
t*********u 发帖数: 26311 | 14 np hard的
得上服务器算
【在 W*****t 的大作中提到】 : 自己先建模吧 : 每个店一个店,两两之间的距离和联通关系标明 : 编个程序搞搞 : 希望你能在周五之前搞定 : 呵呵
|
h*********o 发帖数: 1325 | 15 好像是旅行商问题,我家LD说Matlab好像有工具箱,用什么算法。 |
t*********u 发帖数: 26311 | 16 有算法都是 exponential的
或者 近似 polynomial的
【在 h*********o 的大作中提到】 : 好像是旅行商问题,我家LD说Matlab好像有工具箱,用什么算法。
|
W*****t 发帖数: 4595 | 17 他能有几个店?
几十个的话不难吧
【在 t*********u 的大作中提到】 : np hard的 : 得上服务器算
|
t*********u 发帖数: 26311 | 18 几十个 binary已经不小了
关键是每个点之间edge不是唯一
实际计算密度变大啊
【在 W*****t 的大作中提到】 : 他能有几个店? : 几十个的话不难吧
|
g*****n 发帖数: 8800 | 19 你太油菜了,早知道我就上计算机系了,上啥鸟文学系,害死人
【在 t*********u 的大作中提到】 : 几十个 binary已经不小了 : 关键是每个点之间edge不是唯一 : 实际计算密度变大啊
|
t*********u 发帖数: 26311 | 20 文学系多好啊
美女多
【在 g*****n 的大作中提到】 : 你太油菜了,早知道我就上计算机系了,上啥鸟文学系,害死人
|
|
|
W*****t 发帖数: 4595 | 21 有算法的啊
又不是穷举
【在 t*********u 的大作中提到】 : 几十个 binary已经不小了 : 关键是每个点之间edge不是唯一 : 实际计算密度变大啊
|
g*****n 发帖数: 8800 | 22 多有个鸟用,都跟对面好学校的工科WSN出国了
【在 t*********u 的大作中提到】 : 文学系多好啊 : 美女多
|
c*****a 发帖数: 8464 | 23 不用考虑算法了,第一个十字路口左拐,然后第二个十字路口左拐,然后第三个十字路
口左拐,全部走完再右拐一遍。 |
t*********u 发帖数: 26311 | 24 对面是哪里啊
【在 g*****n 的大作中提到】 : 多有个鸟用,都跟对面好学校的工科WSN出国了
|
b**********i 发帖数: 1482 | 25 不超过100个点编个穷举法就行了啊。
-_-. |
t*********u 发帖数: 26311 | 26 2^(100^2)
【在 b**********i 的大作中提到】 : 不超过100个点编个穷举法就行了啊。 : -_-.
|