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
這是一個ST芯片配置程序，主要用于芯片上電過程初始化
上傳時間： 2016-02-26
上傳用戶：gundan
ep9301的底層初始化函數，包括配置ep9301的所有時鐘，IRQ的中斷處理，定時器1的中斷服務函數。
上傳時間： 2013-12-02
上傳用戶：hasan2015
5-1.asm對應第五章語音信號的采集和播放主程序； （2）5-2.asm對應第五章語音信號的采集和播放中斷向量程序； （3）5-3.cmd對應第五章語音信號的采集和播放配置文件； （4）5-4.asm對應第五章語音信號的u/A律壓縮程序； （5）5-5.m對應第五章語音去噪的仿真程序； （6）5-6.asm對應第五章語音去噪的主程序； （7）5-7.c對應第五章CVSD編碼的C語言程序代碼； （8）5-8.asm對應第五章CVSD的解碼程序； （9）5-9.asm對應第五章CVSD的編碼程序。
上傳時間： 2014-11-28
上傳用戶：hoperingcong
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數據信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
arm946es的cpu初始化源代碼，用在u-boot的初始化階段
上傳時間： 2016-06-20
上傳用戶：aix008
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
上傳時間： 2016-07-01
上傳用戶：日光微瀾
網絡程序-學生課表生成系統。運用了模塊化思想組織代碼，實現了直觀的課程表形式的選課功能；所有界面信息是用戶可自定義的，配置信息存于數據庫
上傳時間： 2016-07-06
上傳用戶：zaizaibang
軟件配置管理（SCM）是指在開發過程中各階段，管理 計算機程序演變的學科，它作為軟件工程的關鍵元素，已經成為軟件開發和維護的重要組成部分…… SCM提供了結構化的，有序化的，產品化的管理軟件工程的方法。它涵蓋了軟件生命周期的所有領域并影響所有數據和過程
上傳時間： 2014-01-17
上傳用戶：wff
介紹了一種基于低成本CMOS攝像頭的智能監控系統,實現了現場監控的實時化、智能化。系統可自動判別危險程度,可分別提供綠色、黃色和紅色報警信息,并驅動相關附屬設備工作。針對圖像傳輸過程中的噪聲,系統采用了對噪聲圖像使用局部算子的濾波技術來提高圖像質量。根據對靜態圖像進行三原色分離后誤差域的研究,達到背景與圖像分離的目的,成功實現了圖像的獲取和處理。在低成本投入下,以簡單的配置和簡便的操作達到了高性能監控系統的功能。
上傳時間： 2016-08-24
上傳用戶：chenxichenyue
