2014 《算法设计与分析》 算法设计大作业 选题 （修订版）
需积分: 33 177 浏览量
2014-12-23
22:14:26
上传
评论 3
收藏 38KB DOC 举报
2014 《算法设计与分析》 算法设计大作业 选题 （修订版）
【1】 线材切割优化算法设计与实现 [ 难度 3.5 ]
参考：http://www.zhihu.com/question/23424301/
http://task.zhubajie.com/2408111/
http://task.zhubajie.com/4256871/
【复杂一点的测试用例如下】 [ 难度 4.0 ]
市场上有三种线材规格 540 厘米，600 厘米，630 厘米
要切割 117.5 厘米 50 根，119 厘米 50 根，124.5 厘米 8 根，126 厘米 8 根，
121 厘米 11 根，122.5 厘米 11 根，122 厘米 10 根，139 厘米 6 根，
140.5 厘米 6 根，144 厘米 2 根，145.5 厘米 2 根
【有特殊要求的测试用例如下】 [ 难度 4.5 ]
市场上有 8220mm 宽的大纸卷，
要分切成小纸卷：620mm 宽 118 卷，720mm 宽 102 卷，820mm 宽 89 卷
1440mm 宽 64 卷，1540mm 宽 59 卷，1640mm 宽 45 卷，1840mm 宽 40 卷
分切方案 1：
换刀数 分切方案 重复次数
1 1840*4+820=8180 10
2 1640*5=8200 9
3 1540*4+1440+620=8220 15
4 1440*4+820*3=8220 12
5 720*5+620*6+820=8140 17
6 720*8+820*3=8220 2
7 820*10=8200 2
分切方案 2：
换刀数 分切方案 重复次数
1 620*2+720*2+820+1440+1540+1640=8160 48
2 620+820*3+1440+1840*2=8200 14
3 620+720+1540*2+1840*2=8100 6
评论0