结点度数组表示下的二叉树上两个算法的优化

先从理论上证明结点度数组表示下的二叉树上结点之间存在的某种关系 ,然后运用该关系 ,优化求二叉树上任意一个结点的左儿子结点和父亲结点的两个算法 .     

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。     

基于分段多方位近邻算法求解TSP问题

在利用构造法求解欧氏平面上的TSP问题时,先构造1个只包含4个结点(左上角结点-右上角结点-右下角结点-左下角结点-左上角结点)的简单的环路,这个环路将求解路径分成4段.每个序列每一步都是从当前结点出发,在4个方位近邻结点中按照距离与方位的因素综合考虑选择一个较为合理的近邻结点作为下一步的目标结点,直至每个序列都到达其终点,然后将剩余的结点加入其中的某个序列,最后将4个序列首尾相接形成环路.实验表明,它将经典的最近邻算法的求解结果的精度提高了一个数量级,在许多例子中NN求解长度是它的2～28倍,它的长解长度与最优解的比小于2.8,总体上来说它的性能与最近插入法的性能相当接近.     

高精度强紧致三点格式的构造及边界条件的处理

在紧致格式的基础上，提出了在3个网格结点的框架下构造各阶奇次偏导数与偶次偏导数以及混合偏导数的高精度差分逼近方法和通用表达式。首次提出了边界条件处理的具体方法，本格式在构造时所涉及的网格结点数少，而且内点与边界点处具有相同的格式精度，另外，由于内点与边界点处的各阶导数均采用统一求解块三对角阵的快速求解措施，因此该方法具有简捷，高效和通用的特点，并且易于推广到多维流场计算。     

交叉梁系的位移法

本文利用位移法求解交叉梁系的内力,即从一般的位移法方程中消去结点的转角,使位移方程最后只含结点的挠度。同时给出了交叉梁系的动力学方程。     

修正的Cramer奇论及其在多元插值中的应用

指出文献[1]中Cramer奇论的不完备之处,并加以修正,同时使用插值法对修正后的Cramer奇论给出证明.利用修正后的Cramer奇论,得到了构造沿平面代数曲线插值适定结点组的一种迭加方法,该方法推广了文献[2]中的主要结果,同时给出2个实例.     

最小广播图研究

广播是计算机网络上信息的传播过程。在此过程中,一个结点将信息传给其它所有结点。本文采用结点最大度数分段法,给出对B(n)上界的新估计;确定了B(19)的值;同时给出了B(20),B(28),B(34)的新上界值。     

运用AUTO CAD求解桁架内力

一个平面汇交力系的平衡条件是其力多边形必须闭合,依其条件,利用图解法和计算机中的AUTOCAD绘图工具,迅速准确地求解一个结点上的两个未知力,并以其类推求解桁架各杆内力.     

配对积分法

利用三角函数的特性，通过配对，得到了一种求解三角函数有理式的积分的简易方法     

带滑动支座斜杆刚架位移法计算

为研究滑动支座对斜杆刚架内力的影响,利用位移法对斜杆刚架在荷载作用进行计算,并将结果与结构力学求解器计算结果进行比较。计算分析结果表明,斜杆两端的侧向位移不是独立线位移,可以根据结点运动几何关系找到斜杆转动的瞬时中心,结点线位移与结点至瞬时中心的距离成正比来计算斜杆两端相对侧移。位移法分析带滑动支座斜杆可等同于分析两端固定杆件。结构力学求解器分析结构内力速度快,数据结果与手算结果一致。该分析方法为工程技术人员和学生分析此类问题提供借鉴和参考。