一阶时滞差分方程解的结点距离估计

讨论了一阶差分方程△x_n+P_nx_(n-k)=0的解的结点距离。

图论中结点距离

文章分析了无向图中结点的距离与图的连通性、图的邻接矩阵之间的关系,并且给出了求两个结点距离的一种方法.

基于结点间距离统计的无向无权图同构判别

按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,该算法可以给出两个图的结点间可能的对应关系。如果两个图的结点距离数组及对应结点的层结点关联数组不能一一对应,其时间复杂度仅为O(N4),否则,根据结点间可能的对应关系,避免遍历所有结点序号的交换,计算量可以成倍地下降。

Ad Hoc网络结点通信距离对能耗的影响

在Ad Hoc网络中,由于其结点均是由电池供电,整个网络是一个能量受限系统,所以如何节省结点的能量、尽可能延长网络的可操控时间已逐渐成为衡量网络中路由协议性能的重要指标,这就使得能量消耗问题成为了Ad Hoc网络研究的热点之一。目前,大多数研究都是针对路由协议对能耗的影响,关于结点通信距离对网络能耗影响的文章却没有。本文通过分析通信距离对无线结点能耗的影响,仿真在相同运动场景,不同结点密度、结点通信距离的情况下结点的能耗状况,验证网络能耗随着结点通信距离的变换呈何种变化。

Ad Hoc网络结点通信距离对能耗的影响

在AdHoc网络中,由于其结点均是由电池供电,整个网络是一个能量受限系统,所以如何节省结点的能量、尽可能延长网络的可操控时间已逐渐成为衡量网络中路由协议性能的重要指标,这就使得能量消耗问题成为了AdHoc网络研究的热点之一。本文通过分析通信距离对无线结点能耗的影响,仿真在相同运动场景,不同结点密度、结点通信距离的情况下结点的能耗状况,验证网络能耗随着结点通信距离的变换呈何种变化。

基于关系数据库表的双亲结构树实现及基本运算研究

树型结构是一种应用非常广泛的非线性数据结构。基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离计算。实验对比表明:层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能。