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

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:a553892340
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题。算法的实现用到了余数法原理和递归算法,文中给出了C语言的函数实现。文中用到了全排列的思想,但研究的目的不是全排列。文章认为全排列是一个有序的集合,每一种排列方式都有其对应的序号,算法在没有建立实际序列集的情况下,实现根据序号查询排列方式,即无表查询。算法已由笔者应用在自己的项目中,该算法的有效性已得到验证。
其他文献
妊娠期高血压疾病是妊娠妇女特有的疾病,不仅给孕妇带来严重的危害,也会给胎儿造成严重的影响,如新生儿窒息、胎盘早剥、产后出血等严重后果,为减少母婴病死率和避免新生儿出现严
为追踪检查医务人员手卫生规范执行情况,我院感染管理科进行了一次医务人员手卫生依从性的调查工作,以便针对手卫生依从性薄弱环节进行干预,从而降低院内感染发生率。2012年7
In the paper, we develop the fundamental solutions for a graded half-plane subjected to concentrated forces acting perpendicularly and parallel to the surface.
期刊
文章介绍了几种常见的操作系统多任务调度算法,针对安防警报的任务特点,提出等待时间的多任务调度算法。该方法保证了高优先级的任务有充足的CPU运行时间,同时也不会让其他任务
装备管理工作中有不少病态信息问题与信息集合关系有关,论文通过分析研究其中的二三个典型问题:装备管理考评加分问题、装备实力核对问题和上报维修计划问题,定义了三类信息集合
在考虑开发成本约束的基础上,通过建立一种开发成本-可靠度-满意度三者平衡的软件可靠性分配和优化模型,将对软件可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而
The electrocatalytic oxidation of dopamine(DA)was studied by electrochemical approaches at a carbon ionic liquid electrode(CILE)modified with the composite film
期刊
Objective To study the changes in neuronal activity of the zone incerta(ZI)following the unilateral lesion of the nigrostriatal pathway.Methods Electrophysiolog
期刊
【正】 在六届全国人大四次会议上,当表决最高人民法院和最高人民检察院的工作报告时,主持人提出“反对的请举手”,台下代表席上有三个人举起了手;当表决补选楚图南为全国人
A simple and rapid liquid chromatography-tandem mass spectrometric(LC-MS/MS) assay method has been developed and fully validated for simultaneous quantification
期刊