杨杰
- 作品数:4 被引量:8H指数:2
- 供职机构:康定民族师范高等专科学校计算机科学系更多>>
- 发文基金:四川省教育厅自然科学科研项目四川省青年科技基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 最优顶点覆盖的贪心边近似算法被引量:2
- 2006年
- 提出了一种新的贪心边近似算法,能保证性能比不大于2的同时比传统的选任意边算法有更优的解,在可验证(能得到最优覆盖点数)时,统计数据表明贪心边算法非常有效,是一个集合了传统的任选一边近似算法和选择度数最大点的贪心算法两者优点的新算法.
- 杨杰王玲
- 关键词:顶点覆盖
- 改进的最优顶点覆盖贪心边近似算法被引量:6
- 2006年
- 最优顶点覆盖问题是6个基本的NP完全问题之一,无法在多项式时间内得到最优解,除非P=NP。文中给出改进的最优顶点覆盖贪心边近似算法的同时,证明并讨论了它的近似因子是一个不大于2的与单点贪心边数和双点贪心边数相关的因子。
- 杨杰
- 关键词:顶点覆盖
- 相对排序算法
- 2005年
- 排序是计算机算法设计中的重要运算,本文提出一种以相对大数右移,对应的相对小数左移的算法实现数据的排序,并给出了算法描述、实现及正确性证明。其时间复杂度为O(n2)。
- 杨杰
- 关键词:排序时间复杂度
- 双向自然合并排序算法
- 2005年
- 双向自然合并排序是根据欲排序数据局部不是升序就是降序的自然有序特点,先线性扫描出自然有序的子数组段,再进行合并排序.扫描时的有序数段长度越长,段数越少,对应合并树的层数就会越少,算法的效率越高.
- 杨杰