<center id="ksyai"></center>
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
