r-排列非递归生成算法及应用

• 作者: 买阿丽 孙国伟
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: r-排列 r-组合 栈 队列 非递归算法 回溯法 任务安排问题
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 数学
• 页码范围: 301-305
• 页数: 5页
• 分类号: O29|TP301.6
• 字数: 4325字
• 语种: 中文

摘要

提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,并介绍了r-排列和r-组合算法在任务安排问题中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	买阿丽	运城学院应用数学系	24	16	3.0	3.0
2	孙国伟	运城学院应用数学系	24	26	3.0	4.0