hrefspace

 找回密码
 立即注册
搜索
热搜: PHP PS 程序设计
查看: 631|回复: 9

求如何切割浪费最少

[复制链接]

604

主题

616

帖子

1951

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1951
发表于 2023-10-3 17:44:45 | 显示全部楼层 |阅读模式
单根长度        9        米                共需购买                根
                                                
切割长度        3.9        米        100        根               
切割长度        3.65        米        38        根               
切割长度        3.15        米        32        根               
切割长度        2.65        米        80        根               
切割长度        2.15        米        80        根               


原料的长度9米,需求的长度和数量确认,求如何切割浪费最少


补充内容 (2023-5-28 12:02):
购买的杆子单根9米长,3.9米/100根,3.65米/38根,3.15米/32根,2.65米/80根,2.15米/80根,问最少购买多少根9米的杆子?、

我想要个最优解
回复

使用道具 举报

0

主题

189

帖子

163

积分

关内侯

Rank: 2

积分
163
发表于 2023-10-3 17:45:15 | 显示全部楼层
120根,其中
30根=180-78-73
70根=180-78-53-43
08根=180-73-63-43
12根=180-63-63-53
回复

使用道具 举报

0

主题

202

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-3 17:45:50 | 显示全部楼层
果然是钢管切割问题!
先穷举出所有模式。
然后再用lingo!
回复

使用道具 举报

0

主题

186

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-3 17:46:08 | 显示全部楼层
119根。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

0

主题

180

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-3 17:47:08 | 显示全部楼层
可以把EXCEL文件发一下吗?我要最佳算法
回复

使用道具 举报

1

主题

188

帖子

5

积分

新手上路

Rank: 1

积分
5
发表于 2023-10-3 17:47:53 | 显示全部楼层
我要最佳的算法,谢谢大家
回复

使用道具 举报

0

主题

174

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-3 17:48:40 | 显示全部楼层
没有最佳算法,除非暴力枚举,但时间复杂度是不可接受的。
回复

使用道具 举报

0

主题

189

帖子

25

积分

新手上路

Rank: 1

积分
25
发表于 2023-10-3 17:49:01 | 显示全部楼层
这就是个最优化问题呀,谁说没最有解的??
回复

使用道具 举报

0

主题

191

帖子

159

积分

关内侯

Rank: 2

积分
159
发表于 2023-10-3 17:49:26 | 显示全部楼层
我说没有最优解了吗?所谓的最佳算法是确保能得到最优解的算法,那只有暴力算法。
回复

使用道具 举报

0

主题

184

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-3 17:49:58 | 显示全部楼层
可以暴力,关键是算法
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|hrefspace

GMT+8, 2024-11-22 05:04 , Processed in 0.068630 second(s), 23 queries .

Powered by hrefspace X3.4 Licensed

Copyright © 2022, hrefspace.

快速回复 返回顶部 返回列表