数学建模社区-数学中国

标题: D题真正大神！！！！！ [打印本页]
作者: 一枕清霜    时间: 2012-5-6 13:34
标题: D题真正大神！！！！！
2000块！！！只要2000块

360截图20120506133241510.jpg (48.88 KB, 下载次数: 449)

360截图20120506133241510.jpg

作者: xyz=0    时间: 2012-5-6 21:18
他是改数据之后的结果吧
作者: 一枕清霜    时间: 2012-5-6 22:37
xyz=0 发表于 2012-5-6 21:18 9 i: c, M& O$ I/ Q9 Q# @7 P3 e1 {
他是改数据之后的结果吧

7 p* {5 l! p' ], _& W0 D7 ?走在世界最前沿
作者: 木子小龙    时间: 2012-5-6 23:51
变更单位之后，成本只有1007元，时间253秒……
作者: 一枕清霜    时间: 2012-5-7 07:12
木子小龙 发表于 2012-5-6 23:51
5 n) ~& k0 N+ V$ T4 I4 _变更单位之后，成本只有1007元，时间253秒……

4 g1 o2 p8 {+ L+ c: w你也是大神呀，走在了更前沿
作者: 一枕清霜    时间: 2012-5-7 07:12
木子小龙 发表于 2012-5-6 23:51
& W" n  o" X3 ?8 \8 L变更单位之后，成本只有1007元，时间253秒……
9 t9 \& V. d0 O- m( M* P
你也很神！！！
作者: 一枕清霜    时间: 2012-5-7 07:16
都是大神呀
作者: 一枕清霜    时间: 2012-5-7 07:25
换刀至少要14次，懂吗，14 *18=252
作者: 东星    时间: 2012-5-7 12:18
1~~~~~~~~~~~~~1
作者: 一枕清霜    时间: 2012-5-7 12:44
木子小龙 发表于 2012-5-6 23:51
: H/ q# N# l/ b! V/ q# W4 |# t变更单位之后，成本只有1007元，时间253秒……

/ S* c3 r6 e2 t# |该单位了，我的960元，258秒
作者: 一枕清霜    时间: 2012-5-7 14:39
一枕清霜 发表于 2012-5-7 12:44
/ I  k5 C4 W5 ^/ p$ e% e该单位了，我的960元，258秒

0 G0 Z& ^) B3 S5 S, A错了，时间5000秒，换刀就的252秒，懂吗
作者: 一枕清霜    时间: 2012-5-7 14:42
一枕清霜 发表于 2012-5-7 12:44
( A7 _. c1 C! G- D9 G9 ~* F该单位了，我的960元，258秒

+ P# w% z" x* Q( x错了，时间5000秒，换刀就的252秒，懂吗
作者: 一枕清霜    时间: 2012-5-7 14:46
一枕清霜 发表于 2012-5-7 14:42 - _8 b8 i! F& P+ m, w' \  \
错了，时间5000秒，换刀就的252秒，懂吗
5 i- g- e' t& D& s
500秒！！！！！！！！！！
作者: 梅尚    时间: 2012-5-7 15:33
没做过D题的飘~
作者: wssl103050    时间: 2012-5-8 12:30
呵呵额  恩
作者: 一枕清霜    时间: 2012-5-8 16:28
wssl103050 发表于 2012-5-8 12:30
% h! A# J: i7 k/ z; w呵呵额  恩
" t% B& T$ \2 h& X3 k
换了算法，340秒
作者: 落雪思梅    时间: 2012-5-11 12:36
我的  800多  时间 230多秒
作者: 一枕清霜    时间: 2012-5-11 21:00
落雪思梅 发表于 2012-5-11 12:36 0 C3 V. i/ S! c/ i8 ^. G
我的  800多  时间 230多秒
6 _  t& h& H( v- Z2 x
那你一定没有考虑顺序，因为换刀至少14次，14*18=252秒，懂吗，环路加工
作者: 一枕清霜    时间: 2012-5-11 21:02
落雪思梅 发表于 2012-5-11 12:36
& n7 B# ?; e! N8 T6 F( f- w% m4 o  Y& {我的  800多  时间 230多秒

# g% S$ A. O/ P! h- m其实不考虑顺序的话，很多人能做到200秒不到的，你做错了，查查行刀的路线，一定有的孔的顺序是错的，比如G类孔
作者: huyou959    时间: 2012-5-12 08:40
一枕清霜 发表于 2012-5-11 21:02 . P* {5 p7 P6 ^  {
其实不考虑顺序的话，很多人能做到200秒不到的，你做错了，查查行刀的路线，一定有的孔的顺序是错的，比如 ...
% F$ t' J  _4 G  v# [
嗯。。。我用贪心+二次修正法做出来大概258.9秒= =
作者: huyou959    时间: 2012-5-12 08:53
我用贪心+二次修正结果是258.9秒。。。换刀时间是180s
作者: 一枕清霜    时间: 2012-5-12 11:18
huyou959 发表于 2012-5-12 08:53 + P5 F# @4 G+ t& m7 Z
我用贪心+二次修正结果是258.9秒。。。换刀时间是180s
- w  B6 w  H% U& }0 V
加工有顺序懂吗，不能颠倒懂吗？看看G类点，懂吗，还要是环路懂吗？十次换刀，十次换刀，但换刀是有跨度的懂吗，我的也是十次换刀，从a到b与从a到c一样吗？
作者: 一枕清霜    时间: 2012-5-12 11:27
一枕清霜 发表于 2012-5-12 11:18 9 e5 Z# t2 M  {; ]. X1 C5 \
加工有顺序懂吗，不能颠倒懂吗？看看G类点，懂吗，还要是环路懂吗？十次换刀，十次换刀，但换刀是有跨度的 ...
$ U. p( N: }( T4 r/ u4 |
我的换刀算多了一次，但保证环路也要13次
作者: 一枕清霜    时间: 2012-5-12 11:28
一枕清霜 发表于 2012-5-12 11:27
; B/ N% N* E* Y- v9 J我的换刀算多了一次，但保证环路也要13次
6 \$ L- `9 f% a2 F2 Z: D4 l9 S
时间大概是三百一二十秒
作者: huyou959    时间: 2012-5-12 12:03
一枕清霜 发表于 2012-5-12 11:27
9 l; `5 l6 k: Y4 {. K我的换刀算多了一次，但保证环路也要13次
- {; A& |+ ?) X* B" P) y
e-d-c-b-a-h-g-f-c-e  就算是环路也最多12次，注意。。打*号的是不要求顺序的
作者: huyou959    时间: 2012-5-12 12:08
huyou959 发表于 2012-5-12 12:03 2 e: o1 K0 |8 h* v7 m- R
e-d-c-b-a-h-g-f-c-e  就算是环路也最多12次，注意。。打*号的是不要求顺序的
/ D6 J$ @9 O5 J" X* d9 x/ Q3 B
如果最后不要求回到起点，就是e-d-c-b-a-h-g-f-c   10次换刀
0 ]; p4 d0 [  k, H4 w! N5 ~$ x! H8 d7 k- U% J, |' A
除了c刀要分两次打，先打完E孔型的c,再打剩下的c, J6 ^4 j8 a; L  T

0 k# d* ~* n9 ?$ {( T; w$ Y其他都是把一种刀具打完才换
作者: 一枕清霜    时间: 2012-5-12 12:29
huyou959 发表于 2012-5-12 12:08
- D8 l# m5 y; D3 ~如果最后不要求回到起点，就是e-d-c-b-a-h-g-f-c   10次换刀; U( ]% }, i+ Q" E& E0 s8 s' f

$ L. `+ }) ~9 x* t除了c刀要分两次打，先打完E孔型的c,再打 ...
3 q6 f2 F5 F4 ]" v" q! {
*号，没注意
作者: huyou959    时间: 2012-5-12 12:36
一枕清霜 发表于 2012-5-12 12:29 ) x1 M3 n1 `' g9 c" o1 ?/ t$ V
*号，没注意

8 g5 _. j% o3 p- {$ K2 \感觉这道题条件和数据都比较特殊。。。导致贪心做出来的结果居然比遗传，蚁群都要好= =
作者: 一枕清霜    时间: 2012-5-12 12:40
huyou959 发表于 2012-5-12 12:36 " S# _; A! w3 U( o. Q1 ?  K$ N
感觉这道题条件和数据都比较特殊。。。导致贪心做出来的结果居然比遗传，蚁群都要好= =
0 [, F: v: |1 K! Y9 W
哎，第一次做这个，感觉很乱
作者: huyou959    时间: 2012-5-12 12:42
一枕清霜 发表于 2012-5-12 12:40 : }; s6 P8 ~9 l
哎，第一次做这个，感觉很乱
5 Q/ ?$ W1 I. I( d3 `
嗯。。。我也是第一次做= =
& h6 T  y: ]) o
( _+ I+ B# u2 Q& V感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如何处理呢？
作者: 一枕清霜    时间: 2012-5-12 12:45
huyou959 发表于 2012-5-12 12:42
" N* @/ s, j, B  z嗯。。。我也是第一次做= =4 ?% p# h$ g' p, b

* \/ f: E7 `8 R: z感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如 ...

3 x  m/ \' ~2 X: K  i7 R4 s4 O感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，
作者: 一枕清霜    时间: 2012-5-12 12:48
一枕清霜 发表于 2012-5-12 12:45
) W7 S  s( j+ V" [$ h+ D, h感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，
) ?# O: p- r7 X8 c8 }1 T, y$ w
我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简单易行，题改的反而没有没改是好了，
作者: huyou959    时间: 2012-5-12 12:49
一枕清霜 发表于 2012-5-12 12:45 4 U# D  P8 b/ [( @& X+ \
感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，
" u8 s! W/ B: H" y: n) k  U. u8 z% V
嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =
作者: 一枕清霜    时间: 2012-5-12 12:51
huyou959 发表于 2012-5-12 12:49   c3 t4 _, c3 }5 P. n9 k8 q% o
嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

' C9 r- X$ r5 \( F那个学校的
作者: huyou959    时间: 2012-5-12 12:51
一枕清霜 发表于 2012-5-12 12:48 6 k. X  J  }( f5 y/ p' V; Q0 P& _
我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简 ...
- d$ j0 ^" _- z. A$ q- ?& h# p1 J
嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =0 c5 {/ s0 V" T6 d

. s% F" C* L% E) S& Q  _8 g3 K; g+ q那你交的第二题中的合作间距如何处理呢？因为要时刻保证>=3cm,所以好像不能一步一步地判断啊= =
作者: huyou959    时间: 2012-5-12 12:52
一枕清霜 发表于 2012-5-12 12:51 5 \6 s0 T6 C+ B" }
那个学校的

& T5 {* w2 R% p% D8 p" r我复旦的= =
作者: 一枕清霜    时间: 2012-5-12 12:54
huyou959 发表于 2012-5-12 12:51
. y9 V3 a/ L1 A9 ^2 Y嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =
4 ?9 q. K0 u% z0 Z, Y% @7 O: @5 U) p) B: P  ]) a8 E& R' _: O: f
那你交的第二题中的合作间距如何 ...

1 T9 q- S8 u5 \" P我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，
作者: huyou959    时间: 2012-5-12 12:56
一枕清霜 发表于 2012-5-12 12:54 ! F8 D, B$ o# B  h& P/ T% K9 B) I
我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，
9 M6 j* Q% i/ v8 l: {# K1 \
我也想过间歇加工。。。但是感觉等的时间过长了。。。# @. G9 l" E# U  F0 {$ N/ G2 Z

, O2 Z  S% c# l1 D/ M1 Q' t/ m成本据说的确不会减的。。。
作者: 一枕清霜    时间: 2012-5-12 12:57
huyou959 发表于 2012-5-12 12:52
$ W3 s) A2 F/ v( \( o" _# i( w我复旦的= =

5 e- V! p4 b" R( [- f5 K  P这个题哈，真的，没啥水平出的，当时数学物理方法还没讲到物理场的偏微分方程，要不就做c题了，其实我很想做c
作者: 一枕清霜    时间: 2012-5-12 12:58
huyou959 发表于 2012-5-12 12:52 . ~$ i6 V+ I& T1 D
我复旦的= =
! g  A3 W( j+ }: q
大二的？！！！
作者: 一枕清霜    时间: 2012-5-12 13:01
huyou959 发表于 2012-5-12 12:56 ' M, x( P/ ?# B" B* n/ v  P
我也想过间歇加工。。。但是感觉等的时间过长了。。。% ]6 {8 s0 ~' w8 k; ~& i" x. p
% n! A' P; c7 O; @6 @
成本据说的确不会减的。。。

* l: f3 G0 X& h  R4 H1 X$ c因为你没发减少换刀的次数，也不能每次都去判断，其实要是贪心法哈，每次都去判断也行，真的，主要是如果一开始就是这个数据，我也就用贪心法了，也就逐次判断了，主要是知道改的时候时间太紧了，我一下午饭都吃，
作者: 一枕清霜    时间: 2012-5-12 13:05
一枕清霜 发表于 2012-5-12 13:01 ( [: y8 V/ l' L2 Q
因为你没发减少换刀的次数，也不能每次都去判断，其实要是贪心法哈，每次都去判断也行，真的，主要是如果 ...

$ u% K7 b; U- }7 |参见的是深圳杯吧，啥时候知道改的题呀
作者: 一枕清霜    时间: 2012-5-12 13:09
一枕清霜 发表于 2012-5-12 13:05
/ y5 t9 `! L. X" F9 O参见的是深圳杯吧，啥时候知道改的题呀
' k/ x9 g! J0 |) ^  n' C: i8 B
其实可以逐次判断，我想重做，没机会了，都交了，结果现在一看很不优，以为沿用的是没改数据前的算法，
作者: 落雪思梅    时间: 2012-5-12 13:56
一枕清霜 发表于 2012-5-11 21:00 * M& ]: f& V6 x6 b# `# `5 A% z5 u
那你一定没有考虑顺序，因为换刀至少14次，14*18=252秒，懂吗，环路加工
! p7 `" d' b$ q' Q; j% K
不懂，反正我的所有孔 满足刀序加工
作者: 落雪思梅    时间: 2012-5-12 13:57
huyou959 发表于 2012-5-12 08:40
! U- [  O. Z1 B# I0 e) [$ m9 A$ ]嗯。。。我用贪心+二次修正法做出来大概258.9秒= =

8 V+ q' |7 @% ~4 w换刀用了多长时间 ？
作者: huyou959    时间: 2012-5-12 14:57
落雪思梅 发表于 2012-5-12 13:57 7 q, X/ \5 G( D. e
换刀用了多长时间 ？

7 q, F6 ~* ]$ N前面某楼说过了。。。如果要回到起点就是216s,总时间变成294.9s
# Q9 M4 C% y: e+ v如果只是遍历所有点就可以，那么换刀是180s,总时间258.9s
作者: hock    时间: 2012-12-9 13:22
我也支持一下吧！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5