想做一个开板的小软件，请大虾提供思路和算法？

wslyjla 2012-03-14 11:12:26

比如有100块不同规格的板要开介，原板是122*244，要求一次输入100个不同数据（分别是长和宽），自动选择最节省板子的开法，请教算法。
先谢谢了。

...全文

238 15 打赏收藏转发到动态举报

写回复

用AI写文章

15 条回复

切换为时间正序

请发表友善的回复…

发表回复

无·法 2012-04-25

打赏
举报

[Quote=引用 11 楼的回复:]

引用 10 楼的回复:

引用 7 楼的回复:

引用 6 楼 chenjl1031 的回复:
要收钱的，这样的程序至少10000万。

别吓他了。没这么贵。

淫家可没说是RMB

难道是円
[/Quote]円也很贵了

jgc517 2012-04-25

打赏
举报

这个要看具体条件的吧，比如有没有长宽之分？大尺寸优先？等等

needanothercoder 2012-04-25

打赏
举报

坐下听课

神马被哪个妞占用了呢 2012-04-24

打赏
举报

这还小软件…卖大价钱的啊

wy811007 2012-04-24

打赏
举报

[Quote=引用 10 楼的回复:]

引用 7 楼的回复:

引用 6 楼 chenjl1031 的回复:
要收钱的，这样的程序至少10000万。

别吓他了。没这么贵。

淫家可没说是RMB
[/Quote]
难道是円

熊孩子开学喽 2012-04-13

打赏
举报

[Quote=引用 7 楼的回复:]

引用 6 楼 chenjl1031 的回复:
要收钱的，这样的程序至少10000万。

别吓他了。没这么贵。
[/Quote]

淫家可没说是RMB

vansoft 2012-03-16

打赏
举报

[Quote=引用 6 楼 chenjl1031 的回复:]
要收钱的，这样的程序至少10000万。
[/Quote]

别吓他了。没这么贵。

wslyjla 2012-03-16

打赏
举报

无法排列则转到下一块板料。

wslyjla 2012-03-16

打赏
举报

找到一个算法，请大虾按这个写出程序可以吗？

按照沿宽度方向排列横排和纵排的原则。设置一下四个参数：

A=mod(W, ) B=mod(W, )

C=floor(W, ) D=floor(W, )

分为一下四种情况：

1.、C≥1，D≥1此时矩形件横排纵排均可，接着看怎么样排剩余边界距离小，如果B>A，同时L＞ w则说明沿着宽度方向纵排剩余边界面积小于沿着宽度方向横排，所以采用纵排，反之横排。

2、C≥1，D＜1，L＞w则采用纵排

3、C＜1，D≥1 L＞w则采用横排

4、C＜1，D＜1则无法排列

最后算出最优解。

vansoft 2012-03-15