已知一个大矩形的长宽，需要分解若干已知但不同长宽的小矩形。如何损耗最低？

例如一种木板2M长，1.5M宽，需要33cm长40cm高的木板20，需要44cm长，49cm宽的木板18.如此该如何切割找出最省材料的算法?损耗最低？编程语言不限，只求好一点的算法，是不是除了穷举然后对比就没有更好的了？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

报告相同问题？

关注问题

数据结构与算法，问题如何解决 c语言数据结构算法
2023-04-11 13:01

回答 1 已采纳合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
想做一个矩形算法求多个节点的矩形区域图形渲染算法
2022-08-15 19:38

回答 1 已采纳 picture_1 =imcrop(picture,[x(1),y(1),abs(x(1)-x(2)),abs(y(1)-y(2))]) %切割图像，起始坐标点（x1,y1）截取到终止坐标点(x2
数据结构：二叉树的递归算法数据结构算法
2022-11-02 16:05

回答 1 已采纳你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
c语言将矩形分成多个小正方形,蓝桥杯练习算法题（矩形切割成正方形）
2021-05-22 10:32

weixin_39895283的博客书山有路勤为径，学海无涯苦作舟点赞再看，养成习惯目录1....当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 ...
pandas中已知列的某一数据如何求其对应的行啊？ python 数据分析
2022-09-12 01:35

回答 1 已采纳 loc函数：通过行索引 "Index" 中的具体值来取行数据 iloc函数：通过行号来取行数据既然知道行号，就先取出元素，看元素得多少，不就知道几列了吗
数据结构已知数组元素下标求存储位置 c语言数据结构
2021-11-05 18:21

回答 1 已采纳 B
数据结构已知数组下标求存储地址 c语言数据结构
2021-11-06 19:18

回答 2 已采纳 6行6列即为 6*6 = 36, 1000 + (36-1)*4 = 1140；没有什么列数减一的说法，只是a［10］［5］的存储空间地址是1000,应该以这个值为起点开始加
二维空间图形算法已知矩形对角线坐标计算出剩余两个坐标
2022-04-24 12:04

子成Programmer的博客二维空间图形算法,已知矩形对角线坐标，计算出剩余两个坐标！
【数据结构】已知一颗有2011个结点的树，其叶结点个数是116，该树对应的二叉树中无右子的结点个数是多少数据结构
2022-07-24 22:14

回答 3 已采纳用下图的非平衡二叉树也许可以帮助理解无右子的结点个数 = 总结点个数 -（叶结点个数 - 1）因为叶结点也无右子树，所以如果也算在内的话就不用减去了
（代码已写出，运行时出现了问题，求解？）已知一个不带头节点的单链表list,设计一个算法，使得链表中数据域值最大的结点被删除。 c++
2022-01-06 20:21

回答 1 已采纳 #include"stdio.h" #include"malloc.h" typedef struct Node { int data; struct Node* next; }No
数据结构方面的一个问题算法怎么实现？算法
2018-11-04 09:36

回答 2 已采纳 https://blog.csdn.net/yuehailin/article/details/53327651
数据结构与算法题目及C++解答
2019-06-03 00:47

Ankang0320的博客推荐书籍《数据结构与算法分析--C++语言描述》第四版。本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。 1.排序算法 SortAlgorithm 排序算法的源码见...
已知有向图具有n个顶点判断图中是否存在有向回路 c语言数据结构算法
2022-07-30 16:55

回答 3 已采纳正确的解法应该有两种：1.拓扑2.dfs（深搜）回路的定义这里就不必再说了（毕竟我蒟QwQ）第一种方法是利用了拓扑排序的思想，在拓扑排序的过程中，我们往往需要保证图中没有回路，所以可以利用这个算法的边
已知矩形的四个顶点，求旋转角度
2021-11-19 11:27

TheWise_lzy的博客计算得散点集，用最小包围盒算法求得该散点集的最小包围矩形（返回四个顶点，顺序为逆时针），然后要生成一个和最小包围矩形方向一致，但是长宽自定义的小矩形。因为是“长宽自定义”，所以就不能用等比例缩放了，...
超硬核十万字！全网最全数据结构代码，随便秒杀老师/面试官，我说的
2021-04-11 01:11

兔老大RabbitMQ的博客本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
没有解决我的问题, 去提问

悬赏问题

¥100 求数学坐标画圆以及直线的算法
¥100 c语言，请帮蒟蒻写一个题的范例作参考
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 自己瞎改改，结果现在又运行不了了
¥15 链式存储应该如何解决
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站

码龄粉丝数原力等级 --

已知一个大矩形的长宽，需要分解若干已知但不同长宽的小矩形。如何损耗最低？

0条回答

悬赏问题