【摘 要】
：
如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题.采用五块模式将大矩形划分为五个块,求解每个块里面
【机 构】
：
广西大学计算机与电子信息学院,四川信息职业技术学院
【基金项目】
：
国家自然科学基金资助项H（61363026,71371058）,广西高等教育教学改革工程重点资助项H（2013JGZllo）
论文部分内容阅读
如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题.采用五块模式将大矩形划分为五个块,求解每个块里面矩形件的排样方式.首先,采用动态规划算法一次性生成所有块中矩形件排样方式,然后,采用隐式枚举法考虑所有可能的五块组合,选择包含矩形件个数最多的五块组合作为最终的排样方案.使用算例对算法进行了测试,并与另外4种单一排样算法进行了比较.实验结果表明,该算法在排样利用率和切割工艺两方面都有效,而且计算时间合理.
其他文献
自1742年哥德巴赫猜想问世以来,无数数学家及爱好者都想尝试摘下这一颗数学皇冠上的明珠,但都没有成功.直到1966年我国的数学家陈景润才给出了(1+2)的证明,离证明哥德巴赫猜
慢性心力衰竭(心衰)是大多数心血管疾病的最终归宿,也是最主要的死亡原因之一.近30年来,几乎所有心血管疾病的发生率和病死率都有所下降,而心衰的病死率反而上升[1].大量临床试验已证实,长期口服β-受体阻滞剂能改善患者临床症状及远期预后[2].但实际应用情况并不理想,目前尚缺乏对慢性心衰患者应用β-受体阻滞剂的调查.我们于2004年1月-2006年1月对本院收治的慢性心衰患者进行了β-受体阻滞剂治疗
左室功能是心源性猝死的独立危险因素，急性心肌梗死（AMI）后心率变异性（HRV）降低直接影响AMI的预后，血管紧张素Ⅰ受体拮抗剂（ARB）抑制血管紧张素Ⅱ的毒性，其效果好、不良反应少，且易耐受
1 病历简介患者男性,26岁.以"上腹胀痛20 h、加重并停止排气、排便10 h"为主诉,于2003年11月10日急诊入院.患者20 h前大量饮酒后出现左上腹胀痛,伴恶心、呕吐、稀水样便.门诊
在多媒体课件的创作中，交互性的设计很重要。浮动图片的设计，可以帮助我们设计出图文并茂的课件，增强对交互性的理解与应用。
目的 比较标准Parkland公式复苏与改良液体复苏对弹烧复合伤后海水浸泡犬血流动力学的影响,为早期救治提供理论依据.方法海水浸泡弹烧复合伤模型犬20只随机分为海水浸泡弹烧复合伤组(浸泡组,n=8)、标准Parkland公式复苏组(标准组,n=6)与改良液体复苏组(改良组,n=6),动态监测伤前及伤后4、7、10、20和28 h共6个时间点的中心体温、尿量、心率(HR)、平均动脉压(MAP)、平均