您的位置： 专家智库 > >

朱芳

作品数：2 被引量：2H指数：1
供职机构：中国计量学院理学院更多>>
发文基金：国家自然科学基金浙江省教育厅科研计划更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 1篇理学

主题

  • 1篇贪婪算法
  • 1篇HAMMIN...
  • 1篇SUPPLI...

机构

  • 2篇中国计量学院

作者

  • 2篇朱芳
  • 2篇王勤
  • 1篇丁哲衡

传媒

  • 2篇中国计量学院...

年份

  • 1篇2014
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
k-supplier问题的贪婪近似算法被引量：1
2012年
给定无向完全图G=(V,E)和正整数k,图G的顶点集V被划分为子集F和子集D=V-F.k-supplier问题主要研究如何寻找F中顶点数不多于k的子集S,使得S中的顶点到D中顶点的最大距离最小.研究了k-supplier问题,得到了一个近似比为3的多项式时间贪婪近似算法,并通过实例验证了该算法的有效性.
丁哲衡朱芳王勤
关键词：贪婪算法
特殊圈上的逆1-maxian问题被引量：1
2014年
逆1-maxian问题主要研究如何在一定的预算下修改网络中边的长度,使得其他所有顶点到预先给定顶点的距离之和尽可能的大.研究了特殊4-圈上的逆1-maxian问题,得到了该问题在任意预算下的最优解.然后,将问题推广到特殊n-圈的情形.最后,得到Hamming距离下特殊n-圈情形的一个最优解.
朱芳王勤
关键词：HAMMING距离
全选 清除 导出
共1页<1>
聚类工具0