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)對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 在此二叉樹操作中，主要采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，由于遍歷二叉樹基本操作是訪問結(jié)點(diǎn)，則不論按哪一種次序進(jìn)行遍歷，對含有n個結(jié)點(diǎn)的二叉樹，其時間復(fù)雜度均為O(n)；空間復(fù)雜度為二叉樹的高度。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 二叉樹 操作 算法
上傳時間： 2014-01-18
上傳用戶：c12228
環(huán)境下構(gòu)建一種新的系統(tǒng)辨識仿真工具箱(SIST: System Identification Toolbox)的原理與實(shí)現(xiàn),討論了在MATLAB 環(huán)境下工具箱的數(shù)據(jù)和算法結(jié)構(gòu)形式,以及利用GUIDE完成圖行界面的設(shè)計(jì),用MATLAB 與C++混編技術(shù)實(shí)現(xiàn)物理系統(tǒng)的I/O 接口和系統(tǒng)辨識...
標(biāo)簽： Identification Toolbox MATLAB System
上傳時間： 2016-03-29
上傳用戶：wang0123456789
字典樹算法 算法描述為：由字母a～z所組成的字符串的一個集合中，各個字符的長度之和為n。設(shè)計(jì)一個O(n)時間的算法，將這個集合中所有字符串依字典進(jìn)行排序。注意，這里可能存在非常長的字符串
上傳時間： 2014-01-08
上傳用戶：it男一枚
寬帶信號測向的幾種直接處理算法，主要用于寬帶目標(biāo)的DOA估計(jì)
上傳時間： 2016-04-10
上傳用戶：sqq
八數(shù)碼的多個算法，很有意思的東東！o(∩_∩)o
上傳時間： 2014-06-18
上傳用戶：helmos
算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實(shí)數(shù)x , , xn 1 2 ，求這n 個數(shù)在實(shí)軸上相鄰2 個數(shù)之間的最 大差值。假設(shè)對任何實(shí)數(shù)的下取整函數(shù)耗時O(1)，設(shè)計(jì)解最大間隙問題的線性時間算法。 « 編程任務(wù)： 對于給定的n 個實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數(shù)n。接下來 的1 行中有n個實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時間： 2016-05-28
上傳用戶：咔樂塢
/*快速排序采用分治算法，將所需要排序的內(nèi)容從文件讀入放入數(shù)組a[p:r]，按以下三個步驟進(jìn)行排序 以a[p]為基準(zhǔn)元素將數(shù)組分為三段，將大于基準(zhǔn)元素的放到后面的單元，小的放到前面的單元， 再用遞歸對a[p:q-1],a[q+1:r]進(jìn)行排序，最后合并 時間復(fù)雜度:最壞時間復(fù)雜度：O(n2) 平均時間復(fù)雜度：O(nlogn) */
上傳時間： 2016-06-29
上傳用戶：chenbhdt
此程序?yàn)榛贏ria移動機(jī)器人開發(fā)平臺的算法，功能為實(shí)現(xiàn)機(jī)器人的自主運(yùn)動，自動壁障并移動到目標(biāo)點(diǎn)
標(biāo)簽： Aria 程序 移動機(jī)器人 開發(fā)平臺
上傳時間： 2014-01-11
上傳用戶：saharawalker
Apriori算法改進(jìn)及其實(shí)現(xiàn) 內(nèi)容摘要 信息技術(shù)的不斷推廣應(yīng)用，將企業(yè)帶入了一個信息爆炸的時代。如何充分利用這些數(shù)據(jù)信息為企業(yè)決策者提供決策支持成為一個十分迫切的又棘手的問題，人們除了利用現(xiàn)有的關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)查詢語句得到一般的直觀的信息以外，必須挖掘其內(nèi)含的、未知的卻又實(shí)際存在的數(shù)據(jù)關(guān)系。著名的Apriori算法是一種挖掘關(guān)聯(lián)規(guī)則的算法。 本文通過對參與候選集的元素計(jì)數(shù)的方法來減少產(chǎn)生候選集的組合和減少數(shù)據(jù)庫的掃描次數(shù)來達(dá)到要求。這有利于提高挖掘的速度和減少數(shù)據(jù)庫的I/O操作時間的開銷。
標(biāo)簽： Apriori 算法改進(jìn) 信息技術(shù)
上傳時間： 2013-11-28
上傳用戶：Yukiseop
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
