求纸张裁剪算法?值得思考的问题

lipd 2004-06-18 08:36:40
假如我现在需要一批包含M种样式各异的纸片,每种样式数量都有10张,这些纸片都是

从一张大纸(名称为:B)规格为X*Y的方形纸上裁剪出来的。

问题1:假这批纸片的样式只有正方形和长方形,怎么裁剪才能使用最少的大纸B?

问题2:假这批纸片的样式有正方形、长方形、圆形、梯形、三角形、平行四边形,怎么裁

剪才能使用最少的大纸B?
...全文
72 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,029

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧