D题真正大神！！！！！

一枕清霜

2000块！！！只要2000块

hock

我也支持一下吧！

huyou959

落雪思梅 发表于 2012-5-12 13:57
# V& [9 k+ B  N! M换刀用了多长时间 ？

前面某楼说过了。。。如果要回到起点就是216s,总时间变成294.9s
如果只是遍历所有点就可以，那么换刀是180s,总时间258.9s

落雪思梅

huyou959 发表于 2012-5-12 08:40
" y# G) ]4 d9 v嗯。。。我用贪心+二次修正法做出来大概258.9秒= =

5 |' r9 o, ]* n+ h# N换刀用了多长时间 ？

落雪思梅

一枕清霜 发表于 2012-5-11 21:00
" }0 M! x8 w  z2 U' }" |( f! ~  t那你一定没有考虑顺序，因为换刀至少14次，14*18=252秒，懂吗，环路加工

' O! ^+ G. a" {% R7 ?不懂，反正我的所有孔 满足刀序加工

一枕清霜

一枕清霜 发表于 2012-5-12 13:05
. \2 o. d/ A7 B. D参见的是深圳杯吧，啥时候知道改的题呀

其实可以逐次判断，我想重做，没机会了，都交了，结果现在一看很不优，以为沿用的是没改数据前的算法，

一枕清霜

一枕清霜 发表于 2012-5-12 13:01
因为你没发减少换刀的次数，也不能每次都去判断，其实要是贪心法哈，每次都去判断也行，真的，主要是如果 ...

参见的是深圳杯吧，啥时候知道改的题呀

一枕清霜

huyou959 发表于 2012-5-12 12:56
2 k( ]8 w% \# |/ V, P我也想过间歇加工。。。但是感觉等的时间过长了。。。
+ G. t+ @1 Z. |: v' E' d3 R
' }4 t4 @9 l' b9 h! F1 e5 L成本据说的确不会减的。。。

因为你没发减少换刀的次数，也不能每次都去判断，其实要是贪心法哈，每次都去判断也行，真的，主要是如果一开始就是这个数据，我也就用贪心法了，也就逐次判断了，主要是知道改的时候时间太紧了，我一下午饭都吃，

一枕清霜

huyou959 发表于 2012-5-12 12:52
$ Q0 ~2 z2 a1 ?9 A/ ^8 G我复旦的= =

/ i* c! d3 V; |9 T1 G. E& U大二的？！！！

一枕清霜

huyou959 发表于 2012-5-12 12:52
$ g1 j8 C+ E" k  a) T4 n  m) t* Q我复旦的= =

* S! S2 N5 y" J" f' z这个题哈，真的，没啥水平出的，当时数学物理方法还没讲到物理场的偏微分方程，要不就做c题了，其实我很想做c