论文部分内容阅读
图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法，分别给出这两个问题近似度为△＋1的近似算法（△为图中顶点最大度）。
控制集与部分控制集问题的原始-对偶算法
【摘 要】
：
图的控制集问题是一类应用广泛的组合最优化问题。本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法，分别给出这两个问题近似度为△＋1的近似算法（△为图中顶点最大
【机 构】
：
中国海洋大学数学科学学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2008年12期
【基金项目】
：
国家自然科学基金资助项目（10771200）
其他文献
文章先分析FIR带通滤波器设计中涉及到的各种原理，然后根据所设定的指标进行加窗傅里叶级数算法设计．最后通过实验对以该算法设计的FIR带通滤波器进行验证并分析结果．该算法的研
从水体污染、噪声污染、扬尘污染、水土流失四方面,分析了市政道路工程建设可能引起的环境问题,并探讨了市政道路建设中的环保措施,有利于实现市政道路工程经济效益与社会效
目的根据血培养真菌阳性标本,进行病原学与药敏试验分析,探讨念珠菌在血流感染中的临床和实验室特点。方法收集某院2012年6月至2018年9月的血培养结果为真菌的临床资料,对真
采用流体仿真软件CONVERGE开展了基于双直喷策略的低负荷工况下二代生物柴油/汽油活性控制压燃(reactivity controlled compression ignition,RCCI)燃烧模式的数值模拟研究,
随着我国教育体制的改革,我国教育领域各方面都得到了相应的发展与创新,教育体制的改革也为我国教育教学活动的顺利开展提出了更高的要求.为了充分确保高校资产的安全性及稳
资源定位和负栽均衡是P2P网络系统中急需解决的核心问题。本文给出的模型将连续相邻的结点组成一个无结构的结点组，结点组之间利用Chord协议连接成为一个全局结构化的环形拓扑
在基于GA的自动组题算法中,构建适应度函数是最大的一个难点。适应度函数构建的关键在于如何选择适应度函数的参数以及如何计算各个参数的值,本文从IRT理论和试题以及算法的
本文提出了一种适合计算半透明窗口混合颜色的图像混合公式，详细介绍了实现窗口系统半透明机制需要解决的窗口裁剪、窗口操作等关键问题的解决方案。在嵌入式窗口系统Nano-X上
摘 要：化学教学的首要目的是要培养学生的化学素养，这种广泛、抽象的概念，是当前新课改背景下的教育重心。当前传统的教育理念太过于僵硬，禁锢了学生们的思维，不利于学生学习能力的培养。本文作者根据实际教学经验，对初中化学教学中培养学生能力的方法策略，进行了以下几点阐述。 关键词：初中;化学教学;学生能力;培养策略 化学学科与实际生活有着密切的联系，传统的教学方式禁锢了学生的思维，教师落后的教学理念，
通过竞技体育理论发展的历史回顾 ,在对竞技体育理论发展特点认识的基础上 ,结合当前有关理论体系构建的最新研究成果 ,提出了竞技体育理论体系的框架结构 ,作为竞技体育理论