大裁小若干块问题

ゝ落兮゛葉︷ · 发表于 2012-10-27 16:29

假设将一个大的长方型，按照最大化切成小若干块大小一样的小的长方型，可能还会有多余的
例如张块大尺寸70*65CM 可以切成30*10CM的小尺寸，最多可以切14块，多余了一些不要

yiyiyicz · 发表于 2012-10-27 18:46

这是个很难的数学问题
用规划可以试一下，但不一定总能得到答案
用VBA就有局限了
有个高手直接用专业的规划软件来解这样的问题
可以在论坛里查一下

yiyiyicz · 发表于 2012-10-27 18:52

二维的好办些
比较直观的方法，是在sheet表中做一个70*65的图，单元格就是坐标
然后，把要剪裁的最大否认一块放在左上角。之后按照从大到小的顺序将要剪裁的块依次排在周围，按照这样的规律排所有的块
这样的排放，可以得到切出的小块最多的要求
然后，按照这样的思路，用VBA来实现
这个VBA代码在EH中好像有
注意，这些都是方形（长方形）

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

[求助] 大裁小若干块问题