余数法无表查询排列方式算法的研究与实现
陈日莉
何斌
1.山东英才学院计算机电子信息工程学院 济南2501042.山东英才学院计算机电子信息工程学院 济南250104
摘要:文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题.算法的实现用到了余数法原理和递归算法,文中给出了C语言的函数实现.文中用到了全排列的思想,但研究的目的不是全排列.文章认为全排列是一个有序的集合,每一种排列方式都有其对应的序号,算法在没有建立实际序列集的情况下,实现根据序号查询排列方式,即无表查询.算法已由笔者应用在自己的项目中,该算法的有效性已得到验证.
关键词:余数法无表查询排列方式递归算法
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2011-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 26-28 )
英文信息
