羅馬支配數(shù)的算法，對廣義Petersen圖P(n,2)的羅馬支配數(shù)進行了研究
標簽： 算法
上傳時間： 2013-12-12
上傳用戶：2467478207
RSA算法是第一個能同時用于加密和數(shù)字簽名的算法，也易于理解和操作。 RSA是被研究得最廣泛的公鑰算法，從提出到現(xiàn)在已近二十年，經(jīng)歷了各種攻擊的考驗，逐漸為人們接受，普遍認為是目前最優(yōu)秀的公鑰方案之一。RSA的安全性依賴于大數(shù)的因子分解，但并沒有從理論上證明破譯RSA的難度與大數(shù)分解難度等價。即RSA的重大缺陷是無法從理論上把握它的保密性能如何，而且密碼學(xué)界多數(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) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。現(xiàn) 為解決MTSP 問題給出了一種新的染色體設(shè)計和相關(guān)的處理方法,并與以往的理論設(shè)計和計算性能進行比較。計算測試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(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é)論進行對比表明,該算法改進了已有文獻的相應(yīng)結(jié)果,是求解背包問題的成本最優(yōu)并行算法.同時還指出了相關(guān)文獻主要結(jié)論的錯誤.
上傳時間： 2014-07-23
上傳用戶：ommshaggar
在對一些變步長LMS算法分析的基礎(chǔ)上，提出了步長因子 (n)與誤差信號e(n)之間一種新的非線性函數(shù)關(guān)系
上傳時間： 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
上傳用戶：佳期如夢
實現(xiàn)了蟻群算法求解TSP問題。注釋詳細 function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符號說明 C n個城市的坐標，n×2的矩陣 NC_max最大迭代次數(shù) m螞蟻個數(shù) Alpha表征信息素重要程度的參數(shù) Beta表征啟發(fā)式因子重要程度的參數(shù) Rho信息素蒸發(fā)系數(shù) Q信息素增加強度系數(shù) R_best各代最佳路線 L_best各代最佳路線的長度 =========================================================================
標簽： Shortest_Length Shortest_Route function R_best
上傳時間： 2014-01-17
上傳用戶：lunshaomo
單鏈表排序輸入n個數(shù)，用單鏈表（任意算法）對其進行排序并按從小到大順序輸出。
上傳時間： 2014-01-20
上傳用戶：aeiouetla
問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務(wù)： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表。
標簽： 二叉樹
上傳時間： 2017-08-17
上傳用戶：huql11633
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
