论文部分内容阅读
设计了解顶点覆盖问题的贪心算法，并证明其相对比率η≤H(d)，d为图中最大的顶点度数，H(d)=∑1/j(j=1，2，……，d).当d≤3时，解的精确度有明显改善.
顶点覆盖问题的贪心算法的设计与分析
【摘 要】
：
设计了解顶点覆盖问题的贪心算法，并证明其相对比率η≤H(d)，d为图中最大的顶点度数，H(d)=∑1/j(j=1，2，……，d).当d≤3时，解的精确度有明显改善.
【机 构】
：
福州大学计算机科学与技术系
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
2001年1期
其他文献
朱熹人性论浅探江高鑫自从孔子提出“性相近也，习相远也”“，肇端了人们对人性问题的探讨以后，千百年来，名士硕儒们对此各抒己见，纷争不已。其中，孟子的“性善论”和苟子的“性恶论”则是两个影响最大、最有代表性的命题。到了宋代，随着理学的兴起，人性问题重新被...
网络中心机房是数字化建设的根本、核心和命脉。本文针对中心机房建设涉及到的问题,从供电电源、空气调节、电磁屏蔽、防雷防灾、集中监控等几个方面进行了研究和讨论。
所谓学习风格,用一句话来表述,即不同的学习者习惯使用的学习方式.它具有两个特征,一是稳定性,二是差异性.差异性是学习风格最基本的特征.如果教师根据学生的差异性来运用适
工学结合是高职教育的核心理念，也是当前高职航海院校课程建设与教学改革的主要方向。本文从教学模式、师资队伍建设以及教学手段等方面进行了工学结合模式下高职海上专业英语
2012年9月7日，石家庄正大小区牧场化管理技术交流会在石家庄正大有限公司成功举办。来自河北省各个地区的41位奶牛小区管理者参加了此次会议。石家庄正大销售经理刘旭斌参加并
"活动教学"的理念作为新课程标准大力倡导的一个教学原则,已经走进了小学数学的课堂.然而根据日常的观摩听课、备课指导等教研活动,笔者发现学生被动式参与、虚假性探究的活
该文以城市隧道照明设计规范为依据,通过对实测数据的分析,研究了城市隧道照明的控制标准.文章提出了两种控制策略,即时间控制策略和照度控制策略;该控制策略可以把隧道内外照度差控制在合理的范围内.最后,该文以神经网络和模糊控制的理论为依据,建立了智能控制模型,通过该模型可以有效地控制城市隧道内部的照明灯组.