您的位置： 专家智库 > >

宋文

作品数：2 被引量：0H指数：0
供职机构：贵州大学计算机科学与信息学院计算机科学系更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇生成树
  • 1篇数据处理
  • 1篇最小生成树
  • 1篇货郎担问题

机构

  • 2篇贵州大学
  • 1篇四川工业学院

作者

  • 2篇焦莉
  • 2篇宋文
  • 1篇潘世永
  • 1篇宋文

传媒

  • 2篇四川工业学院...

年份

  • 1篇1998
  • 1篇1997
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
顺序统计的一种算法
1997年
本文给出一种在顺序统计中找第ｋ大元素的有效方法。它利用划分元素确定第ｋ大元素的位置。该算法的平均特性为Ｏ（ｎ），其中ｎ是输入元素的个数。
焦莉宋文
关键词：数据处理
货郎担问题的近似算法
1998年
利用集合运算求解货郎担问题的近似解。该方法所构造的算法对有ｎ个结点，ｅ条边的无向连通网络，寻找出精度较高的一条货郎担近似回路。它的平均复杂性为Ｏ（ｅＧ（ｎ））（当ｎ＜２１６时，Ｇ（ｎ）≤３）。
宋文宋文焦莉
关键词：最小生成树
全选 清除 导出
共1页<1>
聚类工具0