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即為所有點對的最短路徑矩陣 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])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
/*目的:使一個複數(shù)可顯數(shù)出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數(shù)的class叫Complex,a(實部)與b(虛部)為double的型態(tài),i表示根號-1, 1.必須包含一個建構(gòu)子有兩個參數(shù)(double型態(tài)),能被用來設(shè)定物件中的變數(shù)為任意值 2.包含一個建構(gòu)子只有一個參數(shù)(double型態(tài)),呼叫參數(shù)的實部且定義為"實部+0i" 3.包含一個預(yù)建構(gòu)子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執(zhí)行:+ - * / << >> */
標(biāo)簽:
上傳時間: 2013-12-27
上傳用戶:lindor
二維DCT變換灰度圖像,可分別輸出變換、反變換、壓縮、去除細節(jié)等之后的圖像,要求輸入圖片為raw格式(可用photoshop轉(zhuǎn)換)
上傳時間: 2016-03-26
上傳用戶:xieguodong1234
的基于紋理的牌照圖象二值化方法即 首先對牌照圖象作紋理分析, 然后采用模式識別技術(shù)中的最 大最小準(zhǔn)則獲取二值比閾值進行二值化的方法效果優(yōu)于灰度直方圖方法。若對紋理基元的選擇附加一些條件則有可能提 供更好的二值化結(jié)果。該方法也可適用于票據(jù)或文本圖象的 二值化。
標(biāo)簽: 圖象 分 準(zhǔn)則 模式識別技術(shù)
上傳時間: 2013-12-07
上傳用戶:fhzm5658
以兩片由TI 公司生產(chǎn)的數(shù)字信號處理器TMS320C6203B 為核心,用可編程邏輯陣列CPLD 進行邏輯控 制,采用現(xiàn)場可編程門陣列FPGA 作圖像的預(yù)處理和進行雙數(shù)字信號處理器(DSP) 之間的通訊,實現(xiàn)了實時相關(guān)的圖像 處理。此系統(tǒng)實時性好,可直接利用數(shù)字圖像的灰度特征,在低信噪比的情況下目標(biāo)跟蹤點漂移小,目標(biāo)跟蹤能夠較好 地適應(yīng)不同灰度分布的背景。
標(biāo)簽: C6203 6203B 320C 6203
上傳時間: 2016-05-11
上傳用戶:kytqcool
從蒙特卡羅方法的思路可看出,該方法回避了結(jié)構(gòu)可靠度分析中的數(shù)學(xué)困難,不管狀態(tài)函數(shù)是否非線性、隨機變量是否非正態(tài),只要模擬的次數(shù)足夠多,就可得到一個比較精確的失效概率和可靠度指標(biāo)
標(biāo)簽: 蒙特卡羅
上傳時間: 2016-06-26
上傳用戶:源弋弋
討論了利用GPS多普勒頻移觀測值確定運動載體速度的基本原理,估計了這一方法可以達到的精 度。為驗證該方法的可靠性及穩(wěn)定性,做了兩個試驗:靜態(tài)試驗和動態(tài)試驗,試驗中實測動態(tài)數(shù)據(jù)處理采用 VAES軟件。理論研究和數(shù)據(jù)處理結(jié)果均表明,在衛(wèi)星分布較好的情況下,載體速度的確定精度可達mm/s。
標(biāo)簽: VAES GPS 動態(tài) 多普勒頻移
上傳時間: 2013-12-22
上傳用戶:cylnpy
Trie樹既可用于一般的字典搜索,也可用于索引查找。對于給定的一個字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹搜索經(jīng)過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高,B樹搜索算法復(fù)雜度為logt(n+1/2).當(dāng)t趨向大,搜索效率變得高效。怪不得DB2的訪問內(nèi)存設(shè)置為虛擬內(nèi)存的一個PAGE大小,而且?guī)袚Q頻率降低,無需經(jīng)常的PAGE切換。
上傳時間: 2016-07-06
上傳用戶:sk5201314
Java做的一個百度mp3下載軟件,用的是NetBeans開發(fā)。這是可執(zhí)行的程序
上傳時間: 2013-12-21
上傳用戶:tyler
數(shù)據(jù)結(jié)構(gòu)實驗——停車場管理系統(tǒng) 停車場管理。設(shè)停車場內(nèi)只有一個可停放幾輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內(nèi)已停滿幾輛汽車,則后來的汽車只能在門外的便道上等候,一旦停車場內(nèi)有車開走,則排在便道上的第一輛車即可開入;當(dāng)停車場內(nèi)某輛車要離開時,由于停車場是狹長的通道,在它之后開入車場的車輛必須先退出車場為它讓路,待該輛車開出大門外后,為它讓路的車輛再按原次序進入車場。在這里假設(shè)汽車不能從便道上開走。試設(shè)計一個停車場管理程序。 1. 掌握棧和隊列的特點,懂得在什么樣的問題中應(yīng)該利用哪種結(jié)構(gòu); 2. 熟練掌握棧的算法實現(xiàn),特別注意棧滿和棧空的條件和它們的描述; 3. 熟練掌握隊列的算法實現(xiàn); 4. 掌握從時間和空間復(fù)雜度的角度綜合分析棧和隊列的不同存儲結(jié)構(gòu)的特點及其適用的場合。
標(biāo)簽: 停車場 數(shù)據(jù)結(jié)構(gòu) 實驗 管理系統(tǒng)
上傳時間: 2014-08-11
上傳用戶:源弋弋
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1