论文部分内容阅读
对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进，给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件，并使所产生的废料最少。实验结果表明，与原算法相比，可使循环计算次数大大减少，运算效率有较大提高。
基于递归的同尺寸矩形最优剪切排样算法
【摘 要】
：
对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进，给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件，并
【机 构】
：
广西师范大学计算机科学与信息工程学院,贵州大学计算机科学与技术学院
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金资助项目（60763011）,贵州省高层次人才科研条件特助基金资助项目,广西师范大学青年骨干教师科研基金资助项目
其他文献
文章提出了改进的增量CRL机制,在Delta-CRL的发布周期内,CA发布Base-CRL和Delta-CRL,用户除初始化外,其他时刻只下载Delta-CRL即可,可在客户端重构完整的CRL。与传统增量CRL
全膀胱切除一原位新膀胱术是近年较为理想的膀胱替代术,腹腔镜技术操作具有其独特的方法和优点.本组33例患者手术均获得成功.术后正确的护理措施及出院健康指导是患者治疗中
在信息过滤系统中，由于缺乏语义模型作为支撑，基于关键词的用户需求模型难于准确地反映出用户的真实需求，成为影响过滤性能的主要瓶颈。提出了以本体构造用户需求模型的方法：采用
＂分山到户＂是当前新一轮集体林权制度改革中的主要做法之一,＂共有产权＂则保留了传统的＂按份共有＂传统。文章应用＂社会–生态＂系统（Social-Ecological System,SES）分析框架,以福建省的H
研究入侵植物银胶菊在不同氮、磷营养水平下的形态、生长和生物量分配。结果表明：①在一定氮水平范围内，根生物量比（RMR）随氮的增加而降低，总生物量、叶生物量比（LMR）、相对生长速率