论文部分内容阅读
板材的最优切割算法是一种穷举搜索寻求最优解的算法。该算法用回溯法将原本复杂的问题转换成几个子问题,并找出递归结束条件。用递归的程序设计方法求出所有的切割方案,记录下最优的切割方案。论文以印刷电路板的最优切割为例,详述了最优切割算法的设计与实现。
板材最优切割算法的设计与实现
【摘 要】
：
板材的最优切割算法是一种穷举搜索寻求最优解的算法。该算法用回溯法将原本复杂的问题转换成几个子问题,并找出递归结束条件。用递归的程序设计方法求出所有的切割方案,记录
【机 构】
：
中南大学信息科学与工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2003年18期
其他文献
宝梵寺壁画是四川地区仅存的品相较好,幅面较大的明代佛教壁画之一。其绘制精美,画壁用材考究,壁画内容据梵典、巧构思、循传统、通世俗,是研究中国工艺美术,明代早中期佛教
目的 通过Harris评分,VAS评分和影像检查对封闭负压吸引术治疗的早期股骨头坏死患者进行评估,观察患者髋关节功能、疼痛程度和股骨头影像学稳定性,分析封闭负压吸引术的治疗
<正> 以明代壁画闻名中外的四川省蓬溪县宝梵寺,又新添了四铺壁画,并于1987年春节起正式对外开放。 新添的壁画是从距宝梵寺1.5公里的定静寺(又名“回龙新开寺”)大佛殿中迁
将全球15家集装箱大班轮公司以盈利多少排行(见表1),为求盈利数据的正确,故这些数据皆是从其公司经各方严格审核后向股民公布的年度财务报告中摘录下来的.但公布财务报告的日
1 整合宁波港口优势的背景分析当前,根据党中央和国务院的战略部署,上海正在积极实施国际经济、贸易、金融和航运中心等4个中心的建设.其中,国际航运中心是国际经济、贸易和
综合物流服务产品信息的展示是班轮公司网络营销的重要一环,它直接关系到货主对产品的感受,影响货主的购买决策.班轮公司需以货主的需求为导向,从货主的角度,在网页上按产品
明初,朱元璋为了加强对基层的统治与管理,仿照元代社学体例,以“训迪童蒙,化民成俗”为目的,在全国各个地方兴建社学,对乡村学童进行启蒙养正之教,而社学之教师,即社师在这一过程中扮演着重要的角色,他们以自己的亲身实践来推动着社学的发展。第一章主要梳理明代社学的发展脉络。明代的政治更迭频繁,社会经济发展较复杂,受不同统治者教育政策的影响,社学的发展一波三折,时起时伏。总体来讲,社学始建于洪武时期,且蒸蒸
随着我国外贸集装箱吞吐量的突飞猛进,国内一些港口出现了硬件设施跟不上发展速度的情况,加上管理薄弱,造成服务质量下降客户投诉多的不利局面.为此,许多港口码头致力于内部
1港站经营人责任期限之确定由于不同的运输方式、不同的装卸方式,加之不同国家、港口不同的法律与法规,国际上对港站经营人责任期限的理解差异较大.这样,一旦发生货损事故,各