求解最小覆盖问题的快速近似算法的进一步研究

分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平面上给定的点数量的线性函数，该算法已编程实现，通过几万例随机算例的实际计算比较，表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高，而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。     

广义Petersen图的最小点覆盖集

点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.     

决定非环性数据库模式的最小覆盖的算法

本文给出一个决定非环性数据库模式在某个指定的属性子集上的边最小覆盖算法，叫做ＭＣ－ＡＣＹＣＬＩＣ．该算法的时间复杂性为，其中｜Ｎ｜是给定的数据库模式中属性的个数和｜Ｅ｜是关系模式的个数．     

不同覆盖产生相同覆盖近似集的条件研究

覆盖粗糙集是处理不确定性问题的一种有效方法,在最近几年日益受到研究人员的关注.由于覆盖具有很强的一般性,使得出现了许多从不角度构建的覆盖粗糙集模型.然而,由此引发的一个现实而关键的问题还未得到全面有效的解决,即:对于某个模型而言,不同的覆盖产生相同覆盖近似集的条件是什么针对这个问题,以六类主要的覆盖粗糙集模型为研究对象,对它们的上下近似产生原理展开了深入分析.研究发现各模型的近似集与覆盖中的极大块或极小块有着紧密联系,基于此提出了最小覆盖和最大覆盖的概念,利用它们的特性对该问题进行了探讨和解决.     

求解最小覆盖问题的快速近似算法的进一步研究

分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平面上给定的点数量的线性函数，该算法已编程实现，通过几万例随机算例的实际计算比较，表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高，而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。     

自反的定向4—圈最小覆盖设计

主要构作了一个自反的定向4-圈的最小覆盖设计。     

约束优化问题的一个最小二乘求解方法

本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有关数值计算的结果.     

标准函数依赖覆盖集及其求解算法

对函数依赖集进行优化数据库设计的重要环节。本文对数据库模式中函数依赖的标准函数依赖覆盖集进行了研究和对其内涵进行了分析,导出了求解标准函数依赖覆盖集算法,并给出了正确性证明。     

基于遗传算法的无线传感器网络最小覆盖集算法

降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.     

模板依赖集的闭包计算与求最小覆盖集的算法

本文详细研究了模板依赖的公理系统,完成了有效性和完备性证明,提出了模板依赖集的闭包计算、求最小覆盖集的算法。     

关于Morse极小集的一个注记

证明单边Morse极小集不恰为由不合形如词BBb1的两个符号序列组成的集（其中B=b1b2...bn），并指出这两个集之间的关系．     

图的最小覆盖的逻辑算法

给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小覆盖和最小覆盖以及全部极小边覆盖和最小边覆盖的一般算法．     

求矩阵最小多项式的一种方法及其应用

利用矩阵的秩来确定矩阵A的最小多项式的一种方法，以及最小多项式在求解常系数齐线性微分方程组中的应用．     

覆盖平面上给定点集的最小凸多边形的算法

研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度．结果表明，算法的平均计算时间复杂度为平面上给定点的数量的线性函数，即为Ο（ｎｍ），在最坏情况下可为Ο（ｍ２）     

模的极小逼近的一个等价条件

设Λ为Artin代数,C,X,Y是有限生成右Λ-模,χ,γ为有限生成右Λ-模范畴的子范畴.证明了C有右极小χ-逼近0→Y→X→C→0当且仅当Ext_Λ~1(C,)|_γ以Hom_Λ(Y,)|_γ为投射盖.类似地给出了当C有左极小γ-逼近时的等价条件.     

网络最短路问题的极小代数解法

定义二个运算⊕,⊙,构成一个极小代数｛R,⊕,⊙｝,在其上定义矩阵运算,将网络最短路问题的求解转化为矩阵的乘积。该算法概念清晰明了,算法简明。     

pqr 阶群的生成集的一个性质

证明了如下结果：设Ｇ是有限群，｜Ｇ｜＝ｐｑｒ，ｐ、ｑ、ｒ为素数，ｐ＜ｑ＜ｒ，Ｇ是Ｇ的换位子群，｜Ｇ｜＝ｑｒ。则（１）不属于Ｇ的元均为ｐ阶元，（２）若Ｍ是Ｇ的极小生成集，且Ｍ∩Ｇ＝，则｜Ｍ｜＝２。