資源描述：
《多重集的全排列算法研究暨分類(lèi)-畢業(yè)論文.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、多重集的全排列算法研究暨分類(lèi)摘要本文介紹一種新式的，經(jīng)過(guò)優(yōu)化了的多重集全排列算法TWDRI。同時(shí)，本文也分析了所有的多重集全排列算法并按照算法的實(shí)現(xiàn)機(jī)制進(jìn)行了分類(lèi)。為了公平起見(jiàn)，本文通過(guò)經(jīng)驗(yàn)總結(jié)出一套模擬和比較算法的機(jī)制，并很好地應(yīng)用在了TWDRI與其他同類(lèi)算法的性能比較里面。值得慶幸的是，TWDRI確實(shí)能夠?yàn)槎嘀丶娜帕泻图兣帕刑幚硖峁├硐氲乃俣取Ｕ撐氖Ｓ嗟牟糠謱⒀芯扛窭拙幋a在多重集全排列領(lǐng)域中的應(yīng)用。并總結(jié)了從格雷編碼第一次被應(yīng)用到此領(lǐng)域一直到現(xiàn)在的應(yīng)用情況和評(píng)論，以及一些相關(guān)的問(wèn)題，其中有些問(wèn)題一直到現(xiàn)在還是處于未解決階
2、段。在最后，將展望一下多重集全排列算法的一些可能的發(fā)展前景，將從目前正在進(jìn)行的甚至到未來(lái)可能的發(fā)展方向做個(gè)綜述，希望以后可以為這個(gè)領(lǐng)域進(jìn)行進(jìn)一步的研究打下基礎(chǔ)。關(guān)鍵詞TWDRI算法算法比較全排列格雷編碼IIAbstractThethesisisgoingtointroduceTWDRI,anewoptimizedpermutationalgorithmofmultiset.Atthesametime,almostallthealgorithmsofpermutationofmultisetareanalyzedandclassi
3、fiedduetotheirinnerprinciples.Tobeequitable,weemploymethodologysummarizedfromexperiencetosimulateandcomparedataofTWDRItootherwellknown/unknownalgorithmsinthisfield.Wearepleasedtoseeidealspeedinbothpuresetandmultisetpermutationprocessing.Intheremainderofthisthesis,wep
4、aymainattentiontoGraycodeappliedinthesaidfield.WefocusonitsdevelopmentprogressstatusfromwhenGraycodefirstintroducedintothisfieldtothenewestapplicationandcomments,andsomeopenproblemswouldbeissuedwhichhavenotbeenresolveduntilnow.Intheend,expectpossibledevelopmentprospe
5、ctandsummarizedirectiondevelopingandfutureofpermutationofmultiset,withthehopeofconstructingbasisforpossiblefuturefurtherstudiesinthissaidfield.KeywordsTWDRI;multiset;pureset;permutation;Graycode;algorithmII目錄第一章緒論11.1課題背景和存在的問(wèn)題11.1.1排列歷史11.1.2純排列算法的歷史11.1.3多重集的全排列算法的
6、歷史21.1.4排列中的格雷碼21.2論文的主要內(nèi)容21.3論文的組織結(jié)構(gòu)3第二章已有的排列算法的分析總結(jié)和分類(lèi)42.1基本概念42.2分析總結(jié)與分類(lèi)7第三章新式的高性能的排列算法——TWDRI163.1算法流程圖163.2算法的時(shí)間復(fù)雜度分析173.3算法的應(yīng)用和特點(diǎn)18第四章排列算法中的格雷碼應(yīng)用研究204.1初步的發(fā)展204.2新世紀(jì)的發(fā)展21第五章測(cè)試、模擬與比較245.1基于隨機(jī)輸入的平均時(shí)間計(jì)算模型245.2計(jì)算模型的推導(dǎo)過(guò)程245.3模擬之后的比較結(jié)果265.3.1多重集排列算法的時(shí)間和內(nèi)存開(kāi)銷(xiāo)比較265.3.2多
7、重集算法在純排列的情況下的時(shí)間和內(nèi)存開(kāi)銷(xiāo)比較285.3.3TWDRI算法和其它純排列算法的時(shí)間和內(nèi)存比較29VI5.3.4TWDRI算法與其它多重集排列算法的比較趨勢(shì)分析30第六章總結(jié)與展望32致謝36參考文獻(xiàn)37VIContentsChapter1Introduction11.1BackgroundandProblems11.1.1HistoryofPermutation11.1.2HistoryofPuresetPermutationAlgorithm11.1.3HistoryofMultisetPermutationAlg
8、orithm21.1.4GrayCodeinPermutation21.2Mainresearch21.3OutlineofThesis3Chapter2Analyse,summariseandclassifyexistentpermutationalgorit
