数学建模社区-数学中国

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

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

360截图20120506133241510.jpg

作者: xyz=0    时间: 2012-5-6 21:18
他是改数据之后的结果吧
作者: 一枕清霜    时间: 2012-5-6 22:37
xyz=0 发表于 2012-5-6 21:18 5 O) U7 C3 c/ q
他是改数据之后的结果吧
. l7 x* j$ C, z/ w. d
走在世界最前沿
作者: 木子小龙    时间: 2012-5-6 23:51
变更单位之后，成本只有1007元，时间253秒……
作者: 一枕清霜    时间: 2012-5-7 07:12
木子小龙 发表于 2012-5-6 23:51 ( g( T; E- h0 U: |6 R2 x
变更单位之后，成本只有1007元，时间253秒……
: ^* c. u7 u5 W% i# I" @3 T
你也是大神呀，走在了更前沿
作者: 一枕清霜    时间: 2012-5-7 07:12
木子小龙 发表于 2012-5-6 23:51 9 X- B5 d4 {, h" o( P9 c% q
变更单位之后，成本只有1007元，时间253秒……

* W: Q2 S" H( i你也很神！！！
作者: 一枕清霜    时间: 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 / ^# g" u. h8 Y% H
变更单位之后，成本只有1007元，时间253秒……

( f6 E4 w% y& p3 h( U该单位了，我的960元，258秒
作者: 一枕清霜    时间: 2012-5-7 14:39
一枕清霜 发表于 2012-5-7 12:44 8 u3 g. e' K# q: ?
该单位了，我的960元，258秒
2 o$ H- ]+ R8 u+ [7 h* H
错了，时间5000秒，换刀就的252秒，懂吗
作者: 一枕清霜    时间: 2012-5-7 14:42
一枕清霜 发表于 2012-5-7 12:44
& G6 }8 v# U! g+ y6 l; [) }该单位了，我的960元，258秒

; |: t! q0 V6 u+ E/ n错了，时间5000秒，换刀就的252秒，懂吗
作者: 一枕清霜    时间: 2012-5-7 14:46
一枕清霜 发表于 2012-5-7 14:42
+ P9 o9 ]8 B2 A. g# J* U. o错了，时间5000秒，换刀就的252秒，懂吗

5 a) j/ V; @: V* K$ N, s500秒！！！！！！！！！！
作者: 梅尚    时间: 2012-5-7 15:33
没做过D题的飘~
作者: wssl103050    时间: 2012-5-8 12:30
呵呵额  恩
作者: 一枕清霜    时间: 2012-5-8 16:28
wssl103050 发表于 2012-5-8 12:30 & l% @% H9 K" R1 i+ B1 C
呵呵额  恩
  d, }: x# J% P, h
换了算法，340秒
作者: 落雪思梅    时间: 2012-5-11 12:36
我的  800多  时间 230多秒
作者: 一枕清霜    时间: 2012-5-11 21:00
落雪思梅 发表于 2012-5-11 12:36 ( K/ S' `; F# E- k$ ]
我的  800多  时间 230多秒

# ?" b# E# G5 h- V' ?6 _那你一定没有考虑顺序，因为换刀至少14次，14*18=252秒，懂吗，环路加工
作者: 一枕清霜    时间: 2012-5-11 21:02
落雪思梅 发表于 2012-5-11 12:36
; b2 L. F6 `& t5 }2 |# |# K' V6 ]我的  800多  时间 230多秒

+ l4 \% |" A2 Z  o其实不考虑顺序的话，很多人能做到200秒不到的，你做错了，查查行刀的路线，一定有的孔的顺序是错的，比如G类孔
作者: huyou959    时间: 2012-5-12 08:40
一枕清霜 发表于 2012-5-11 21:02
8 {% F" d9 p- K( e其实不考虑顺序的话，很多人能做到200秒不到的，你做错了，查查行刀的路线，一定有的孔的顺序是错的，比如 ...

, M0 V# @" I  Z( P: m' U嗯。。。我用贪心+二次修正法做出来大概258.9秒= =
作者: huyou959    时间: 2012-5-12 08:53
我用贪心+二次修正结果是258.9秒。。。换刀时间是180s
作者: 一枕清霜    时间: 2012-5-12 11:18
huyou959 发表于 2012-5-12 08:53
: U* Z* F. D; W7 ?" q: u* e我用贪心+二次修正结果是258.9秒。。。换刀时间是180s
5 H0 R6 v5 [: X7 J9 F/ ]+ d
加工有顺序懂吗，不能颠倒懂吗？看看G类点，懂吗，还要是环路懂吗？十次换刀，十次换刀，但换刀是有跨度的懂吗，我的也是十次换刀，从a到b与从a到c一样吗？
作者: 一枕清霜    时间: 2012-5-12 11:27
一枕清霜 发表于 2012-5-12 11:18 ' X% _% Z( M1 }+ _& q
加工有顺序懂吗，不能颠倒懂吗？看看G类点，懂吗，还要是环路懂吗？十次换刀，十次换刀，但换刀是有跨度的 ...
0 M9 o' C* Q2 f) H# W7 Y5 f
我的换刀算多了一次，但保证环路也要13次
作者: 一枕清霜    时间: 2012-5-12 11:28
一枕清霜 发表于 2012-5-12 11:27 9 g; Z9 h3 a0 K  R9 A. q5 A; Z
我的换刀算多了一次，但保证环路也要13次

1 B# `, p7 S. D时间大概是三百一二十秒
作者: huyou959    时间: 2012-5-12 12:03
一枕清霜 发表于 2012-5-12 11:27 - E6 h  a# D# N, X/ R4 B0 ~
我的换刀算多了一次，但保证环路也要13次
: _6 y5 B  {) o" i
e-d-c-b-a-h-g-f-c-e  就算是环路也最多12次，注意。。打*号的是不要求顺序的
作者: huyou959    时间: 2012-5-12 12:08
huyou959 发表于 2012-5-12 12:03 2 E5 y: z6 [1 H) @) W7 z
e-d-c-b-a-h-g-f-c-e  就算是环路也最多12次，注意。。打*号的是不要求顺序的

3 g4 ^- N. S' H& o+ V( b/ ^如果最后不要求回到起点，就是e-d-c-b-a-h-g-f-c   10次换刀/ E+ E0 e" c' X, P8 N

: \* `. C( g6 l! L8 F, E除了c刀要分两次打，先打完E孔型的c,再打剩下的c
& k/ d  P: b+ }- ~+ A2 V
4 G/ u3 ?) {! P# P( x! \其他都是把一种刀具打完才换
作者: 一枕清霜    时间: 2012-5-12 12:29
huyou959 发表于 2012-5-12 12:08
. \' ~% {2 |. X如果最后不要求回到起点，就是e-d-c-b-a-h-g-f-c   10次换刀2 h/ B6 j8 K. s2 a

9 v& ?$ u4 ^4 @( _* [/ r& s除了c刀要分两次打，先打完E孔型的c,再打 ...
4 x$ O( d& E6 x1 c5 R( F& v
*号，没注意
作者: huyou959    时间: 2012-5-12 12:36
一枕清霜 发表于 2012-5-12 12:29
3 v* N& d" v# D% U8 @8 T4 _, X8 n$ j*号，没注意
: e1 p' j& y- W$ R
感觉这道题条件和数据都比较特殊。。。导致贪心做出来的结果居然比遗传，蚁群都要好= =
作者: 一枕清霜    时间: 2012-5-12 12:40
huyou959 发表于 2012-5-12 12:36
- ~: |9 }# b2 t感觉这道题条件和数据都比较特殊。。。导致贪心做出来的结果居然比遗传，蚁群都要好= =
) p' M8 b8 Z1 R; P
哎，第一次做这个，感觉很乱
作者: huyou959    时间: 2012-5-12 12:42
一枕清霜 发表于 2012-5-12 12:40 ! h' h: x* T; J* X3 t& ?; q
哎，第一次做这个，感觉很乱

# i: y! X. ^2 s嗯。。。我也是第一次做= =. _; y2 N2 u% P( n6 o/ W
& h0 s6 x3 k, b8 z4 t
感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如何处理呢？
作者: 一枕清霜    时间: 2012-5-12 12:45
huyou959 发表于 2012-5-12 12:42 : j) q6 C' P) M: p' R' o' N
嗯。。。我也是第一次做= =
& J9 x* I% ^- D7 K' u$ c
6 F( g' s0 N7 q感觉这题数据规模太大，导致很多算法都不可行。。。第二问中的合作间距你如 ...

, w* n! E8 E! p( [* v! `8 R$ ]感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，
作者: 一枕清霜    时间: 2012-5-12 12:48
一枕清霜 发表于 2012-5-12 12:45
3 b/ a; u5 ~3 v0 b& ^感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，

' @5 Z  I  C; V3 Y3 r我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简单易行，题改的反而没有没改是好了，
作者: huyou959    时间: 2012-5-12 12:49
一枕清霜 发表于 2012-5-12 12:45
9 @1 B/ e& I6 B% d! A( |感觉时间主要浪费在换刀上，数据聚堆，明显分类，其实出的不好，
* o+ P# |. \! O6 I6 L6 r
嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =
作者: 一枕清霜    时间: 2012-5-12 12:51
huyou959 发表于 2012-5-12 12:49 % v. D  P- C! |. I! C
嗯，是的。。。但是从成本上考虑还是对于行进成本和换刀成本比较平衡的= =

4 |# h4 r+ A' S0 [7 L4 k那个学校的
作者: huyou959    时间: 2012-5-12 12:51
一枕清霜 发表于 2012-5-12 12:48
; h7 h* I9 R: g& x" n我知道数据改了的时候，已是要交的前一天了，算法是没改前的那个改了一点，现在一想这个贪心法最好了，简 ...
  @$ F9 G- ~8 J5 O9 ~2 X5 [/ J, F
嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =; {; @' g- @  G" |9 C
- G# \/ P- J' l- G4 k; N5 `( r
那你交的第二题中的合作间距如何处理呢？因为要时刻保证>=3cm,所以好像不能一步一步地判断啊= =
作者: huyou959    时间: 2012-5-12 12:52
一枕清霜 发表于 2012-5-12 12:51
/ z3 `' q! H5 s$ b& ~% I0 q那个学校的

* e( Q' |7 R& u/ q( T/ ?- }我复旦的= =
作者: 一枕清霜    时间: 2012-5-12 12:54
huyou959 发表于 2012-5-12 12:51 ) ^% [, J9 |# [0 k" C5 I2 \+ U
嗯。。。感觉遗传，模拟退火，蚁群算法对于数据规模大的题目很无力= =& G: m1 S- y! [% J' h4 u$ @
3 K( R  m) Q4 _" {; x/ h
那你交的第二题中的合作间距如何 ...
* I, Y' ^5 ?0 p+ ^! `) o; g
我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，
作者: huyou959    时间: 2012-5-12 12:56
一枕清霜 发表于 2012-5-12 12:54
: K  A+ v- E8 }  Q/ A+ w; V* t我是间歇加工，就是两刀不同时钻孔，时间没省太多，240多，成本没啥变化，
" D. }6 |4 d4 F( E7 ?# _
我也想过间歇加工。。。但是感觉等的时间过长了。。。1 n& o( h2 A" ^  B$ ~6 t. S' m

! }4 U6 K9 T  f" b0 Y8 q1 A1 m& ~成本据说的确不会减的。。。
作者: 一枕清霜    时间: 2012-5-12 12:57
huyou959 发表于 2012-5-12 12:52 % [" h3 _6 ^: b' v; I- F
我复旦的= =

2 h- [2 q2 V! m  S" [这个题哈，真的，没啥水平出的，当时数学物理方法还没讲到物理场的偏微分方程，要不就做c题了，其实我很想做c
作者: 一枕清霜    时间: 2012-5-12 12:58
huyou959 发表于 2012-5-12 12:52 ! N( k5 W) b- Y0 _
我复旦的= =

' Z0 o2 R7 z  M' S5 [; c大二的？！！！
作者: 一枕清霜    时间: 2012-5-12 13:01
huyou959 发表于 2012-5-12 12:56
4 n& J# F) r" \+ Z8 q9 x5 _: s我也想过间歇加工。。。但是感觉等的时间过长了。。。
& Y7 B% q# U. Z) j/ l
" R* R8 P# c+ |$ g成本据说的确不会减的。。。

. p" |( ~0 z8 ~因为你没发减少换刀的次数，也不能每次都去判断，其实要是贪心法哈，每次都去判断也行，真的，主要是如果一开始就是这个数据，我也就用贪心法了，也就逐次判断了，主要是知道改的时候时间太紧了，我一下午饭都吃，
作者: 一枕清霜    时间: 2012-5-12 13:05
一枕清霜 发表于 2012-5-12 13:01 4 t1 b# T! G9 v- \" g! C) ]
因为你没发减少换刀的次数，也不能每次都去判断，其实要是贪心法哈，每次都去判断也行，真的，主要是如果 ...

4 P) M6 |' J  O( n$ `参见的是深圳杯吧，啥时候知道改的题呀
作者: 一枕清霜    时间: 2012-5-12 13:09
一枕清霜 发表于 2012-5-12 13:05
9 `& e) t# k: R- b+ m参见的是深圳杯吧，啥时候知道改的题呀

. r0 R4 Z* K, Q其实可以逐次判断，我想重做，没机会了，都交了，结果现在一看很不优，以为沿用的是没改数据前的算法，
作者: 落雪思梅    时间: 2012-5-12 13:56
一枕清霜 发表于 2012-5-11 21:00 4 z8 P5 z& \- r' p0 `3 B) R  t
那你一定没有考虑顺序，因为换刀至少14次，14*18=252秒，懂吗，环路加工
/ M9 p) Z0 o9 O& N* |
不懂，反正我的所有孔 满足刀序加工
作者: 落雪思梅    时间: 2012-5-12 13:57
huyou959 发表于 2012-5-12 08:40
2 L5 {* }3 s+ m; s嗯。。。我用贪心+二次修正法做出来大概258.9秒= =

1 r/ `  p* V8 P; E, i! z6 D换刀用了多长时间 ？
作者: huyou959    时间: 2012-5-12 14:57
落雪思梅 发表于 2012-5-12 13:57 3 e1 b; U" @. Z* d( P
换刀用了多长时间 ？
: C, d& Y* Q4 A- ]. s% u# q# L$ I
前面某楼说过了。。。如果要回到起点就是216s,总时间变成294.9s
9 J. v* I$ t- k2 y3 a+ f如果只是遍历所有点就可以，那么换刀是180s,总时间258.9s
作者: hock    时间: 2012-12-9 13:22
我也支持一下吧！



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