D题真正大神！！！！！

一枕清霜

huyou959 发表于 2012-5-12 12:56
9 q; s- X8 b" J: r' o0 b9 q# A我也想过间歇加工。。。但是感觉等的时间过长了。。。
; r  \, \; p# n9 j
/ t2 W( q8 A( h* h) ^/ D成本据说的确不会减的。。。

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

一枕清霜

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

$ Q* L# `" R  u1 {. [3 n5 S! B参见的是深圳杯吧，啥时候知道改的题呀

一枕清霜

一枕清霜 发表于 2012-5-12 13:05
参见的是深圳杯吧，啥时候知道改的题呀

; h+ D6 ?8 o$ e/ p- {其实可以逐次判断，我想重做，没机会了，都交了，结果现在一看很不优，以为沿用的是没改数据前的算法，

落雪思梅

一枕清霜 发表于 2012-5-11 21:00
那你一定没有考虑顺序，因为换刀至少14次，14*18=252秒，懂吗，环路加工

# U: b. k% J- q' T, w/ N. Y, W不懂，反正我的所有孔 满足刀序加工

落雪思梅

huyou959 发表于 2012-5-12 08:40
+ K; d0 ]3 N% a" r嗯。。。我用贪心+二次修正法做出来大概258.9秒= =

! M* d" \; g( L1 S换刀用了多长时间 ？

huyou959

落雪思梅 发表于 2012-5-12 13:57
% I9 G) e; I! `' Z4 V/ p- R/ A- {换刀用了多长时间 ？

前面某楼说过了。。。如果要回到起点就是216s,总时间变成294.9s
3 P) r# E1 c6 A- Y. `8 C, q如果只是遍历所有点就可以，那么换刀是180s,总时间258.9s

hock

我也支持一下吧！