最大化合理切割木材面积

ymfhi1 · 发表于 2020-7-25 21:50:29

我看到一个文库 https://wenku.baidu.com/view/348b104e82d049649b6648d7c1c708a1294a0a37.html
关于最大化合理利用木材面积。要求看图吧
需要在每块数据上可视化，可以打印出标签多长多高。
可以的话可以开接单任务。

花老板 · 发表于 2020-7-25 22:04:02

算法其实也不难

首先，根据木桶效应，你需要取出长度最短的那个， 1000CM和2000CM, 肯定是选1000的。
如果你计算N组1公式，把所有长度计算需求是要最多的组合，，那么必然选最短的，最小的数值
长度是这样算，宽度也是这样算。先计算出长度组合数量，然后再计算宽度组合数量

最大的那个，即是你们需要的。

hellohexiang · 发表于 2020-7-25 22:46:23

有个叫派尔玻璃软件其中有个功能就是切割玻璃的算法比较厉害整套软件几万一年

ymfhi1 · 发表于 2020-7-25 23:02:14

花老板发表于 2020-7-25 22:04
算法其实也不难

首先，根据木桶效应，你需要取出长度最短的那个， 1000CM和2000CM, 肯定是选1000的。 ...

它有100组木材和200组数据来计算的话，运算量也是蛮大吧。按你这种也有点难接受。

ymfhi1 · 发表于 2020-7-25 23:14:53

hellohexiang 发表于 2020-7-25 22:46
有个叫派尔玻璃软件其中有个功能就是切割玻璃的算法比较厉害整套软件几万一年

这软件好像差不多

wsxwani · 发表于 2021-2-18 23:26:47

学习学习

欢喜舞易 · 发表于 2022-6-19 14:24:00

你这是搞套料啊

		自动登录	找回密码
密码			注册

[精币悬赏] 最大化合理切割木材面积