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个点编个穷举法就行了啊。
: -_-.
|
