資源描述：
《多重集全排列算法研究與匯編分析-畢業(yè)論文.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、本科畢業(yè)論文(科研訓(xùn)練、畢業(yè)設(shè)計(jì))題目：多重集全排列算法研究與匯編分析姓名：學(xué)院：軟件學(xué)院系：軟件工程系專業(yè)：軟件工程年級(jí)：學(xué)號(hào)：指導(dǎo)教師：職稱：年月摘要全排列產(chǎn)生算法已有悠久的歷史，其涉及的理論研究領(lǐng)域和應(yīng)用范圍相當(dāng)廣泛。數(shù)百年來，對(duì)全排列問題的研究一直都未間斷，計(jì)算機(jī)的誕生使該問題得到了更多的關(guān)注且有了巨大的發(fā)展。本文對(duì)全排列算法前進(jìn)過程中產(chǎn)生的算法進(jìn)行了簡(jiǎn)要的分類介紹，并對(duì)各類中的經(jīng)典算法進(jìn)行了分析說明。隨后提出一種全新的全排列產(chǎn)生算法——TWDRI,該算法能同時(shí)對(duì)多重集和單集進(jìn)行全排列，并且
2、性能優(yōu)異。一個(gè)對(duì)全排列算法進(jìn)行比較的平均時(shí)間測(cè)試模型將在文中給出，用以證明TWDRI算法的優(yōu)越性。經(jīng)過大量模擬，其結(jié)果顯示TWDRI算法比世界上現(xiàn)有的其他全排列算法速度都快。為了在理論上進(jìn)一步論證該比較結(jié)果的科學(xué)性與正確性，一個(gè)在匯編層次分析算法的設(shè)想在文中提出，其探索也取得了初步的成果。關(guān)鍵詞：多重集全排列算法匯編IVAbstractPermutationsgenerationenjoysalonghistoricalstanding.Ittouchesmanytheoreticalresearc
3、handapplicationdomains.Forcenturies,thestudyonpermutationgenerationhasneverbeenceased.Furthermore,moreattentionshavebeenpaidonitsincetheinventionofcomputers,thustremendousdevelopmentofithasbeenachieved.Inthisthesis,thewholepermutationgenerationalgorith
4、msthatappearedinhistorywillbeintroducedbycategory，andtheclassicalgorithmofeachkindwillalsobedescribedrespectively.ThenanewalgorithmforpermutationgenerationnamedTWDRIwillbeputforward,whichcanbesimultaneouslyappliedtomultisetandsinglesetwithexcellentperf
5、ormance.Moreover,acalculationmodelofaveragetimewillbeintroduced,inordertocompareallthepermutationgenerationalgorithmsandprovethesuperiorityofTWDRIalgorithm.Afteralotofsimulations,theresultsshowthatTWDRIalgorithmrunsfasterthantheotherexistingworld-widep
6、ermutationgenerationalgorithms.Tofurtherprovethatthiscomparisonisbothscientificandcorrectintheory,anassumptionbasedonassemblyanalysisisalsogiven,andhasgainedpreliminaryresultsinrealpractice.Keywords：multiset;permutation;algorithm;assemblyIV目錄第一章緒論11.1課
7、題背景與意義11.2主要研究?jī)?nèi)容11.3本文結(jié)構(gòu)2第二章全排列概述及經(jīng)典算法32.1基本定義32.2按字典序排法32.3格雷碼與相鄰交換52.4Loopless算法72.5遞歸算法82.6迭代算法102.7TWDRI算法12第三章平均時(shí)間測(cè)試模擬比較143.1平均時(shí)間測(cè)試模型143.1.1模型介紹143.1.2平均時(shí)間測(cè)試程序173.2模擬比較結(jié)果183.2.1比較方案說明193.2.2多重集算法的平均時(shí)間和內(nèi)存花銷比較203.2.3所有算法同一單集輸入下的時(shí)間和內(nèi)存花銷比較213.2.4TWDRI
8、算法與其他算法的比較分析23第四章匯編層次分析比較的探索264.1匯編層次比較的必要性264.2分析方案的選擇274.3分析舉例27第五章總結(jié)與展望31致謝語(yǔ)32參考文獻(xiàn)33IVContentsChapter1Introduction11.1BackgroundandConstruction11.2MainContent11.3ChaptersStructure2Chapter2PermutationSummaryandClassicalAlgorithms32.1B
