D题真正大神！！！！！

一枕清霜

huyou959 发表于 2012-5-12 12:42
: Z+ ^. s$ x, d9 h嗯。。。我也是第一次做= =

感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如 ...

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

一枕清霜

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

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

huyou959

一枕清霜 发表于 2012-5-12 12:45
7 q* b" h$ u' c3 E, d" m9 ]4 Y) N1 \感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，

' o/ }8 }0 R/ D, l( r嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

一枕清霜

huyou959 发表于 2012-5-12 12:49
9 Y  f3 a. p+ ~+ N% ^8 {. q嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

那个学校的

huyou959

一枕清霜 发表于 2012-5-12 12:48
/ D: |1 U. q# j9 d# k/ ~" |8 {我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简 ...

  }/ P3 n* Z% m, v- t4 x) D嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =
+ [+ L" Y# f. x. d% \
那你交的第二题中的合作间距如何处理呢？因为要时刻保证>=3cm,所以好像不能一步一步地判断啊= =

huyou959

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

/ I1 `) G( S9 n$ r我复旦的= =

一枕清霜

huyou959 发表于 2012-5-12 12:51
  h) _% e2 V6 F6 I6 x( G' E# t" ^嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =
/ `- ?5 p. G" @# \
1 R9 z2 V! q$ W1 c' V1 H  z那你交的第二题中的合作间距如何 ...

我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，

huyou959

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

( J4 P& O+ n. t4 `6 z我也想过间歇加工。。。但是感觉等的时间过长了。。。
  d; n2 i+ a% X
, u: \: T- C' l- _* Z成本据说的确不会减的。。。

一枕清霜

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

9 p9 w+ q4 C, \3 s这个题哈，真的，没啥水平出的，当时数学物理方法还没讲到物理场的偏微分方程，要不就做c题了，其实我很想做c

一枕清霜

huyou959 发表于 2012-5-12 12:52
) B6 i8 x/ x# X: x% p2 X, b) ~3 B我复旦的= =

大二的？！！！