- 在线时间
- 5 小时
- 最后登录
- 2018-6-2
- 注册时间
- 2017-3-9
- 听众数
- 10
- 收听数
- 0
- 能力
- 0 分
- 体力
- 36 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 22
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 24
- 主题
- 3
- 精华
- 0
- 分享
- 0
- 好友
- 6
升级   17.89% TA的每日心情 | 郁闷 2018-5-27 10:01 |
---|
签到天数: 4 天 [LV.2]偶尔看看I
- 自我介绍
- 喜欢研究数学算法
 |
由于小弟对算法没啥研究,现在碰到问题需要请教大牛们,下面的问题要用什么算法比较合适,能提供简单的示例更加感激!
' i' a" v8 } U4 [* p' q描述:200~204为需要加工的零件,200模仁为固定零件,201~204为装配镶件;
' ~) ?: } ^1 g0 E. T2 ^. H 001~008为成型电极,用以加工200~204的形状;
$ f% q X& W2 y8 E 在加工过程中,由于部分电极可能与零件存在干涉,所以在加工前需要把8 I- s" p, D3 y% C: Q6 n* D
相干涉的零件拆除,以防止零件损坏。0 E& a- x0 g* _2 O! x; [, l
绿色:为必装零件,必须装配才能完整加工
9 b# o' Z$ S) s$ D# B& u 橙色:为不装零件,必须拆除,不能装配进去加工,否则会损坏。+ Z# H4 Q; U, Y, y1 s
蓝色:为可选择装配零件,装与不装并无实际意义!5 p, A5 v6 D. Y1 C: q
\1 }! ^) ~- _" U6 x4 P# b
问题:用什么算法,可以算出 001~008电极 加工 200~204 零件 过程中零件最少的装配次数与装配零件信息?$ v% a7 {+ d' j& b( {
![]()
# z2 l1 t! K8 h {% c
, m5 F3 Q" g# `0 Y7 d
$ T: j+ c4 z+ P" u1 }7 \ |
zan
|