D题真正大神！！！！！

一枕清霜

huyou959 发表于 2012-5-12 12:42
, T* k3 R/ ^$ {嗯。。。我也是第一次做= =
7 A# @$ B' n1 k+ @
感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如 ...

感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，

一枕清霜

一枕清霜 发表于 2012-5-12 12:45
感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，

我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简单易行，题改的反而没有没改是好了，

huyou959

一枕清霜 发表于 2012-5-12 12:45
感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，

嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

一枕清霜

huyou959 发表于 2012-5-12 12:49
嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

8 l- ^( g  P1 {" m3 I+ d  ^" S那个学校的

huyou959

一枕清霜 发表于 2012-5-12 12:48
  ~+ u9 J7 _4 ~2 {5 E5 \( x: Z我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简 ...

嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =
1 Z, P9 k2 L' ^2 T% O% A
+ W, j0 O+ _; f3 r3 ~那你交的第二题中的合作间距如何处理呢？因为要时刻保证>=3cm,所以好像不能一步一步地判断啊= =

huyou959

一枕清霜 发表于 2012-5-12 12:51
那个学校的

1 I8 V0 P9 ?- b- p% [我复旦的= =

一枕清霜

huyou959 发表于 2012-5-12 12:51
. |  O8 T8 _. ?' ~: g% O嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =
4 X" U- f" }+ a- a$ v
那你交的第二题中的合作间距如何 ...

. J# r2 v" v8 @* q我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，

huyou959

一枕清霜 发表于 2012-5-12 12:54
) G2 N" v; q+ o; ?5 m我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，

6 o5 a4 ~) m+ N我也想过间歇加工。。。但是感觉等的时间过长了。。。

1 q) V# }/ A7 {; }成本据说的确不会减的。。。

一枕清霜

huyou959 发表于 2012-5-12 12:52
8 [9 V. C4 ^0 a6 }" d1 t/ G8 n我复旦的= =

这个题哈，真的，没啥水平出的，当时数学物理方法还没讲到物理场的偏微分方程，要不就做c题了，其实我很想做c

一枕清霜

huyou959 发表于 2012-5-12 12:52
9 L+ p. A9 @8 X我复旦的= =

) ~2 X  z8 ^: E8 I大二的？！！！