首页> 中文期刊> 《计算机工程》 >最大值堆的枚举计数公式及其实现

最大值堆的枚举计数公式及其实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

根据堆的定义,在构造与最大值堆对应的n元排列的过程中推导出了n个结点最大值堆的枚举总数目的计算公式,讨论了当堆为满堆时的情况,给出了一个复杂度为O(n)的算法实现了任意最大值堆的枚举计数公式.

著录项

来源
《计算机工程》 |2005年第6期|68-69147|共3页
作者
董兆安; 孙强;
展开▼
作者单位

华东师范大学计算机科学技术系;

上海;

200062;

华东师范大学计算机科学技术系;

上海;

200062;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
最大值堆; 枚举公式; 算法; 排列;

相似文献

中文文献
外文文献
专利

1. 最小最大值堆的枚举计数公式及其算法实现 [J] . 朱冰 ,李伟 . 电脑知识与技术 . 2011,第036期
2. 基于生成函数的二项树堆枚举计数公式推导 [J] . 李超 ,孙强 ,张诸俊 . 计算机工程 . 2017,第001期
3. 计算任意最大值堆的枚举总数目的实用算法 [J] . 孙强 ,王仁武 ,胡幼华 . 计算机工程 . 2002,第012期
4. 左倾堆枚举计数递推公式及实现 [J] . 李言刚 ,孙强 . 计算机工程 . 2010,第020期
5. 改进的堆的枚举算法的研究 [J] . 张景云 . 计算机应用与软件 . 2012,第007期
6. 基于GPU并行枚举DES密钥Bitslice方法的实现 [C] . LUO Yang ,骆扬 ,WANG Yanan . 第九届信息安全漏洞分析与风险评估大会（VARA2016） . 2016
7. 左倾堆枚举算法的研究 [A] . 李言刚 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号