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