2-排序与对称排序的几点性质

主要证明了奇数阶有限群和一个2-阶循环群的直积有对称排序,从而证明了奇数阶循环群有2-排序。本文最后给出了2-排序、对称排序的具体构造过程,同时也给出了一个奇数阶群和一个2-阶循环群的直积是否有对称排序的判别条件。     

平行机器的分批排序问题

本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。     

栅阵列排序的一个有效算法

栅阵列排序问题已被证明是一个ＮＰ一完全问题，该文提出一个新的启发式算法。该算法通过建立层函数的概念，将栅阵列的排序问题转化为求层函数的最小值的优化问题。算法的时间复杂度为Ｏ（ｎｘｐ３），其中ｎ为线网的个数，ｐ为主栅的个数。     

具有传递时间的排序问题

研究具有传递时间的两类单机排序问题，运用交换方法证明最优性条件并设计了相应算法。     

高中数学教学中排序算法的分析与讨论

本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。     

构建区间数排序准则下的多属性群决策理论与实践

针对多属性群决策问题,构造区间数表达属性值并用区间数熵值法确定属性权重;建立区间数排序模型,利用各方案中加权的属性优劣个数进行比对决策.基于此,提出一种区间数排序准则下的多属性群决策方法.最后通过实例对决策过程做了详细说明,结果表明该决策理论指导实践科学有效.     

映射排序算法研究

提出了一类问题的映射排序算法，其特点是附加一定的存储开销，在内排序中关键字与数组下标作映射或链接处理，不实施反复比较与交换关键字的操作，时间复杂性达到Ｏ（Ｎ），在外排序中，文件输入／输出次数减少，提高了效率，这类算法适宜今后的大规模信息处理中广泛采用。     

快速多次分组排序法

本文给出了一种快速排序法。本算法中每次分组后,只有数据个数少于阈值E(≥15)的那些组用直接挑选法排序,其余各组必须再次分组。在每个数据都是均匀分布的随机数的假定下,严格论证了本算法的总计算量少于一次分组排序的算法,并且得到最优阈值为15。     

基于值域的快速排序法

对实际应用中常见的一类数据给出一个基于值域的快速排序算法．对于给定的Ｎ个数据记录，此算法的最大平均时间复杂度为Ｏ（Ｎ），优于Ｈｏａｒｅ快速排序法，且附加空间远小于Ｎ，也优于Ｈｏａｒｅ快速排序法．最后对几组随机数据进行验证     

一种改进的计数排序算法

提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。     

关于有限群子群的判定及寻求的一个猜想

对有限普通群、有限循环群和有限Abel群分别做了详细的研究，并对循环群和Abel群的子群的形式做了深入的分析，进而得出了其子群的一个更为简便易行的判定方法；同时，也得出了寻找循环群和Abel群的子群的更为可靠的方法。     

一类二次系统的Abelian积分的零点数目

对一类可积非Hamilton系统的二次扰动系统的Abelian积分进行了讨论，得到了其零点数的最小上界为2，并给出了Abelian积分存在唯一零点的一些充分条件．     

关于Abel群同态的扩张

用纯子群刻画并讨论了Abel群同态扩张的条件,给出了同态扩张的惟一性条件,并讨论了Abel群的矩量问题有解的条件。     

具有中心、鞍点、结点型的可积非Hamilton系统在二次扰动下的Abel积分

讨论具有中心、鞍点、结点的平面可积非Hamilton系统在二次扰动下的Abel积分零点个数问题。证明了该系统的Abel积分零点个数的上确界为1。     

交换群上五度弧传递Cayley图

对交换群上五度弧传递Cayley图进行了分类,证明了交换群上五度Cayley图X弧传递的充分必要条件是X同构于Qd4,Q5,K5,5,K6或者K6,6-6K2.     

可解群的若干充分条件

利用某些特殊交换子群的中心化子和正规化子满足一定条件，得到了有限群可解的若干充分条件，并推广了若干已知结果．     

一类可逆二次系统的Abel积分与临界周期

作者研究了一类平面可逆二次系统的Abel积分和临界周期,得到该系统的Abel积分满足一个Picard-Fuchs方程,进而把系统的临界周期问题化成了一个Riccati方程解的零点判定问题,并最终用Abel积分方法得到了该系统具有等时中心和周期函数周期单调递增的条件.     

Abel范畴的正合列与同态定理

证明了在Abel范畴中几个有趣的正合交换图命题,并应用其思想得到了Abel范畴的同态定理、短四引理和单满同态分解定理,统一了环模、BCK-代数、交换群层和粗糙模范畴的相关结果.     

A NEW CONSTRUCTION FOR ALMOST RESOLVABLE TWO-FOLD PMD_S

In this pa per,a neui method of constructing almost resolvable two-fold PMDs is given by using finite, fields and elementary Abelian groups. And some new results are also mentioned     

Hall Effect in Quasicrystals

The relations between Hall effect and symmetry are discussed for all 2- and 3-dimensional quasicrystals with crystallographical|y forbidden symmetries. The results show that the numbers of independent components of the Hall coefficient (R11) are one for 3-dimensional quasicrystals, two for those 2-dimensional quasicrystals whose symmetry group is non-Abelian, and three for those 2-dimensional quasicrystals whose symmetry group is Abelian. respectively. The quasicrysta[s with the same number of independent components have the same form of the components of R11.