n皇后的回溯法遍歷問題的實驗報告，包括算法描述，源碼
上傳時間： 2017-06-18
上傳用戶：kristycreasy
此程序改自算法課的一個作業(yè)，用四種不同的算法，對隨機生成的n個數(shù)排序(n取值500至5000），并重復n遍，最后統(tǒng)計平均比較次數(shù)。本在xp下用vc6編寫，現(xiàn)在修改為Ubuntu下gcc編譯。 sortArchieve.c內(nèi)為各個排序算法的實現(xiàn)
上傳時間： 2014-01-22
上傳用戶：linlin
微粒群算法與其它進化類算法相類似，也采用“群體”與“進化”的概念，同樣也是依據(jù)個體（微粒）的適應值大小進行操作。所不同的是，微粒群算法不像其它進化算法那樣對于個體使用進化算子，而是將每個個體看作是在n維搜索空間中的一個沒有重量和體積的微粒，并在搜索空間中以一定的速度飛行。
上傳時間： 2014-11-21
上傳用戶：teddysha
羅馬支配數(shù)的算法，對廣義Petersen圖P(n,2)的羅馬支配數(shù)進行了研究
標簽： 算法
上傳時間： 2013-12-12
上傳用戶：2467478207
RSA算法是第一個能同時用于加密和數(shù)字簽名的算法，也易于理解和操作。 RSA是被研究得最廣泛的公鑰算法，從提出到現(xiàn)在已近二十年，經(jīng)歷了各種攻擊的考驗，逐漸為人們接受，普遍認為是目前最優(yōu)秀的公鑰方案之一。RSA的安全性依賴于大數(shù)的因子分解，但并沒有從理論上證明破譯RSA的難度與大數(shù)分解難度等價。即RSA的重大缺陷是無法從理論上把握它的保密性能如何，而且密碼學界多數(shù)人士傾向于因子分解不是NPC問題。RSA的缺點主要有：A)產(chǎn)生密鑰很麻煩，受到素數(shù)產(chǎn)生技術(shù)的限制，因而難以做到一次一密。B)分組長度太大，為保證安全性，n 至少也要 600 bits以上，使運算代價很高，尤其是速度較慢，較對稱密碼算法慢幾個數(shù)量級；且隨著大數(shù)分解技術(shù)的發(fā)展，這個長度還在增加，不利于數(shù)據(jù)格式的標準化。目前，SET(Secure Electronic Transaction)協(xié)議中要求CA采用2048比特長的密鑰，其他實體使用1024比特的密鑰。 這種算法1978年就出現(xiàn)了，它是第一個既能用于數(shù)據(jù)加密也能用于數(shù)字簽名的算法。它易于理解和操作，也很流行。算法的名字以發(fā)明者的名字命名：Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理論上的證明。
上傳時間： 2014-01-20
上傳用戶：蠢蠢66
多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。現(xiàn) 為解決MTSP 問題給出了一種新的染色體設計和相關的處理方法,并與以往的理論設計和計算性能進行比較。計算測試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(chǎn)生的解空間更好。
標簽： Salesperson Traveling Multiple Problem
上傳時間： 2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
n皇后問題，迷宮問題，遞歸實現(xiàn)皇后尋找迷宮出路，經(jīng)典算法之一
標簽：
上傳時間： 2017-08-04
上傳用戶：小儒尼尼奧
利用分治策略,提出一種基于SIMD共享存儲計算機模型的并行背包問題求解算法.算法允許使用O(2n/4)1− ε個并行處理機單元,0≤≤ε1,O(2n/2)個存儲單元,在O(2n/4(2n/4)ε)時間內(nèi)求解n維背包問題,算法的成本為O(2n/2).將提出的算法與已有文獻結(jié)論進行對比表明,該算法改進了已有文獻的相應結(jié)果,是求解背包問題的成本最優(yōu)并行算法.同時還指出了相關文獻主要結(jié)論的錯誤.
上傳時間： 2014-07-23
上傳用戶：ommshaggar
在對一些變步長LMS算法分析的基礎上，提出了步長因子 (n)與誤差信號e(n)之間一種新的非線性函數(shù)關系
上傳時間： 2014-01-16
上傳用戶：LIKE
此文件夾中共包括十二個小程序 AVL創(chuàng)建平衡二叉樹,通過加入一個個的結(jié)點創(chuàng)建,并實現(xiàn)了平衡二叉樹中的結(jié)點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現(xiàn)了有向圖的非遞歸廣度優(yōu)先遍歷及非遞歸深度優(yōu)先遍歷 HeapSort利用堆排序?qū)崿F(xiàn)優(yōu)先級隊列 Merge實現(xiàn)二路歸并排序算法 MFK動態(tài)規(guī)劃解背包問題 nqueue求解n皇后問題 QuickSort快速排序算法的實現(xiàn)。 Shell排序算法的實現(xiàn)。 Tree程序中實現(xiàn)了先序\中序\后序遍歷二叉樹的非遞歸算法。 tubao用遞歸法解決突包問題
標簽： Boyer_Moore Horspool Grap AVL
上傳時間： 2017-08-08
上傳用戶：佳期如夢
