具有6个同构类的群的无平方因子的阶

对群计数公式的研究是有限群理论中有着重大意义的问题,设f(n)是n阶群的同构类数目,对于给定的整数k,去寻找满足f(n)=k的整数n,叫做求方程f(n)=k的解.作者利用Balass公式对具有6个同构类的群的无平方因子阶进行分析讨论,得到了方程f(n)=6的所有无平方因子解.     

无平方因子数的上界估计

设k、m、n∈N,对于给定的正整数n∈N,若存在屯使得对任意m∈N,都有m^k n,则称n为无k次幂因子数．特别地,若k=2。则称n为无平方因子数．利用初等方法,研究无平方因子的性质,进一步的获得了第n个无平方因子数的一个上界估计,并给出了参考文献中的一个评注．     

关于无平方因子的调和数

设n是正整数 .如果n的所有约数的调和平均为整数 ,则称n是调和数 .本文证明了 :当n无平方因子时 ,n不是调和数     

关于无平方因子的调和数

设n是正整数．如果n的所有约数的调和平均为整数，则称n是调和数．本文证明了：当n无平方因子时，n不是调和数．     

关于无平方因子数的倒数和问题

如果一个正整数不能被大于1的平方数整除,则称这个正整数为无平方因子数.对于无平方因子数的分布,表示整数为无平方因子数的和等其他问题,现已有了很多深刻的研究.设(a,s)=1.论文研究了,并且给出了它们的渐进公式.     

实二次域K =Q(√5n)的整数环OK

用简单的证明方法推出实二次域K=Q(√5n)(其中n为正整数,5n无平方因子)的整数环OK只有在n=24t +1(t∈Z)的时候才有可能是主理想整环,其他情况下,二次域K=(√5n)的整数环OK一定不是主理想整环.     

整数集的一个分拆

对给定的整数α，b，任取n∈Z整数集Z是否存在分拆A1，A2，A3，使得n,n α，n b中的任意两个都不同在一个集合Ai(i=1,2,3)中？本文给出了分拆A1，A2，A3存在的一个充要条件。     

方程■的可解性

Zω(n)是伪Smarandache无平方因子函数，S(n)为Smarandache函数.结合Zω(n)函数和S(n)函数的性质，利用初等方法研究了数论函数方程■的可解性，给出当n仅有一个素因子或无平方因子时，方程(1)无正整数解，当n含有平方素因子且仅有两个素因子时，方程(1)有无穷多组正整数解.     

解Routh-Hurwitz问题的一个快速无除算法

本文给出了一个快速的无除算法来解决n次整系数多项式的Routh—Hurwitz问题，其中多项式是无平方的，首一的．该算法的复杂度为O（n^2），在算法中涉及到的整数最多有O（nlognc）位，其中c是Bezout矩阵中元素模的上界．为了强调算法的稳定性问题，本文只使用精确的算术运算．     

实二次域K=Q（√5n）的整数环Ok

用简单的证明方法推出实二次域K=Q（√5n）（其中n为正整数,5n无平方因子）的整数环Ok只有在n=24t＋1（t∈Z）的时候才有可能是主理想整环,其他情况下,二次域K=（√5n）的整数环Ok一定不是主理想整环。     

与给定自然数互素的N的最大因子的均值研究

对无平方因子数k,研究了与k互素的自然数n的最大因子的均值。     

An Efficient Algorithm for Discovering Co-occurrence Concepts Through Pathfinder Paradigm

The Pathfinder paradigm has been used in generating and analyzing graph models that support clustering similar concepts and minimum-cost paths to provide an associative network structure within a domain. The co-occurrence pathfinder network （ CPFN ） extends the traditional pathfinder paradigm so that co-occurring concepts can be calculated at each sampling time. Existing algorithms take O（n（s）） time to calculate the pathfinder network （PFN） at each sampling time for a non-completed input graph of a CPFN （r = ∞, q = n - 1）, where n is the number of nodes in the input graph, r is the Minkowski exponent and q is the maximum number of links considered in finding a minimum cost path between vertices. To reduce the complexity of calculating the CPFN, we propose a greedy based algorithm, MEC（G） algorithm, which takes shortcuts to avoid unnecessary steps in the existing algorithms, to correctly calculate a CPFN （r = ∞, q= n - 1） in O（klogk） time where k is the number of edges of the input graph. Our example demonstrates the efficiency and correctness of the proposed MEC（G） algorithm, confirming our mathematic analysis on this algorithm.     

AKS算法及关于它的一种改进算法的实现分析

2002年，Agrawal、Kayal和Saxena成功地解决了多项式时间判别素数这一著名的世界难题，他们给出了一个算法(简称AKS算法)，该算法对输入整数是素数还是合数进行判断。它是一个确定的多项式时间算法．后来许多科学家对该算法进行了改进，其中一个比较好的改进是由Bernstein给出的(简称Bernstein算法)．作者详细分析了这两种算法，利用C语言实现了这两种算法，并进行了比较，找出了真正需要用到AKS算法和Bemstein算法来判断其为素数和合数的最小数，并估计出所需要的运行时间．     

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。     

一般上下文无关文法的一个分析算法

本文给出一般上下文无关文法的一个分析算法。该算法可以看成是LR分析算法的推广,它既是自底向上,又是从左到右。理论分析表明本算法对一般文法具有时间界O(n~3)这里n是输入句子的长度);对有界歧义文法时间界为O(n~2),而对LR文法时间界为O(n)。由于本算法是先将文法转换成分析表,然后用分析表来指导对句子的分析。因而在实际应用中本算法一般要比Earley算法快,另外本算法输出中包含输入句子的所有可能的分析,并且仅需一简单枚举就可从此输出中找出句子的一个分析。     

基于已知移动站点数的分布式初始化算法

初始化是建立一个Ad Hoc网络的基本任务之一，其涉及了分布式地为n个移动站点分配从1到n不同的ID，提出了用于初始化的一个具有载波侦听能力的Ad Hoc网络的算法，提出了一个在初始化过程中，通报一个处于传输状态的移动站点传输是否成功的新确认方案，叙述了在网络中用户数已知的假定条件下的分布式初始化算法，该算法通过优化关键参数以最小化完成初始化过程的时间，通过仿真验证，并与已知移动站点数随机初始化算法相比较，表明该算法优于随机初始化算法。     

基于聚类的超闭球CMAC神经网络改进算法

针对CMAC神经网络的网络节点随输入维数的增大呈几何级数增加的问题,提出了基于模糊聚类的超闭球CMAC神经网络改进算法。该算法通过对输入数据进行模糊聚类确定网络节点数和节点值,并根据输入输出数据通过模糊推理优化算法计算神经网络初始权值。与原算法比较,该算法可有效降低神经网络节点数,提高系统的学习精度。对一个多步时延的非线性系统的辨识仿真结果表明了该算法的可行性与有效性。     

关于d（n）的一个均值

利用解析的方法研究了除数函数d（n）在square—free数中的均值问题，并得到了关于这个函数的一个完美的渐近公式。