Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負 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算法。時間復雜度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
實現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現(xiàn)如下表所示的字符： 字符 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 要求完成的系統(tǒng)應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 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
上傳用戶：日光微瀾
《Java手機程式設計入門》／王森 書號：29014 頁數(shù)：約 492 頁 ISBN：957-200-527-8 出版日期：2001年08月25日 出版廠商：知城數(shù)位科技股份有限公司 訂價：380 第一章 Java 2 Micro Edition概論陣 第二章 Java程式設計簡介陣 第三章 撰寫您的第一個手機程式陣 第四章 在實體機器上執(zhí)行MIDlet陣 第五章 J2ME Wireless Toolkit陣 第六章 Motorola A6288手機程式開發(fā)陣 第七章 JBuilder MobileSet陣 第八章 MIDP for Palm 第九章 MIDlet的事件處理陣 第十章 MIDP圖形使用者介面程式設計陣 第十一章 MIDP圖形處理陣 第十二章 MIDP資料庫程式設計陣 第十三章 MIDP網(wǎng)路程式設計陣 附錄A MID其他參考資源總整理陣 附錄B Motorola J2ME SDK
上傳時間： 2016-12-01
上傳用戶：coeus
專家點評: Y P7 `. @ {$ r％ pa.功能很強大，可以看出花了很多心血在算法上，非常好。算法上還有一點瑕疵，例如在刪除一個員工的同時沒有辦法自動建立其他員工的上下級關(guān)系，必須刪除全部下級員工，不是非常合理。此外，界面設計過于簡單，應該加強. " W" R+ b* g$ a$ Sb.程序運用了自己的算法來提高Tree控件顯示的速度和資源分配，這個非常值得肯定和鼓勵。* C. c4 D0 e9 ` J$ w# U c.基本實現(xiàn)所有規(guī)定的功能，在所有參賽者中唯一熟 : O) l- F6 F9 f) S7 Q. l練使用面向?qū)ο笤O計方式開發(fā)程序的工程師，很不錯！程序體現(xiàn)了作者非常扎實的數(shù)據(jù)結(jié)構(gòu)功底，值得大家學習。工程管理也做得非常好，體現(xiàn)了作者在軟件工程方面也有很深入的研究，該代碼是很好的學習范例。 ％ G* H$ ~3 W1 ]. e! id.算法的創(chuàng)新是獨特之處(hashtable算法建立),可見作者在數(shù)據(jù)結(jié)構(gòu)方面的熟練掌握.此程序是很多專家會員學習典范.
上傳時間： 2017-01-19
上傳用戶：奇奇奔奔
電子報軟體. 你想輕輕鬆鬆的寄送電子報 功能介紹: 1. 支援多個伺服器分散流量. (已可設定每次的最大郵件數(shù)) 2. 支援多個設定檔選擇. 3. 可直接選擇硬碟內(nèi)的 HTML, 純文字檔當做寄信內(nèi)容. 4. 支援定時、每日、每週、每月送信. 5. 配合 ServiceAgent 可以成為NT/2000下的服務. 6. 可夾帶附件檔案. 7. 在原本可直接選取電腦硬碟上的檔案(HTML)來做為HTML寄信的本文之外, 目前已能將 HTML 內(nèi)的圖檔(gif,jpg,bmp,png)的 <img> tag 和 音效檔(wav,mid,swf)的<EMBED> tag 的內(nèi)容一起勘進郵件內(nèi)容裡. 8. 以 Command Line 執(zhí)行的方式就能啟動寄信流程. 9. 透過電子郵件信箱即可啟動自動化電子報訂閱/取消功能! 開發(fā)工具: 1. Delphi 5 2. Indy Winshoes8 (free delphi component)
上傳時間： 2014-01-05
上傳用戶：l254587896
課程設計： 1.求出在一個n×n的棋盤上，放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當前目錄中) 2) 分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu) 3) 初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； 4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5) 輸出編碼； 6) 設字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽：
上傳時間： 2017-04-24
上傳用戶：zhyiroy
文字型：已經(jīng)有內(nèi)建文字圖形（通常只有英文字母大小寫、阿拉伯數(shù)字、標點符號），只要輸入對應的字形碼（ASCII code），LCD便會將該字的圖形顯示於LCD，可參考課本第三篇第三章。 繪圖型：只能用繪圖的方式將資料顯示於LCD，所以必須先將要顯示文字的圖形依LCD所需的格式事先存起來，如一個16 15的中文字便需儲存30byte的資料，將此30byte的資料依序填入LCD即可顯示對應文字圖形，可參考課本第四篇第二章。
上傳時間： 2013-12-16
上傳用戶：王者A
UART是一種廣泛應用于短距離、低速、低成本通信的串行傳輸接口.由于常用UART芯片比較復雜且移植性差,提出一種采用可編程器件FPGA實現(xiàn)UART的方法, 實現(xiàn)了對UART的模塊化設計.首先簡要介紹UART的基本特點,然后依據(jù)其系統(tǒng)組成設計頂層模塊,再采用有限狀態(tài)機設計接收器模塊和發(fā)送器模塊,所有功能的實現(xiàn)全部采用VHDL進行描述,并用Modelsim軟件對所有模塊仿真實現(xiàn).最后將UART的核心功能集成到FPGA上,使整體設計緊湊,小巧,實現(xiàn)的UART功能穩(wěn)定、可靠.
上傳時間： 2013-12-01
上傳用戶：zuozuo1215
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
