闭区间有限覆盖的算法

• 作者: 江世宏
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: 闭区间 覆盖 贪心法
• 年，卷（期）: 2014,（4）
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP391.41
• 字数: 2257字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2014.04.016

摘要

许多经济、管理、军事、计算机和数学领域中的实际问题,可以抽象成为闭区间(或闭区域)的有限覆盖问题.为了获得这类问题在某种优化约束条件下的局部最优解,需要设计计算机求解算法.基于贪心法原理,对m个闭区间,用n(m＞n)条线段去覆盖,在覆盖线段总长最小的条件下,给出了如何选取覆盖线段的算法;给出了一个开区间集S是否覆盖闭区间[a,b]的判定,在可以覆盖的条件下,从中挑选具有最小个数的开区间使之仍能覆盖闭区间[a,b]的算法.为了检验所给算法的正确性,进行了计算机模拟测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江世宏	武汉工程大学理学院	14	123	4.0	11.0