【摘 要】
：
许多经济、管理、军事、计算机和数学领域中的实际问题,可以抽象成为闭区间（或闭区域）的有限覆盖问题.为了获得这类问题在某种优化约束条件下的局部最优解,需要设计计算机求解
【基金项目】
：
国家教学研究项目（FIB070335-A2-10）
论文部分内容阅读
许多经济、管理、军事、计算机和数学领域中的实际问题,可以抽象成为闭区间（或闭区域）的有限覆盖问题.为了获得这类问题在某种优化约束条件下的局部最优解,需要设计计算机求解算法.基于贪心法原理,对m个闭区间,用n（m＞n）条线段去覆盖,在覆盖线段总长最小的条件下,给出了如何选取覆盖线段的算法;给出了一个开区间集S是否覆盖闭区间[a,b]的判定,在可以覆盖的条件下,从中挑选具有最小个数的开区间使之仍能覆盖闭区间[a,b]的算法.为了检验所给算法的正确性,进行了计算机模拟测试.
其他文献
目的比较分析甲状腺全切术和甲状腺患侧腺叶、峡部+对侧次全切除术对分化型甲状腺癌的疗效。方法选取分化型甲状腺癌患者60例,按手术方式分为全切组30例(50.0%)和次全切组30
孤残儿童的发展是一个备受关注的问题。在儿童福利机构中,已经有四种儿童养育模式存在。这四种养育模式都是在适应当时当地的条件下发展起来的。在考虑了三四度残疾儿童发展
车用汽油是由多种烃类及少量烃类衍生物组成的复杂混合物。馏程的测定,能够判断汽油馏分组成,了解油品的组成、性质及在贮存和使用中使用性能的信息。车用汽油的蒸馏特性会影
<正>1植物名称互叶醉鱼草(Buddleja alternifolia Maxim.),别名白萁稍、白芨。2材料类别带腋芽的茎段。3培养条件基本培养基为MS。(1)芽诱导培养基:
为了研究节理岩石的破碎模式,文章建立了TBM刀具侵入节理岩石的2D离散单元模型,设计出两组0~15 MPa围压下切削仿真试验,其中一组用于双刀切割水平节理岩石,节理间距js取80 mm
数学课程中丰富的数学史料,正是帮助学生增强爱国情感,弘扬民族精神,树立民族自尊心、自信心和自豪感的良好德育素材。通过对数学课程资源的再次开发,挖掘其内在的德育教育功
社会工作专业教育的课程设置应以技术性课程设置为逻辑框架 ,在具体的课程设置环节上增加实用性模式和批判性模式的基本要素 ,形成融各种模式之长的社会工作教育反思性课程设
<正>慢性肾小球肾炎（CGN）在我国是发病率最高的慢性肾脏病[1],是导致肾功能衰竭的主要原发疾病,早期治疗和干预可延缓肾功能损害,甚至达到可逆性治疗的效果。西药治疗以对症治
为了解东莞市猪戊型肝炎的流行情况,2015年在东莞市15个镇(街)屠宰场采集225份血清,应用ELISA方法进行检测,结果为屠宰场猪戊型肝炎抗体阳性率为61.33%,结果表明东莞市屠宰场