您的位置： 专家智库 > >

张楠

作品数：2 被引量：3H指数：1
供职机构：内蒙古师范大学计算机与信息工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自然科学总论自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇自然科学总论

主题

  • 1篇点覆盖
  • 1篇顶点
  • 1篇顶点覆盖
  • 1篇顶点覆盖问题
  • 1篇学史
  • 1篇治法
  • 1篇中国数学
  • 1篇中国数学史
  • 1篇数学
  • 1篇数学史
  • 1篇算法复杂度
  • 1篇贪婪算法
  • 1篇最小顶点覆盖...
  • 1篇复杂度

机构

  • 2篇内蒙古师范大...

作者

  • 2篇张升
  • 2篇张楠

传媒

  • 2篇内蒙古师范大...

年份

  • 2篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
戴煦与夏鸾翔开方术的算法复杂度比较被引量：2
2012年
开方术发展到晚清,受到西学东渐的影响又取得新的成就.对晚清中算家戴煦、夏鸾翔所创开方新术的算法复杂性进行了比较,认为夏鸾翔的方法比戴煦的方法更为简捷有效.
张升张楠
关键词：中国数学史
改进的最小顶点覆盖问题的贪婪算法被引量：1
2012年
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法.该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程.该算法在最坏情况下的时间复杂度为O(|V|2).
张楠张升
关键词：最小顶点覆盖问题贪婪算法
全选 清除 导出
共1页<1>
聚类工具0