【正文】
Begin7. M:=n18. While do9. //從右邊找到第一個減小10. M:=m111. K:=n12. While do13. //找到 的最右元素14. K:=k115. Swap()16. P:=m+117. Q:=n18. While do19. //交換,交換等等20. Begin21. Swap()22. P:=p+123. Q:=q124. End25. print26. End27. End permutation 假定,,=,.結束語 本論文主要是介紹了有關排列組合的相關例題,通過字典序排列,最后給出一個排列和組合的算法,并且給出了大量的例題驗證了其算法的正確性.參考文獻 [1]、左孝凌,離散數(shù)學 等編著/1982年09月/上海科學技術文獻出版社 [2]、屈婉玲,耿素云,張立昂,離散數(shù)學學習指導與習題解析 2008年06月/高等教育出版社 [3]、左孝凌, 2001年01月/上??茖W技術文獻出版社 [4]、數(shù)列高考數(shù)學真題分類解讀(第三冊), 概率與統(tǒng)計2008年1月1日/哈爾濱工業(yè)大學出版社 [5]、屈婉玲,耿素云,張立昂,離散數(shù)學習題解答及學習指導(第2版)清華大學 [6]、章炯民,王新偉,曹立,譯,Dossey John A,Otto Albert D,Spence Lawrence Charles :機械工業(yè)出版設,2007 [7]、Manber。Nievergelt。Reingold,Aho。Baase。Brassard。Cormen。Knuth(1973年1,3卷,1981版); [8]、Dover Publications,. Sommerville, An introduction to the Geometry of n Dimensions. NewYork,1958.Permutations and binations and related algorithmAuthor:Pan Xiang Supervisor:Zhang ShengAbstract This paper first describes a simple arrangement and position of the definitions and give some examples to illustrate, then given a number of permutations and binations on the relevant theorems and proof, and then gives numerous examples to illustrate the correctness of the theorem, It also presents problems on permutations and binations of the relevant algorithms. In this paper, algorithms are given permutations and binations, while the algorithm used to generate permutations and binations of the examples related to a secondary calculation to prove the correctness of the algorithm. Keyword Arrangement Portfolio Algorithm 第13頁 共12頁