余数法无表查询排列方式算法的研究与实现

• 作者: 何斌 陈日莉
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 余数法 无表查询 排列方式 递归算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 26-28
• 分类号: TP301.6
• 字数: 2163字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.09.009

摘要

文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题.算法的实现用到了余数法原理和递归算法,文中给出了C语言的函数实现.文中用到了全排列的思想,但研究的目的不是全排列.文章认为全排列是一个有序的集合,每一种排列方式都有其对应的序号,算法在没有建立实际序列集的情况下,实现根据序号查询排列方式,即无表查询.算法已由笔者应用在自己的项目中,该算法的有效性已得到验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈日莉	山东英才学院计算机电子信息工程学院	13	34	3.0	5.0
2	何斌	山东英才学院计算机电子信息工程学院	2	0	0.0	0.0