11 2008 档案

有序全排列生成算法
     摘要: 生成n个数字的全排列是算法学习中的一个经典案例,也是信息学奥赛中的一个常考内容,值得我们去深入研究。生成全排列的算法很多,大概分类有直接模拟法,设置中介数法和数学分析法(这是我杜撰的一个名称),其中直接模拟法又可以分为递归和非递归模拟。设置中介数后,更是可以分为字典序全排列生成法,递增进位排列生成算法,递减进位排列生成算法和循环左移排列生成算法等类别。此外还有邻位对换法和邻元素增值法等另类生成方法。利用这些算法生成的全排列,有些是有序全排列,有些却是无序的,本文主要探讨有序全排列。  阅读全文

posted @ 2008-11-18 19:56 梦想飞扬 阅读(1514) | 评论 (0)  编辑