一维下料

橡皮 · 发表于 7 天前

本帖最后由橡皮于 2025-7-28 16:14 编辑

橡皮发表于 2025-7-27 21:15
你这个原理是啥我都能猜出来，而且他会自动合并长度相同的项（或者说会自动修改原始数据）
...

这是我优化后的版本 36ms 结果都是一样的（都是贪心的算法）

橡皮 · 发表于 7 天前

mahuan1279 发表于 2025-7-28 09:16
用的啥算法？

组合算法，主要还是线性规划

aws · 发表于 7 天前

使用率基本上都能控制95%以上。最难的是组合方式，要尽量减少。工人实际下料的时候，很希望重复组合多一些。

小鸟 · 发表于 7 天前

大神能不能做个排料的功能好多图纸排料切割用

橡皮 · 发表于 7 天前

小鸟发表于 2025-7-28 19:54
大神能不能做个排料的功能好多图纸排料切割用

下一步就是它，可以大体先说一说情况

你有种再说一遍 · 发表于 6 天前

橡皮发表于 2025-7-28 20:17
下一步就是它，可以大体先说一说情况

扩展到二维,一维大家都写得出来.嘻嘻.

橡皮 · 发表于 6 天前

你有种再说一遍发表于 2025-7-29 02:28
扩展到二维,一维大家都写得出来.嘻嘻.

哈哈，是的😂😂

小鸟 · 发表于 6 天前

橡皮发表于 2025-7-28 20:17
下一步就是它，可以大体先说一说情况

好多组线段组成一个图纸（外形不一定是闭合的多线段），排在一个材料长宽尺寸上，也有余料不规则材料，将图纸按边线排到材料尺寸形状中，边线重合部分删除重线。

mahuan1279 · 发表于 6 天前

线性规划问题，有点难啊

你有种再说一遍 · 发表于 6 天前

mahuan1279 发表于 2025-7-29 17:08
线性规划问题，有点难啊

没啥难的,一维的用AI都能写,dp只是暴力迭代的一种优化.

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