分支限界装载问题的算法分析与设计

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:weizx20090123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要介绍用分支限界的方法解决装载问题。首先给出对装载问题的描述;接着着重优先队列式分支限界法的算法设计思想和算法分析展开谈论;最后给出实验,用分支限界法来解决装载问题,从而得到集装箱装载问题的装载方案或者不存在合理的装载方案。
其他文献
MD5算法(Message-Digest Algorithm 5,信息-摘要算法5)是一种针对信息传输中对原始信息进行重新编列及重新组合的数学方法,是数学理论应用在计算机领域的一个典型事例。MD5算
对龙胆播种育苗苗床进行3种覆盖处理试验,研究其对成苗效果的影响,结果表明:苗床不同覆盖处理的成苗数量差异达到极显著水平,F=77.05〉5.49(F0.01),其中以C处理(播种后苗床上扣塑
电缆是电力系统结构中最基本也最重要的组成部分,其日常工作状态和传输是否稳定对于整个电力系统来讲,是至关重要的。但是由于电缆内部是由利用价值很高的高纯度金属制成,也
生活化教学是一种将教学活动置于学生的现实生活之中,借此激发学生成为生活主体参与到教学活动中的教学方式。这种教学方式让学生在生活中学习,在学习中更好地生活,从而陶冶
下岗,落在谁的头上都不是一件轻松愉快的事,但它又是当今社会难以回避的现实。因此,下岗者只有正视现实,将下岗作为一场战役后的调理休整,养精蓄锐,只有这样,才能以饱满的精
分析VLIW架构处理器特点,设计周期级精确的指令集模拟器。模拟器被按照功能划分为若干具有规范接口的模块。通过修改、替换模块可快速构建新模型,具有较好的可扩展性。采用高
离婚之初,心里尚有那么一丝轻松感,可时间一久,这种感觉便被各种琐事淹没,随即滋生许许多多的烦恼,这烦恼不亚于离婚前双方鏖战时给我带来的痛苦。离婚,给人带来最大的损失是
从整个国家宏观经济调控来看,所有的医药行业都将改头换面,原来规划的销售和研发战略须得从根本上进行全面调整以适应现在的医疗服务产业的高标准高要求。在这一系列加快促进
本文介绍了一种利用 IBM—PC 通用计算机作为雷达校飞数据记录和处理设备的方法,分硬件和软件两部分进行介绍。实践表明,该方法适用性较强,费用低,并有良好的应用前景。
随着我国教育模式从精英化教育向大众化教育的逐步转变,我国每年高等教育招生数量大幅增加。目前,我国的所有高校在每年的招生录取工作中均采用"全国高校招生远程录取子系统"