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