论文部分内容阅读
根据堆的定义,在构造与最大值堆对应的n元排列的过程中推导出了n个结点最大值堆的枚举总数目的计算公式,讨论了当堆为满堆时的情况,给出了一个复杂度为O(n)的算法实现了任意最大值堆的枚举计数公式.
最大值堆的枚举计数公式及其实现
【摘 要】
：
根据堆的定义,在构造与最大值堆对应的n元排列的过程中推导出了n个结点最大值堆的枚举总数目的计算公式,讨论了当堆为满堆时的情况,给出了一个复杂度为O(n)的算法实现了任意
【机 构】
：
华东师范大学计算机科学技术系
【出 处】
：
计算机工程
【发表日期】
：
2005年6期
其他文献
2006年11月-2008年5月，我们为4例人类免疫缺陷病毒（HIV）携带者手术治疗其他疾病，在围术期进行精心防护以预防HIV医源性传播，效果满意。现报告如下。1临床资料本组4例HIV携带者，因其
在学习一首新曲子时,如果在键盘上练习之前先把乐谱看上几遍,并对这首曲子有一个一般的概念,学习起来就会省去很多时间。养成离开钢琴读谱的习惯,很快就能不靠键盘而听见音乐
举文提出了教师和学生为适应网络教育环境所应具有的新素质，并因此实现师生主次地位的互换，使学生成为网络环境中的主角。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
The paper presents some examples revealing the uncertainty and absolute certainty principles in kinetics of objects formation that are different in their physic
本文从造船业供需两方面入手,对造船成本、各船厂手持订单情况、船厂产能扩建情况以及世界经济发展、航运市场运价走势、新船需求等方面进行了分析,文章认为在未来三年中,造
Laser shaping was introduced to maskless projection soft lithography by using digital micro-mirror device (DMD). The predesigned intensity pattern was imprinted
大连新船重工有限责任公司董事长兼总船这条路走定了。 据沙均刚介绍,去年12月6日,该公司有关方面进行了接触。建LNG船是大连新船重重工就邀请法国GTT公司来厂进行技术交汽透