关于排列集p(n,r)的几种有效算法

下载PDF

导出

摘要本文在按字典排序的前提下,给出了生成排列集p(n,r)的枚举算法,为建立p(n,r)与它的反相集合的映射及逆映射,提供了一对编解码算法;在此编解码算法的基础上,为建立p(n,r)与z={1,2,…,|p(n,r)|}之间的一一映射关系,还给出了相应的排序和逆排序算法.实际上,我们给出的这些算法,与已知的算法相比,更具有普遍性和优越性.

作者施荣华宋湘波

机构地区长沙铁道学院长沙市国税局二分局

出处《电脑与信息技术》 1996年第6期22-24,共3页 Computer and Information Technology

关键词排列集算法枚举算法排序

分类号 O223 [理学—运筹学与控制论]

引文网络
相关文献

参考文献3

1施荣华.一种生成二叉树（0－1）编码的有效算法[J].长沙铁道学院学报,1994,12(2):20-24. 被引量：3
2(加)格罗戈诺(P.Grogono)著,蒋国南.PASCAL程序设计[M]清华大学出版社,1981.
3Shmuel Zaks. A new algorithm for generation of permutations[J] 1984,BIT(2):196～204

二级参考文献1

1(加)格罗戈诺(P.Grogono)著,蒋国南.PASCAL程序设计[M]清华大学出版社,1981.

共引文献2

1戴小平,施荣华.组合的二进制表示及其算法[J].电脑与信息技术,1997,5(2):26-28.
2施荣华.一种基于B-序列系统化生成P-序列的有效算法[J].计算机应用与软件,1997,14(6):32-34.

1皮新明.解同余式x2≡l（modp）的一种快速算法[J].武汉水利电力大学学报,1996,29(1):94-97.
2郭廷花.枚举团算法的改进[J].山西煤炭管理干部学院学报,2009,22(4):95-96.
3陶友传,唐泳洪,段正澄.0—1整数规划的枚举算法[J].计算机应用研究,1992,9(3):33-33.
4赵学慧.计算线性规划问题最优解的新方法[J].吉林化工学院学报,1996,13(3):65-67.
5陈兆斗,柯爱荣.一种约束排列的生成算法[J].工程数学学报,2004,21(F12):160-162. 被引量：1
6程希骏,於碧海,曹崇延.非负性最小方差集的选择理论与实现[J].运筹与管理,1997,6(4):11-15.
7李茂青.同构问题的关联矩阵亚字典排序判别法[J].厦门大学学报（自然科学版）,1993,32(5):549-552.
8许胤龙,万颖瑜,陈国良.图的极小顶剖的有效枚举算法[J].计算机科学,2000,27(2):94-96.
9黄琴.争渡,争渡,惊起一滩鸥鹭——记我的一次教研经历[J].中国信息技术教育,2009(1):37-41.
10边楚女.你激活学生的学习力了吗?——以《枚举算法》一课为例[J].中国信息技术教育,2016(10):15-18.

电脑与信息技术

1996年第6期

浏览历史

内容加载中请稍等...

关于排列集p(n,r)的几种有效算法

参考文献3

二级参考文献1

共引文献2

相关作者

相关机构

相关主题

浏览历史