D题真正大神！！！！！

一枕清霜

huyou959 发表于 2012-5-12 12:42
) a8 v, z2 j6 \& i嗯。。。我也是第一次做= =
* L5 Z1 ^9 P( U- b- I
感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如 ...

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

一枕清霜

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

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

huyou959

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

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

一枕清霜

huyou959 发表于 2012-5-12 12:49
' n( x, y9 {. y  A& ^3 h+ \. O嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

那个学校的

huyou959

一枕清霜 发表于 2012-5-12 12:48
7 _' ~* t8 s/ D8 e我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简 ...

嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =

那你交的第二题中的合作间距如何处理呢？因为要时刻保证>=3cm,所以好像不能一步一步地判断啊= =

huyou959

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

1 A3 N* r- A; s. s2 C# B我复旦的= =

一枕清霜

huyou959 发表于 2012-5-12 12:51
" Y$ A, _6 \( v- ]8 c+ e' y嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =

, g2 ~: O) K6 x$ ~0 ?2 ?3 |那你交的第二题中的合作间距如何 ...

% n1 m) N" f$ |, X( X5 r我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，

huyou959

一枕清霜 发表于 2012-5-12 12:54
我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，

' k0 G0 V  i9 Z# m" t/ O& l我也想过间歇加工。。。但是感觉等的时间过长了。。。

成本据说的确不会减的。。。

一枕清霜

huyou959 发表于 2012-5-12 12:52
我复旦的= =

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

一枕清霜

huyou959 发表于 2012-5-12 12:52
  Z/ @5 D  `0 g- j; Q5 w我复旦的= =

大二的？！！！