例如一种木板2M长，1.5M宽，需要33cm长40cm高的木板20，需要44cm长，49cm宽的木板18.如此该如何切割找出最省材料的算法?损耗最低？编程语言不限，只求好一点的算法，是不是除了穷举然后对比就没有更好的了？
已知一个大矩形的长宽，需要分解若干已知但不同长宽的小矩形。如何损耗最低？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答
- 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我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-05-22 10:32weixin_39895283的博客 书山有路勤为径，学海无涯苦作舟点赞再看，养成习惯目录1....当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 ...
- 2022-09-12 01:35回答 1 已采纳 loc函数：通过行索引 "Index" 中的具体值来取行数据 iloc函数：通过行号来取行数据既然知道行号，就先取出元素，看元素得多少，不就知道几列了吗
- 2021-11-05 18:21回答 1 已采纳 B
- 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的博客 二维空间图形算法,已知矩形对角线坐标，计算出剩余两个坐标！
- 2022-07-24 22:14回答 3 已采纳 用下图的非平衡二叉树也许可以帮助理解 无右子的结点个数 = 总结点个数 -（叶结点个数 - 1）因为叶结点也无右子树，所以如果也算在内的话就不用减去了
- 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
- 2019-06-03 00:47Ankang0320的博客 推荐书籍《数据结构与算法分析--C++语言描述》第四版。 本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。 1.排序算法 SortAlgorithm 排序算法的源码见...
- 2022-07-30 16:55回答 3 已采纳 正确的解法应该有两种：1.拓扑2.dfs（深搜）回路的定义这里就不必再说了（毕竟我蒟QwQ）第一种方法是利用了拓扑排序的思想，在拓扑排序的过程中，我们往往需要保证图中没有回路，所以可以利用这个算法的边
- 2021-11-19 11:27TheWise_lzy的博客 计算得散点集，用最小包围盒算法求得该散点集的最小包围矩形（返回四个顶点，顺序为逆时针），然后要生成一个和最小包围矩形方向一致，但是长宽自定义的小矩形。因为是“长宽自定义”，所以就不能用等比例缩放了，...
- 2021-04-11 01:11兔老大RabbitMQ的博客 本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
- 没有解决我的问题, 去提问
