论文部分内容阅读
本文提出一种基于K叉树的优先队列的算法,通过建立K叉树堆的数据结构,从n个元素中得到m个元素的优先队列,其算法的最坏时间复杂度为O(2mlog2n+2n). 本算法是基于二叉树堆的优先队列算法的推广,并具有较高的运算效率.
基于K叉树的优先队列
【摘 要】
：
本文提出一种基于K叉树的优先队列的算法,通过建立K叉树堆的数据结构,从n个元素中得到m个元素的优先队列,其算法的最坏时间复杂度为O(2mlog2n+2n). 本算法是基于二叉树堆的优
【机 构】
：
绍兴文理学院计算机系
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
其他文献
为改善含纳米铝粉的复合推进剂和PBX炸药的工艺性能,研究了nano-Al与端羟基聚丁二烯(HTPB)、聚叠氮缩水甘油醚(GAP)和环氧乙烷四氢呋喃共聚醚(PET)的相互作用。利用RS-300流
通过构造受天气及时间影响的光伏DG功率输出模型,仿真分析了孤岛状态下光伏DG对负荷的支撑能力.根据影响孤岛系统可靠性的因素提出了最优孤岛划分算法.对传统最小路法进行改
建立了四频差动激光陀螺水晶片弹光效应和旋光性交互作用的理论模型,并指出了该模型的求解方法和步骤。首先,计算在应力作用下新旧主轴坐标系的变换矩阵以及在新主轴坐标系中
月径流序列是一类具有周期变化的非平稳时间序列. 本文根据其特点,建立了多层递阶预报模型,文中对此类非平稳时间序列的建模及预报方法进行了深入研究.
给出了AHP中群组评判可信度法的理论分析,揭示了该方法的实质,同时基于可信度给出权重几何加权平均法,且通过构造判断矩阵的差异度和相似度,给出了另外一种确定判断矩阵可信
本文的主要目的是确立相似关系的准确数学概念. 首先本文将等价关系合理推广为弱等价关系,其次为解决描述部分与整体的共同属性问题,本文引入了向下相容性概念,并证明了向下
分类是认识事物的基础，而信息开发则是信息利用的前提．本文研究了可拓集合中的分类思想，分析了可拓集合的分类性质（包括分类的可转化性、动态性、临界性和相对性），介绍了信息开发的
阐述用ＳＤ流率基本入树建模法对王禾丘能源系统生态工程主导结构的五棵流率基本入树作嵌运算，建立反馈模型，用其可增广流率派生入树、反馈环计算方法给出全部反馈环的过程与结果．
We introduce the polarized valon distributions to describe the spin dependence of parton distributions.The polarized valon distributions in the proton and polar