论文部分内容阅读
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同时给出了一个求解该问题的局内算法C-FF2,其绝对性能比为1/2,并证明了不存在绝对性能比大于1的算法.
最小费用箱子覆盖问题及其算法
【摘 要】
：
提出了一种有实际背景的最小费用箱子覆盖问题──每个物品有长度和费用2个参数.针对局外最小费用箱子覆盖问题,给出了一个求解该问题的最坏情况渐近性能比为1/2算法C-FF1.同
【机 构】
：
湖南大学计算机与通信工程学院,长沙理工大学计算机与通信工程学院
【出 处】
：
湖南大学学报：自然科学版
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金资助项目（20676154）,湖南省教育厅资助科研项目（06C126）
其他文献
<正>让教师在现有课程的背景下,探索出符合本园实际,设计、开发符合幼儿需要和与主题活动相融合的科学区域游戏活动,整理出大、中、小班系列方案集,供园内教师进行有效合理的
针对川东高陡构造陡翼一些复杂的构造特征，提出用测井资料分析井周构造细节，进行井周局部异常构造形态精细解释的方法。现场实践证明，这种分析方法是钻探初期分析复杂高陡构造井
有氧舞蹈作为世界健美操锦标赛中新增的正式比赛项目,其特色与发展定位使成套艺术编排的地位愈加凸显。对有氧舞蹈队形的研究,将为该项目的创新突破和持续发展提供理论支撑。
采用有限差分方法获得低渗透油层低速非西渗流有效井径数学模型的数值解；绘制了无限大地层、有限封闭地层，有限定压地层等三种外边界条件的典型曲线，讨论了曲型的曲线的特征。该
最近两年．笔记本电脑行业迅速崛起，与此同时，二手笔记本电脑市场也悄然诞生．其规模正逐渐壮大。现在．经常能看到一些曾在品牌店内拥有高昂身价的笔记本电脑．如今却只能躺在二手市场
电影中出现的数码产品仅仅是一种广告吗？不，虽然这肯定是广告的一种形式．而我却不认为这仅仅是一个单纯的广告，因为电影源于生活．所以电影中数码产品的应用和消费理所应当成为大家
This paper mainly studied how to determine the best location of the self-operated flow control valve at the heating system entrance.Since the location of regula
目的探讨曲美他嗪对冠心病患者新发2型糖尿病的影响。方法使用巢式病例对照研究,纳入2010年1月—2014年1月就诊的无T2DM的冠心病患者共639例,观察至2015年3月,分析曲美他嗪对
管道保护材料——聚合物随着石油天然气探测的日益深入，管道保护剂将成为必不可少的材料。当今最佳的管道保护材料是现代聚合物。在更深的水域开发石油天然气资源意味着更大程
压井是试油中经常采用的一项工艺技术，多年来对于压井暂闭通常是采用重泥浆压井，有时还在井内加注一个水泥塞。对于压井酸化、通常是在井底压降较大的情况下进行。过去的这种压