給出一個(gè)分治算法，計(jì)算兩個(gè)n 位大整數(shù)的乘積。即A*B.并給出你的算法的復(fù)雜度分析。
上傳時(shí)間： 2016-01-26
上傳用戶(hù)：磊子226
為了有效地應(yīng)用遺傳算法解決 魯棒控制系統(tǒng)設(shè)計(jì)問(wèn)題，將遺傳算法與局部?jī)?yōu)化方法相結(jié)合，提出了基于降維掃描方法的自適應(yīng)多目標(biāo)遺傳算法（DRSA-MOGA）。通過(guò)引入適應(yīng)度函數(shù)標(biāo)準(zhǔn)化方法、基于最優(yōu)Pareto解集搜索的降維掃描方法和適應(yīng)度函數(shù)自適應(yīng)調(diào)整方法，提高了算法的全局優(yōu)化性能和局部搜索能力。仿真結(jié)果表明，DRSA-MOGA算法在不損失解的均勻度的情況下可以達(dá)到很高的逼近度
標(biāo)簽： 算法 魯棒控制 設(shè)計(jì)問(wèn)題
上傳時(shí)間： 2014-01-22
上傳用戶(hù)：13681659100
很多算法的每一個(gè)計(jì)算步驟都是固定的，而在下面我們要討論的概率算法，允許算法在執(zhí)行的過(guò)程中隨機(jī)選擇下一個(gè)計(jì)算步驟。許多情況下，當(dāng)算法在執(zhí)行過(guò)程中面臨一個(gè)選擇時(shí)，隨機(jī)性選擇常比最優(yōu)選擇省時(shí)。因此概率算法可在很大程度上降低算法的復(fù)雜度。
上傳時(shí)間： 2016-02-03
上傳用戶(hù)：sssl
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類(lèi)型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶(hù)：dyctj
在Freeman鏈碼基礎(chǔ)上,提出一種新的形狀描述編碼:最小和統(tǒng)計(jì)方向碼. 該方法對(duì)圖像平移、旋轉(zhuǎn)具有不變性的優(yōu)點(diǎn),對(duì)尺度變換有成比例特點(diǎn). 提出了相應(yīng)的形狀匹配算法:方向熵法度量最小和統(tǒng)計(jì)方向碼描述的形狀相似度. 仿真試驗(yàn)驗(yàn)證了這種形狀檢索方法的有效性與可行性.
上傳時(shí)間： 2013-12-23
上傳用戶(hù)：yzhl1988
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 在此二叉樹(shù)操作中，主要采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，由于遍歷二叉樹(shù)基本操作是訪問(wèn)結(jié)點(diǎn)，則不論按哪一種次序進(jìn)行遍歷，對(duì)含有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其時(shí)間復(fù)雜度均為O(n)；空間復(fù)雜度為二叉樹(shù)的高度。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 二叉樹(shù) 操作 算法
上傳時(shí)間： 2014-01-18
上傳用戶(hù)：c12228
本程序演示的是用遺傳算法隨機(jī)一個(gè)種群，然后根據(jù)所給的交叉率，變異率，世代數(shù)計(jì)算最大適應(yīng)度所在的代數(shù)
上傳時(shí)間： 2013-12-24
上傳用戶(hù)：zhangyigenius
基于rsa算法實(shí)現(xiàn)的用兩個(gè)質(zhì)數(shù)進(jìn)行數(shù)據(jù)加密的算法，可靠度非常高，為vc++6.0工程
標(biāo)簽： rsa 算法 數(shù)據(jù)加密
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：zhangjinzj
BM 算法是一個(gè)較優(yōu)的模式匹配算法。一般，如果不考慮模式串的長(zhǎng)度，一個(gè)具有時(shí)間復(fù)雜度O(n)的算法應(yīng)該是最優(yōu)的了，但是事實(shí)不是如此。BM算法可以實(shí)現(xiàn)更高效率的模式匹配。分析和實(shí)驗(yàn)說(shuō)明，BM匹配算法對(duì)于那些字符集比較大，而模式串中出現(xiàn)的字符比較少的時(shí)候，工作效率最快。而且，考慮KMP匹配方式的優(yōu)化，可以結(jié)合KMP匹配和BM匹配，進(jìn)一步提高效率。
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：CHENKAI
最小生成樹(shù)Prim算法的實(shí)現(xiàn)，時(shí)間復(fù)雜度Ｏ（n２）
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：wab1981
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
