二叉树形冲突分解改进算法分析

采用２种二叉树形冲突分解改进算法,对随机争用多址访问系统中冲突分解进行了研究,给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的,进一步改进的系统性能。     

改进型二叉树形冲突分解隔离算法研究

 提出了一种改进型的二叉树形冲突分解隔离算法,对随机争用多址访问系统中的冲突分解进行了研究,且尝试将此算法应用于Adhoc网络,并给出了改进型隔离算法的冲突分解平均时隙数和系统吞吐量的解析式,其结果与计算机仿真实验相吻合.     

随机N叉树形冲突分解算法研究

提出了一类新的椭机Ｎ叉树形冲分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息组平均分解次数的解析式,给出了动态吞吐量和静态吞吐量的解析式,还给出了信息分组冲突分解的计算机模拟实验值。     

随机N叉树形隔离型冲突分解算法研究

 提出了一类新的随机N叉树形冲突分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式,给出了系统的最大吞吐量和极限吞吐量,数值计算与计算机模拟实验值相一致.     

隔离型随机N叉树形冲突分解算法研究

文章提出一种隔离型随机N叉树形冲突分解算法，并对随机多址接入系统冲突分解进行了研究。给出一组新的冲突信息分组分解所需平均时隙数和系统静态、动态吞吐量的解析式，数值计算与计算机实验值相一致。     

随机多址信道m叉分裂树形冲突分解算法研究

描述了随多址信道树形分解算法的基本原理,较为简洁地导出了m叉（m-nary)分裂树形算法的解析表达式,并据此分析了m=2与m=3时的应用实例,其结果对树形分解算法的研究具有指导意义。     

随机多址信道m叉分裂树形冲突分解算法研究

描述了随机多址信道树形分解算法的基本原理,较为简洁地导出了m叉(m-nary)分裂树形算法的解析表达式,并据此分析了m=2与m=3时的应用实例,其结果对树形分解算法的研究具有指导意义     

自同构群的阶等于其阶p倍的有限p-群

假设G为阶大于p~2的有限非循环p-群,如果G的阶整除G的自同构群Aut(G)的阶,则称G为LA-群。本文主要考虑满足p|G|=|Aut(G)|的有限p-群G,并且分类了满足这一条件的某些有限p-群类。     

极大子群都同构的有限p-群

设群G是一个有限p-群.如果G的所有极大子群都同构,则称G为MI群.利用正则p-群以及MI群的性质,通过分类讨论的方法,给出了阶不大于p~6的MI群的结构.     

具有特殊特征标维数的有限p-群

主要研究了特征标维数集合是{1,p~m}的有限p-群G,证明了若这类有限p-群G的幂零类大于或者等于3,则|G|≥p~(3m+1).特别地,如果G的特征标维数集合与共轭类长度集合都是{1,p~m},那么G的幂零类是2且|G|≥p~(3m).     

多通道随机多址系统通信模型

在随机多址技术理论基础上,提出了一种多通道时隙式随机多址系统通信模型,对该系统的性能进行了分析,通过理论计算得到了系统平均成功概率、空闲概率和碰撞概率,从排队论的角度得到系统的平均等候时间和平均逗留时间,并对该系统的冲突分解和吞吐量做出了分析.     

VSAT系统改进冲突分解算法研究

文章提出一种新的改进隔离型随机N叉树形冲突分解算法,对VSAT随机接入多址接入系统中冲突分解进行了研究。给出了冲突信息分组分解所需平均时隙数和系统吞吐量的解析式,进一步给出了信息分组冲突分解的实验值。     

二叉树的最小面积画树算法的研究

本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。     

一种新的二叉树生成办法

通过实例阐述了二叉树的遍历与二叉排序树之间的联系,利用此联系给出了快速准确生成二叉树的方法,并对该方法加以了证明.     

二维和三维线性二元树的操作和运算

提出了二维和三维图像的线性二元树表示.给出了二维和三维线性二元树操作和运算的若干快速算法(如近邻、旋转、两幅图像的交和并、投影、截面、面积、体积和形心等算法).对每一算法都给出了复杂性分析.     

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。