首页 > 编程语言 >求一个算法思路,类似一维装箱?

求一个算法思路,类似一维装箱?

时间:2024-06-03 15:56:09浏览次数:26  
标签:10 a250 675 c300 算法 一维 长度 矩形 装箱

有很多小矩形(膜材料和长度可能不一样,但是高度是统一的):a120,a250,b12,b200,c300,c450,… 字母表示膜的材料,数值表示长度。
要将这些矩形进行分类,变成更大的矩形(水平平铺,不同的膜材料可以放在一起,但是不同材质的矩形之间要留10毫米间距,相同材质的可以紧密接触)。
比如:(a120,a250,c300) 组成新的矩形长度为120+250+300+(10)。 此处10是因为a,c膜材料不一样,他们之间要留10的空白间距。

且,这些大矩形长度必须在675-1012之间,如果没有达到675,则按675计算。所以上面那个矩形最终是675

要求最后得到的大矩形总的长度最小。
求计算方法。

标签:10,a250,675,c300,算法,一维,长度,矩形,装箱
From: https://www.cnblogs.com/YFree/p/18229051

相关文章

  • 寻路算法---基于AutoCAD二次开发
    在CAD中绘制首尾相连的直线,并据此构件点与点之间的连接关系,考虑到可能会有线连接的地方有一定的距离delta 点的信息,用于最开始情况下的点的信息集合///<summary>///点对应的信息///</summary>publicclassQjPointInfo{///<summary>......
  • 代码随想录算法训练营第二十二天 | 235.二叉搜索树的最近公共祖先 701.二叉搜索树中的
    235.二叉搜索树的最近公共祖先题目链接文章讲解视频讲解思路:递归遍历二叉搜索树   如果当前值大于p和q的值,向左遍历   如果当前值小于p和q的值,向右遍历   否则说明当前值介于p和q之间,直接返回当前节点classSolution{public:TreeNode*lowestCommonAnc......
  • SMOGN算法Python实现:解决回归分析中的数据不平衡
      本文介绍基于Python语言中的smogn包,读取.csv格式的Excel表格文件,实现SMOGN算法,对机器学习、深度学习回归中,训练数据集不平衡的情况加以解决的具体方法。  在不平衡回归问题中,样本数量的不均衡性可能导致模型在预测较少类别的样本时表现较差;为了解决这个问题,可以使用SMOTE(Sy......
  • C语言Prim算法和Prim-Alternat找最小生成树
    文章目录1、用prim算法求最小生成树C语言Prim算法实现2、用Prim-Alternate算法求最小生成树3、C语言Prim-Alternate算法实现1、用prim算法求最小生成树绿色线会标记选过的边从v1当作起始点开始,可选择:(v1,v2)权值为6(v1,v3)权值为3(v1,v4)权值为1从中选择边(v1,v......
  • 代码随想录算法训练营Day59 | 503.下一个更大元素II、42. 接雨水 | Python | 个人记录
    注:Day58是休息日。本文目录503.下一个更大元素II做题看文章42.接雨水做题看文章以往忽略的知识点小结个人体会503.下一个更大元素II代码随想录:503.下一个更大元素IILeetcode:503.下一个更大元素II做题和之前的739.每日温度一样,只不过可以循环,我这边是多遍历一......
  • 实时的语音降噪神经网络算法
    概要现代基于深度学习的模型在语音增强任务方面取得了显著的性能改进。然而,最先进模型的参数数量往往太大,无法部署在现实世界应用的设备上。为此,我们提出了微小递归U-Net(TRU-Net),这是一种轻量级的在线推理模型,与当前最先进的模型的性能相匹配。TRU-Net的量化版本的大小为362千字节......
  • 【代码+详解】算法题 : 菲波那契数列
    ❗❗❗必看:下列题我全部都使用Java语言写的,并且均可以提交成功,获得Accepted结果的.如果代码和详解看了之后,对答案有任何疑问,都可以在评论区提出来,我都会一个一个回答.❗❗❗感谢大家的支持,如果喜欢我的博客,关注点赞收藏评论一波,非常感谢!!!文章目录......
  • 【反悔贪心】算法讲解
    目录cf865D 环形喂猪建筑抢修                cf865D思路:我们贪心的原则是尽可能的多卖,而且尽可能的卖的多。整体的贪心思路就是能卖就卖,卖完后放入堆中(以便反悔),先不考虑能卖多少,因为堆是按照价格从小到大排序,把最优的选择放在最前面。在遍历到......
  • 带交互的卡尔曼滤滤波|一维滤波|源代码
    背景一维卡尔曼滤波的MATLAB例程,​背景为温度估计。代码介绍运行程序后,可以自己输入温度真实值:以20℃为例,得到如下的估计值​:滤波前的值和滤波后的值分别于期望值(真实值)作差,可以得到​误差​曲线图:​误差统计特性源代码程序源码下载:https://download.csdn.net/......
  • 程序分享--常见算法/编程面试题:删除有序数组中的重复项 II
    关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;有意找工作的同学,请参考博主的原创:《面试官心得--面试前应该如何准备》,《面试官心得--面试时如何进行自我介绍》, 《做好面试准备,迎接2024金三银四》。或关注博主免费专栏【程序......