论文部分内容阅读
提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全排列.利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,并介绍了r-排列和r-组合算法在任务安排问题中的应用.
r-排列非递归生成算法及应用
【摘 要】
：
提出一种利用回溯法生成r-排列的算法.该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择.生成的r-排列具有分组和对称性,且符合字典序.此算法也能生成全
【机 构】
：
运城学院应用数学系
【出 处】
：
宁夏大学学报：自然科学版
【发表日期】
：
2013年4期
【基金项目】
：
国家自然科学基金资助项目（11071283,11241005）,生物数学重点实验室开放课题（SWSX201305）,运城学院科研基金资助项目（FZ-2012005）
其他文献
利用均匀分布在辽宁省39个测站1961-2005年的逐日降水量资料,分析了近45 a来辽宁省年、季、月降水日数,及连续降水日数和连续无降水日数的长期变化趋势以及空间分布状况。结