张楠
- 作品数:3 被引量:3H指数:1
- 供职机构:桂林电子工业学院计算科学与应用数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 聚类分析的指标缩减法被引量:1
- 2002年
- 在聚类分析中 ,最短距离法、重心法等都是简单实用的系统聚类方法 ,但这种方法在许多场合下不能应用。特别是许多样本点有相同的距离时 ,这些方法只能把样品分为粗糙的几个类 ,达不到预期要求。文中提出一种新的算法——指标缩减法 ,解决在“等距离”判别中所遇到的困难 ,使分类继续进行下去 。
- 张楠
- 关键词:聚类分析重心法
- 有限期作业调度的一个新算法
- 2004年
- 提出了关于有限期作业调度的一个新算法 ,并证明了新算法的正确性 ,即对任意一个实例输入 ,算法都获得最优解作为输出 .当作业数 n较大而各作业时间期限较小时 ,该算法的时间复杂度接近于 o( n) ,优于现有的其他算法 o( nlogn)
- 张楠
- 关键词:计算机技术贪心算法时间复杂度
- 一种新的集合运算——继承并被引量:2
- 2002年
- 对于多层次的数据存贮系统,现有的集合运算不能快速地确定某些指定层次的数据。为了解决这一问题,提出了一种新的集合运算——继承并。这种集合的继承并运算是定义在普通集合上的,可以应用到各种集合运算的场合。利用集合的继承并运算及几个简单的算法就可以方便地求出多层次数据存贮结构中多个指定层次的数据。
- 张楠