论文部分内容阅读
针对应用广泛的同尺寸长方体货品的装箱问题，本文运用分层装载方案，根据货品的长宽高采用三种不同的层高，利用动态规划算法分别计算三种层的最大装载量，再通过背包算法对层进行组合，得出装箱的最优方案。该算法复杂度低，装载方案简单。
一种高效的同尺寸长方体的装箱算法
【摘 要】
：
针对应用广泛的同尺寸长方体货品的装箱问题，本文运用分层装载方案，根据货品的长宽高采用三种不同的层高，利用动态规划算法分别计算三种层的最大装载量，再通过背包算法对层进行组
【机 构】
：
广西大学计算机与电子信息学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2012年10期
【基金项目】
：
基金项目：国家自然科学基金资助项目（61063031）,广西教育厅科学技术研究资助项目（200911MS19）
其他文献
近年来，四川大学党委认真学习宣传、贯彻落实中央和省委有关加强高校统战工作的文件精神，着力把加强新形势下党外代表人士队伍建设作为一项战略性任务和基础性工作来抓，取得显著
本文根据白城市洮北区的水资源现状，通过取水合理性分析、用水量合理性分析、取水对水资源状况及其他用水户的影响分析，论证了白城市洮北区节水增量取水的可靠性。
目前安全的椭圆曲线密码体制中，其安全性是基于椭圆曲线离散对数的难解性，安全指数是全指数的，本文根据椭圆曲线密码体制的安全性，并结合代理签名和多重盲签名的特性，设计了一种基
信息检索是数据空间必须提供的一个重要功能，本文介绍一个数据空间信息检索子系统的索引方案。利用数据空间中数据之间的关系，抽取相关的数据，组成一个个基本信息单元，为多源异构
聚类是数据挖掘中重要的研究方向。本文针对现有的聚类算法中相似度量的缺陷,提出了一种新的相似性度量方法。在此基础上,将粗糙集理论中的区分能力引入到聚类算法中,用来度