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
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 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
⑴ 提供簡單命令 A、通過串口加載程序到指定內存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數 I、畫點 II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動 LINUX ⑷ 能通過網絡傳輸文件（FTP/UDP）
上傳時間： 2016-06-18
上傳用戶：牧羊人8920
HDB3碼的VHDL實現 共三個模塊：插入V、插入B以及單雙極性變換
上傳時間： 2013-11-29
上傳用戶：天涯
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
上傳用戶：日光微瀾
FIELD II 是B超的matlab仿真程序。 執行 先運行 field_init.m ，進行初始化 運行文件夾 sample_cyst_phantom 里的make_image.m,產生體模的B超仿真影像 運行文件夾 sample_kidney 里的make_image.m,產生腎臟的B超仿真影像（計算時間會很長） 示例： 本包內帶了一個腎臟的B超仿真。更多的例子，大家google吧。
標簽： field_init matlab FIELD II
上傳時間： 2014-01-16
上傳用戶：BOBOniu
外 掛 新 建 工 程 ( V B 基 礎 類 視 頻 )
標簽：
上傳時間： 2013-12-29
上傳用戶：lgnf
重點介紹了C + + B u i l d e r集成開發環境，以便讀者在創建應用程序時能充分利用其強大的功能，從而達到事半功倍的效果。
標簽： 集成開發環境
上傳時間： 2013-12-25
上傳用戶：zsjzc
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
上傳時間： 2014-12-01
上傳用戶：zhichenglu
Fortran - Tóm tắ t nộ i dung mô n họ c Các khái niệ m và yế u tố trong ngô n ngữ lậ p trình FORTRAN. Các câ u lệ nh củ a ngô n ngữ FORTRAN. Cơ bả n về chư ơ ng chư ơ ng dị ch và mô i trư ờ ng lậ p trình DIGITAL Visual Fortran. Viế t và chạ y các chư ơ ng trình cho các bài toán đ ơ n giả n bằ ng ngô n ngữ FORTRAN.
上傳時間： 2013-12-25
上傳用戶：songrui
