共查询到20条相似文献,搜索用时 31 毫秒
1.
本文提出一个获取连通网络是小生成树的算法。该算法采用一个优先队列组织各顶点集合,每次根据边的权值对队列头集合进行增长。由于对每个顶点的相关联边进行了按权值分级排序的预处理,算法获取具有。个预示e条边的无向连通网络的最小生成树的期望时间是O(e*loglogn)。 相似文献
2.
研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法.重要算法给出了时间复杂度证明.这些算法的实现和良好的时间复杂度,说明BT很好地解决了集合的存储和运算工作,解决了"2-3"树完成集合运算的空间利用率低和个别集合操作不相容问题. 相似文献
3.
从"二元查找树"和"2-3树"实现集合的表示及其完成的集合操作进行分析,提出目前实现集合运算中存在的问题。通过对"2-3树"的改造,形成一种新的数据结构;即平衡树(BT)。BT解决了"2-3树"实现集合表示的存储空间利用率低问题。同时可以实现求集合的并、交、差、测集合包含关系操作。给出平衡树(BT)的结构定义,并对平衡树结点数据的存储结构进行了规定,对BT的性质进行了证明,然后对BT定义了遍历算法,最后给出了用BT实现集合14种操作的过程、函数的定义。 相似文献
4.
5.
6.
本文首先概要介绍了网络图论学科中生成树数的常用计算方法。为改进和简化Num(T)=detAA~T的数树公式,笔者提出了用求网图短路导纳矩阵行列式来获得总树数的途径,并用一些实例进行了验证。文末还给出了笔者根据被一些文献称之为最巧妙的算法之一的“Grecdy Alo-gorithm”,编写的搜索全部树的BASIC程序。 相似文献
7.
8.
非线性流水线优化中MAL的一种计算方法 总被引:1,自引:0,他引:1
曾仁京 《微电子学与计算机》2003,20(3):58-60,76
文章介绍一种将含多环有向多重连通图分解为顶点带环且彼此孤立的有向简单图G1和顶点无环的有向多重连通图G2的方法,并在G2上用启发式搜索算法求非线性流水线的最小平均等待时间MAL。 相似文献
9.
10.
11.
在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种基于生成树边集合编码求解多目标最小生成树问题的进化算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于边集合编码的进化算法在求解效率和解的质量方面都优于基于Pr(?)fer编码的进化算法。 相似文献
12.
13.
一种计算随机流网络可靠性的新算法 总被引:2,自引:0,他引:2
提出了一种计算随机流网络可靠性的新方法。通过一定的规则生成网络的状态树,使得每一个分支都是全序集合。在生成状态树的同时搜索每一个分支,对状态采用基于割集的方法进行判断。每个分支上的最小的有效状态就是网络的d-下界点。求得所有的d-下界点,进而求出网络的可靠性。 相似文献
14.
N个城市闾有多种的网络建设方案,本文使用最小支撑树的原理,运用算法中的普林算法进行运算。褥到的最小生成树使n个城市闻的连接是连通的,而且是最经济的在各种网络建设方案中。 相似文献
15.
16.
本文提出了等级树集合分区算法(SPIHT)的一种改进方案,对图像的小波变换域的三个空间方向(水平、垂直和对角)上的系数构成等级树型结构,并对各空间方向等级树单独进行编码,使得在不影响恢复图像质量的情况下,进一步提高压缩比.仿真实验表明了本算法的有效性. 相似文献
17.
郑晓薇 《微电子学与计算机》1999,16(1):51-55
在逻辑门电路测试技术中,可以在泛序测试法基础上建立故障诊断树,用于完成单电路故障的检测与定位诊断。文章采用最小完全检测测试集和故障表F^*矩阵将故障诊断树为矩阵集合,进而利用关系数据库加以描述,并采用相应的算法自动生成。该研究旨在探索一种用数据库技术自动生成故障诊断树的方法,以达到测试参数自动获取这一目的。 相似文献
18.
基于背景位平面向低位位移的ROI压缩算法研究 总被引:1,自引:0,他引:1
针对JPEG2000中一般位移法消耗大量的比特数编码形状信息和最大位移法不能控制感兴趣区域(ROI)与背景(BG)区域相对质量的问题,以及经典多级树集合分裂(SPIHT)压缩算法中忽略小波子带兄弟间相关性的缺点,提出了一种应用于ROI压缩编码的BG位平面向低位位移的移位方法,并对SPIHT压缩编码算法的零树结构进行了改进,在解码端即使BG部分未被反向平移,仍能有较好的结果。通过缩小BG幅值及改进零树结构的SPIHT压缩算法的仿真实验表明,该方法实用有效,适用于较大压缩比及低码率传输的情况。 相似文献
19.