论文部分内容阅读
以2辆平板车的装货问题为例，提出了一种牺牲空间算法，即适当地增加算法的空间复杂度，从而大大减少了时间复杂度。并通过与其他2种算法的比较，得出牺牲空间复杂度算法对于求解组合、优化问题具有操作简单、运算速度快、实用性强等优点。最后，以该算法求解了平板车的装货问题，验证了该算法的实用性。
牺牲空间算法求解平板车装货问题
【摘 要】
：
以2辆平板车的装货问题为例，提出了一种牺牲空间算法，即适当地增加算法的空间复杂度，从而大大减少了时间复杂度。并通过与其他2种算法的比较，得出牺牲空间复杂度算法对于求解组合
【机 构】
：
成都工业学院教务处
【出 处】
：
成都工业学院学报
【发表日期】
：
2013年1期
其他文献
针对近年中华书局出版的《杂譬喻经译注（四种）》和重庆出版社出版的《佛典譬喻经全集》两种譬喻经整理本中影响文本理解的十一条注释提出商榷意见,其中涉及个别词语的解释和文
索岳尔济山为大兴安岭主峰，哲里木盟、锡林郭勒盟、呼伦贝尔、喀尔喀蒙古之界山，战略位置十分特殊。清代，索岳尔济山的军事功能尤为突出，在清军与噶尔丹的战争中发挥了重要作用。
针对沥青路面长大纵坡路段车辙病害比较突出的现象，为最大限度降低路面的早期破坏，提高耐久性，以沥青混凝土AC-20为基础，通过对矿料级配进行优化设计，得到了一种抗永久变形能力更
In this wide-ranging interview,world famous educator Judith Langer introduces the significance of Envisionment Building,contextualizes how to build envisionraen
每个行业都会产生各种垃圾,尤其是建筑行业每年都会产生大量的各种建筑垃圾,那么什么是建筑垃圾呢?建筑垃圾是指建设、施工单位或个人队各类建筑物、构筑物、管网等进行建设
<正> 本文从饱和蒸汽压与温度的关系来探讨冬季取暖使室内干燥等现象的原因。1 现象与问题北方冬季寒冷,室内有取暖装置,如火炉、火炕、火墙、暖气管、暖气包、暖气片、空调
目的观察盐酸二甲双胍联合黄芪注射液治疗2型糖尿病的临床效果。方法82例2型糖尿病患者,随机分为对照组和治疗组,每组41例。对照组服用盐酸二甲双胍缓释片治疗,治疗组在对照
将风速比和风速不均匀系数作为风环境的评价指标,基于CFD模拟软件AirPak,模拟不同容积率和不同建筑密度的住宅小区的风环境.在16个工程案例中,每个案例均匀选取行人常到达的5
针对准确识别小麦常见病害的需要,提出了一种基于卷积神经网络的小麦病害识别方法。该方法首先以小麦病害图片资料为基础,利用中值滤波法、直方图阈值法等对图像进行去背景、
对比分析了我国GB/T 50378《绿色建筑评价标准》3个版本的主要变化.对GB/T 50378-2019《绿色建筑评价标准》涉及的因验证绿色建筑技术性能而需要建筑工程采取的检验检测内容