-
题名计算任意最大值堆的枚举总数目的实用算法
被引量：19
- 1
-
-
作者
孙强
王仁武
胡幼华
-
机构
华东师范大学计算机科学技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第12期86-87,229,共3页
-
文摘
给出了一个最大值堆（当它为一棵满二叉树时）的枚举计数公式，提出了计算任意一个最大值堆的枚举总数目的一个实用算法。
-
关键词
计算
任意最大值堆
枚举总数目
实用算法
二叉树
数据结构
计算机
-
Keywords
max-heap
Enumeration
Number
Formula
Algorithm
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名最大值堆的枚举计数公式及其实现
被引量：5
- 2
-
-
作者
董兆安
孙强
-
机构
华东师范大学计算机科学技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第6期68-69,147,共3页
-
文摘
根据堆的定义,在构造与最大值堆对应的n元排列的过程中推导出了n个结点最大值堆的枚举总数目的计算公式,讨论了当堆为满堆时的情况,给出了一个复杂度为O(n)的算法实现了任意最大值堆的枚举计数公式。
-
关键词
最大值堆
枚举公式
算法
排列
-
Keywords
max-heap
Enumeration formula
Algorithm
Permutation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种枚举生成所有最小-最大堆的算法
被引量：2
- 3
-
-
作者
兰娟
孙强
-
机构
华东师范大学计算机科学技术系
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第8期291-293,共3页
-
文摘
提出一种生成所有最小-最大堆的枚举算法。该算法采用单个数判断法和层次判断法,按照从深层次向低层次的顺序生成最小-最大堆;利用满堆的对称性,通过互换满堆的左右子树得到另外的最小-最大堆,从而减少回溯次数,有效提高枚举效率。
-
关键词
最小
-
最大堆
枚举
算法
满堆
对称
-
Keywords
Min-max heap Enumeration Algorithm Perfect heap Symmetry
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的模糊连接点聚类算法
被引量：1
- 4
-
-
作者
孙明珊
覃华
苏一丹
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2018年第6期1140-1146,共7页
-
基金
国家自然科学基金(61363027)
-
文摘
传统的模糊连接点FJP聚类算法采用基于欧氏距离的最大-最小合成运算法生成传递闭包,该方法所生成的传递闭包存在失真问题,即包含有较多错误的数据关联信息,最终造成算法聚类精度低且计算时间长。针对以上问题,提出一种改进的模糊连接点聚类算法:先用组合核函数计算数据集的模糊相似度矩阵,提高算法对数据非线性特征的辨识能力,并用大顶堆存储之;然后遍历传递闭包矩阵中的空元素,用堆顶的桥元素填充传递闭包的空元素,直至生成传递闭包。在测试数据集上的实验结果表明,本文算法的平均聚类精度较传统FJP算法有20%以上的提升,显著改善了传递闭包的失真问题;另外,在大型数据集上的计算效率亦优于传统FJP算法的,说明本文改进FJP算法的思路是有效的、可行的。
-
关键词
模糊连接点聚类算法
传递闭包
桥元素
大顶堆
-
Keywords
fuzzy joint points clustering algorithm
transitive closure
bridging element
max -heap
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络中基于最大堆的聚合路由算法
- 5
-
-
作者
郭美云
谭怀亮
-
机构
湖南对外经济贸易职业学院信息与技术系
湖南大学计算机与通信学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第10期3922-3924,共3页
-
基金
国家"973"计划重点基础研究发展项目(2007CB310900)
-
文摘
综合考虑了节点剩余能量和数据传输距离的影响,结合数据聚合提出了一种基于最大堆的聚合路由算法。算法利用节点剩余能量和传输距离作为参数来建立一个堆,把能耗分布到整个网络,提高网络的生存时间。仿真结果表明,新算法与平衡树路由算法相比有效地延长了网络的生存周期。
-
关键词
无线传感器网络
最大堆
聚合路由
-
Keywords
wireless sensor networks
max-heap
aggregation routing
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
TP393
[自动化与计算机技术—计算机应用技术]
-
