关于大数混合基表示的算法与问题

本文基于求解ｎ个简单同余方程组的思想给出了一个求解同余方程组的算法，算法将花费３ｎ次模运算及ｎ次求逆元运算，优于牛顿迭代法。对大数的混合基表示提出了扩张问题与压缩问题，并证明了扩张问题与其求解问题是线性等价的，而压缩问题的难度小于扩张问题。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

逻辑堆与树排序

树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势．     

线性选择算法中递归参量的动态选择

通过对线性选择算法的递归分析,得出其子序列长度的最佳选择为19,可使原算法的复杂度降低60％;对分划支点的选择采用动态方法,使每步递归的复杂度最低,避免了原算法中的一刀切方法,使原算法得到较大改进。     

浅论避免建安工程出现质量通病的有效措施

现场施工管理人员在日常施工活动中最担心出现某些质量通病。为了确保建安工程的施工质量，我们应严格按照国家规范、设计图纸和质量验评标准的要求精心施工，并采取有效的技术措施，一定能减少乃至杜绝质量通病的发生。     

一种混合分枝界限算法及其性能分析

分枝界限算法是组合搜索中的常用方法之一 .本文提出了一种基于全局最优者优先 (GBF)与局部最优者优先 (LBF)的混合 .这一混合算法保持了GBF扩展结点数少的优点 ,并有效地降低了GBF算法的空间开销 ,改善了LBF策略特别是深度优先搜索的盲目性 .还提出了一种称作串队列的数据结构 ,不同于常用的堆结构 ,它既能快速地实施选择规则 ,又能方便地实现淘汰规则 .最后在PRAM CREW模型上对混合算法给出了并行化 .     

强右Π逆半群的特征

作为强Π逆半群的推广，引入了强右Π逆半群的概念，并给出了这类半群的特征，然后得到了强右Π逆半群分别是（１）ＧＶ－半群；（２）强Π逆半群的充分必要条件．     

求全部树的公式

提供一套求全部树的公式，用它可以生成无源网络无冗余项的全部树，生成有源网络的全部树无需进行符号判断，可大大减少冗余项。整套公式适用网络的机辅分析。