论文部分内容阅读
2004年孙春玲等研究了一维装箱问题,给出了一个近似程度最好的近似值为3/2的近似算法-交叉算法.遗憾的是他们的交叉算法的近似值分析是错误的,本文通过两个反例说明了他们的错误所在,并给出一个正确的近似值分析.
一维装箱问题的交叉算法分析
【摘 要】
：
2004年孙春玲等研究了一维装箱问题,给出了一个近似程度最好的近似值为3/2的近似算法-交叉算法.遗憾的是他们的交叉算法的近似值分析是错误的,本文通过两个反例说明了他们的
【机 构】
：
台州学院数学与信息工程学院
【出 处】
：
台州学院学报
【发表日期】
：
2009年03期
其他文献
1995～2000年,对安徽滁州琅琊山及周边地区两栖爬行动物进行了调查研究,共发现两栖动物5种,隶属2目3科,占安徽省两栖动物38种的13.2%;爬行动物19种,隶属2目7科,占福建省爬行动
桥梁的建设和使用处在开放环境中,除了桥梁结构自重、材料老化等自身因素外,还时刻遭受着其它自然环境和人为因素的持续影响,致使桥梁产生不同程度的损伤和劣化。这些隐患若
职业技能大赛的举办,是落实和贯彻党中央、国务院大力发展职业教育方针的十分重要的举措,是培养和选拔优秀人才的一个良好的平台,更是推动职业教育得以不断改革和创新的关键
目的探讨生化检验在糖尿病诊断中的临床应用效果。方法选取该院2012年6月—2013年6月内分泌科收治的糖尿病患者180例作为观察组,同期进行常规体检的健康成人180例作为对照组,
<正>煤气化技术是煤化工的基础和关键,对煤化工产业发展至关重要。近年来,我国在引进多种世界先进煤气化技术的基础上进行了消化吸收和再创新,形成了一批具有自主知识产权的
本文在对目前国内防撞护栏优缺点分析的基础上,介绍了大连市东联路快速通道金属式防撞护栏的设计情况,其成功设计和应用可为今后类似工程的设计和施工提供合理的参考依据。
对贵州省梵净山国家自然保护区采集的镇海林蛙新标本的形态特征、分布范围进行描述和界定,该镇海林蛙分布点的发现对该物种的动物地理学研究具有重要意义。
随着机械工业的迅速发展,制造系统柔性化成为其中一个重要发展方向。如何发展夹具柔性化已成为了现代制造的一个重要研究课题,越来越受到重视。本文结合柔性夹具的技术要求和
新课程改革标准中,小学数学教学相比传统小学数学教学增加了提高学生独立思考能力、自主学习能力和从小培养学生独立数学思维能力的要求。培养小学生自学能力,既是教学过程中
北京市机关单位数量众多,机关用水占有重要地位.分析表明,2005-2012年机关用水量呈增长趋势,主要受机关单位级别、规模、管理水平、办公条件等因素的影响,尤其是建筑面积和职