期刊文献+

全排列顺序解的非递归算法

Non-recursive Algorithm of Full Permutation Ordinal Solution
在线阅读 下载PDF
导出
摘要 通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析.该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程. Analyzed by ascending sort of digital, this paper designed non-recursive algorithm of ordinal solving the full permu- tation, and its mathematical analysis. The algorithm has higher efficiency and lower space complexity than conventional recursive al- gorithms, it can simplify the solution procedure for exhaustive problem.
作者 白宇
出处 《山西大同大学学报(自然科学版)》 2013年第6期9-11,共3页 Journal of Shanxi Datong University(Natural Science Edition)
关键词 全排列 递增排序 顺序解 穷举问题 full permutation ascending sort ordinal solution exhaustive problem
  • 相关文献

参考文献6

  • 1Robert Sedgewick, Kevin Wayne. Algorithms Fourth Edi-tion [M]. New Jersey: Pearson Education, 2012:101 - 181.
  • 2Torben Hagerup. Algorithm Theory-Swat 2004 [M]. New York: Springer Verlag, 2004:99 - 155.
  • 3Bergin, Joseph. Data Structure Programming [M]. New York: Springer Verlag, 2005:78 - 105.
  • 4Cormen, Thomas H. (EDT)/Leiserson, Charles E./Rivest, et al. Introduction To Algorithms [M]. Massachusetts: Mit Pr, 2005:166 - 192.
  • 5Donald Knuth. The Art of Computer Programming, Volume 4 [M]. US: Addison-Wesley, 2005:62 - 76.
  • 6Miklos Bona.Combinatorics of Permutations [M]. UK: Chapman Hall-CRC, 2004:125 - 137.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部