切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
左倾堆枚举计数递推公式及实现
左倾堆枚举计数递推公式及实现
来源 :计算机工程 | 被引量 : 0次 | 上传用户:xuefu2008
【摘 要】
:
通过对左倾堆性质和定理的深入研究,用组合的方法推导出含n个不同节点的左倾堆的枚举计数的递推公式,并用程序进行实现和验证,给出相应的实验结果,从而为非完全二叉树型的堆
【作 者】
:
李言刚
孙强
【机 构】
:
华东师范大学计算机科学与技术系
【出 处】
:
计算机工程
【发表日期】
:
2010年20期
【关键词】
:
左倾堆
枚举
计数
组合
递推公式
leftist heap enumeration counting combination recursive formul
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对左倾堆性质和定理的深入研究,用组合的方法推导出含n个不同节点的左倾堆的枚举计数的递推公式,并用程序进行实现和验证,给出相应的实验结果,从而为非完全二叉树型的堆结构的枚举计数提供借鉴和参考,同时也为左倾堆枚举生成和随机生成以及左倾堆的平均算法复杂性的分析奠定基础。
其他文献
铁路铸件DR图像缺陷的亚像素测量方法
根据DR图像目标边缘模糊、对比度低的特点,将小波多尺度分解与基于水平集演化的CV模型相结合,由此加快主动轮廓线向缺陷边缘收敛的速度,通过改进亚像素线性插值方法,使分割精度从整像素级提高到亚像素级,从而实现缺陷的亚像素测量。仿真结果表明,该方法的测量精度优于传统方法,对实际铸件DR图像的实验结果验证了其高效性。
期刊
DR图像
缺陷测量
亚像素
小波多尺度分解
CV模型
Digital Radiography(DR) image defect measuring sub-pi
用单缸熄火转速法测定柴油机各缸工作均匀性
提出了简单实用的单缸熄火转速法,用以测量柴油机各缸工作均匀性,并进行了实验研究.实验是在6135ZJ型柴油机上进行的.实验结果表明:新方法测量简便,并能达到与单缸熄火法相同
期刊
柴油机
熄火
均匀性
基于Spark Streaming的实时新闻推荐平台的设计与实现
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
学位
新闻推荐平台
分发模块
Spark Streaming
模型构建
昆明大鼠长毒实验对蜂蛇胶囊的安全毒理学评价
蜂蛇胶囊是本课题研制开发的三类中药,用于治疗消化系统肿瘤.胶囊为复方制剂,组方中的药材用于临床,治疗各种'恶荡'.经过对荷瘤小鼠进行药效试验,已经证明其抑瘤效果
期刊
毒理学评价
病理组织学检查
信创产业布局展开
盘点全国各地的信息技术应用创新(信创)产业,我们发现,在我国大部分省份中都成立了信创适配测试中心。在4个直辖市中,对信创产业均有投入,信创产业布局展开。目前世界正经历
期刊
产业布局
产业变革
数据安全
测试中心
网络安全
新一轮科技革命
大变局
盘点
其他学术论文