共查询到20条相似文献,搜索用时 140 毫秒
1.
主要证明了奇数阶有限群和一个2-阶循环群的直积有对称排序,从而证明了奇数阶循环群有2-排序。本文最后给出了2-排序、对称排序的具体构造过程,同时也给出了一个奇数阶群和一个2-阶循环群的直积是否有对称排序的判别条件。 相似文献
2.
平行机器的分批排序问题 总被引:1,自引:0,他引:1
本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。 相似文献
3.
4.
栅阵列排序的一个有效算法 总被引:2,自引:0,他引:2
栅阵列排序问题已被证明是一个NP一完全问题,该文提出一个新的启发式算法。该算法通过建立层函数的概念,将栅阵列的排序问题转化为求层函数的最小值的优化问题。算法的时间复杂度为O(nxp3),其中n为线网的个数,p为主栅的个数。 相似文献
5.
张勤 《高等函授学报(自然科学版)》2012,(2):85-87
本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。 相似文献
6.
针对多属性群决策问题,构造区间数表达属性值并用区间数熵值法确定属性权重;建立区间数排序模型,利用各方案中加权的属性优劣个数进行比对决策.基于此,提出一种区间数排序准则下的多属性群决策方法.最后通过实例对决策过程做了详细说明,结果表明该决策理论指导实践科学有效. 相似文献
7.
杨宪泽 《西南民族学院学报(自然科学版)》1995,21(4):384-390
提出了一类问题的映射排序算法,其特点是附加一定的存储开销,在内排序中关键字与数组下标作映射或链接处理,不实施反复比较与交换关键字的操作,时间复杂性达到O(N),在外排序中,文件输入/输出次数减少,提高了效率,这类算法适宜今后的大规模信息处理中广泛采用。 相似文献
8.
陈友清 《福建师范大学学报(自然科学版)》1992,8(2):27-32
本文给出了一种快速排序法。本算法中每次分组后,只有数据个数少于阈值E(≥15)的那些组用直接挑选法排序,其余各组必须再次分组。在每个数据都是均匀分布的随机数的假定下,严格论证了本算法的总计算量少于一次分组排序的算法,并且得到最优阈值为15。 相似文献
9.
林桂伍 《福州大学学报(自然科学版)》1997,(2):23-25
对实际应用中常见的一类数据给出一个基于值域的快速排序算法.对于给定的N个数据记录,此算法的最大平均时间复杂度为O(N),优于Hoare快速排序法,且附加空间远小于N,也优于Hoare快速排序法.最后对几组随机数据进行验证 相似文献
10.
提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。 相似文献
11.
关于有限群子群的判定及寻求的一个猜想 总被引:1,自引:0,他引:1
对有限普通群、有限循环群和有限Abel群分别做了详细的研究,并对循环群和Abel群的子群的形式做了深入的分析,进而得出了其子群的一个更为简便易行的判定方法;同时,也得出了寻找循环群和Abel群的子群的更为可靠的方法。 相似文献
12.
对一类可积非Hamilton系统的二次扰动系统的Abelian积分进行了讨论,得到了其零点数的最小上界为2,并给出了Abelian积分存在唯一零点的一些充分条件. 相似文献
13.
关于Abel群同态的扩张 总被引:1,自引:0,他引:1
刘静 《山东大学学报(理学版)》2010,45(6):39-42
用纯子群刻画并讨论了Abel群同态扩张的条件,给出了同态扩张的惟一性条件,并讨论了Abel群的矩量问题有解的条件。 相似文献
14.
讨论具有中心、鞍点、结点的平面可积非Hamilton系统在二次扰动下的Abel积分零点个数问题。证明了该系统的Abel积分零点个数的上确界为1。 相似文献
15.
对交换群上五度弧传递Cayley图进行了分类,证明了交换群上五度Cayley图X弧传递的充分必要条件是X同构于Qd4,Q5,K5,5,K6或者K6,6-6K2. 相似文献
16.
利用某些特殊交换子群的中心化子和正规化子满足一定条件,得到了有限群可解的若干充分条件,并推广了若干已知结果. 相似文献
17.
作者研究了一类平面可逆二次系统的Abel积分和临界周期,得到该系统的Abel积分满足一个Picard-Fuchs方程,进而把系统的临界周期问题化成了一个Riccati方程解的零点判定问题,并最终用Abel积分方法得到了该系统具有等时中心和周期函数周期单调递增的条件. 相似文献
18.
证明了在Abel范畴中几个有趣的正合交换图命题,并应用其思想得到了Abel范畴的同态定理、短四引理和单满同态分解定理,统一了环模、BCK-代数、交换群层和粗糙模范畴的相关结果. 相似文献
19.
殷剑兴 《苏州大学学报(医学版)》1994,10(2):95-99
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 相似文献
20.
ZHOUXiang HUCheng-zheng GONGPing WANGAi-jun 《武汉大学学报:自然科学英文版》2005,10(2):385-388
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. 相似文献