左倾堆枚举计数递推公式及实现

来源 :计算机工程 | 被引量 : 0次 | 上传用户:xuefu2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对左倾堆性质和定理的深入研究,用组合的方法推导出含n个不同节点的左倾堆的枚举计数的递推公式,并用程序进行实现和验证,给出相应的实验结果,从而为非完全二叉树型的堆结构的枚举计数提供借鉴和参考,同时也为左倾堆枚举生成和随机生成以及左倾堆的平均算法复杂性的分析奠定基础。
其他文献
从新课标英语教材看,英语课是语言课、训练课,很多课型、活动都需要学生的合作,比如对话教学、句型教学、游戏活动、调查活动等等,这些都需要合作学习来完成。小组活动加快了
根据DR图像目标边缘模糊、对比度低的特点,将小波多尺度分解与基于水平集演化的CV模型相结合,由此加快主动轮廓线向缺陷边缘收敛的速度,通过改进亚像素线性插值方法,使分割精度从整像素级提高到亚像素级,从而实现缺陷的亚像素测量。仿真结果表明,该方法的测量精度优于传统方法,对实际铸件DR图像的实验结果验证了其高效性。
提出了简单实用的单缸熄火转速法,用以测量柴油机各缸工作均匀性,并进行了实验研究.实验是在6135ZJ型柴油机上进行的.实验结果表明:新方法测量简便,并能达到与单缸熄火法相同
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
“兴趣是最好的老师”。我们教师如何培养幼儿学习数学的兴趣呢?让幼儿学数学变成自己学数学,把学习数学变成一个游戏来学习,这是我们每个幼儿教师的探索一个重要课题。兴趣
蜂蛇胶囊是本课题研制开发的三类中药,用于治疗消化系统肿瘤.胶囊为复方制剂,组方中的药材用于临床,治疗各种'恶荡'.经过对荷瘤小鼠进行药效试验,已经证明其抑瘤效果
在当前的中职语文课堂教学中还存在很多的问题,部分教师还是习惯于采用“灌输式”“照本宣科”的教学方法来对待学生,导致课堂氛围较为枯燥,学生只能够通过“死记硬背”的形
音乐是一门独特的艺术,它是素质教育得以实施和体现的重要阵地。音乐鉴赏正是人们对于音乐的一种感受与体验,它由鉴赏与鉴别共同组成。加大对音乐的鉴赏能力有利于启迪我们的
盘点全国各地的信息技术应用创新(信创)产业,我们发现,在我国大部分省份中都成立了信创适配测试中心。在4个直辖市中,对信创产业均有投入,信创产业布局展开。目前世界正经历