广义哈夫曼树及其在汉字编码中的应用

提出了广义哈夫曼树的概念,证明了有关的定理和结论,构造了广义哈夫曼树的算法,最后在汉字编码方面进行了应用。     

完全图的生成树中的完全m叉树

在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树.     

广义树网络中的多端割

给定一个边赋权图和k个顶点(称为终端)的集合,多端割问题是要找到一个最小 权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时间精确算法.     

准树图的零阶广义Randic指数

利用零阶广义Randic指数的性质,通过分析准树图的结构,确定了具有完美匹配和p个悬挂点的准树图的零阶广义Randic指数的极值,并刻画了相应的极图。     

完备完全树及其在Op—Amp电路分析中的应用

介绍一种分析Ｏｐ－Ａｍｐ电路的拓扑公式和算法。与Ｍａｙｅｄａ算法相比，本算法不需要处理双图；也克服了完全树符号确定的困难。举例说明了该算法在电路分析中的应用。     

广义容斥原理及其应用

利用初等组合变换方法研究了可数集上元素赋实数权后在满足有限组受限性质下的元素集的实数权的计算公式,获得了一些新的广义容斥原理命题,进一步拓展了一些经典文献相应的结果且证明命题的方法较之同类文献是初等和简洁的,最后作为广义容斥原理的应用给出了两个极具代表性的例子。     

广义可能性计算树逻辑模型检测中的成本分析

为解决广义可能性计算树逻辑模型检测中的成本问题,提出了带成本的广义可能性计算树逻辑模型检测方法.首先,引入带成本的广义可能性决策过程模型,该模型不仅能刻画系统的非确定选择和可能性转移,还能定量刻画系统的能耗、开销等成本.其次,在带成本的广义可能性决策过程模型下,给出了带成本的广义可能性计算树逻辑的语法及语义.然后,在已...     

轮W_(n+1)和W_(m+1)关于K_r-粘合的色等价类和广义树

设m和n是偶数（m,n≥4）,给出了3个色等价类{{W(n+1)W(m=1)},{K3}},{{W(n+2),W(m+1),K3},{K3,K2}},{{W(n+1),W(m+1),K3,K2},{K3,K2,K1}}的基本特征,分析了它们之间的关系．最后给出了广义树的色多项式P（G）＝λ（λ－1）（λ－q3）…（λ－qn）,（1≤qi≤i－1,i＝3,4,…,n）．这些结果在证明上述3个色等价类是完全类时是有用的．     

通风网络中最小生成树的O（n^2）算法

本文提出一个Ｏ（ｎ＾２）的最小生成树算法，并结合在矿井通风网络中的应用进行阐述，通过理论分析和实例解算，证明了算法是正确的和有效的，Ｏ（ｎ＾２）最小生成树算法也是对矿井通风网络解算方法的补充。     

广义m级次加泛函族的一致有界原理

定义了ｍ级次加泛函与（广义）ｍ级次泛函数的概念，得出了这类泛函数的一致有界原理，从而推广了拟加泛函数的相应结论。     

表面活性剂溶液泡沫特性及其在磷矿浮选中的应用

本文讨论了磷矿浮选过程中表面活性剂溶液的泡沫特性。依据实际磷矿浮选结果求出表面活性剂溶液最佳泡沫特性区间。采用处最佳泡沫特性区间的表面活性剂作捕收剂时,其浮选效果显著,回收率高达92.4％。采用复合捕收剂取代传统药剂脂肪酸,可以改善磷矿浮选效果。