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
1、本網吧多媒體系統采用B/S結構，使用安全方便，操作簡單； 2、網站式瀏覽頁面，清晰，人性化，觀賞性強； 3、網頁形式播放影片.讓客戶更有新鮮感； 4、提供強大的搜索系統,讓客戶更快更準確找到想要的影片； 5、采用 Access 數據庫，提供智能化后臺管理，雙模式切換選擇； 6、電影自動添加，減少網吧管理工作量； 7、本地內網架設WEB.高效,快速連接； 8、數據庫自動備份功能，免去手動備份數據，更安全更省心； 9、增加上網者找查及求片功能，方便網管及時并準確發布新影片； 10、增加圖片廣告位及點播流媒體片頭廣告，增加網吧附帶收入
標簽： 多媒體系統
上傳時間： 2014-01-16
上傳用戶：evil
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 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
采用Quartus2編寫的數碼管掃描顯示電路 共有三個電路 電路1：當按下啟動計時按鈕時，實驗箱上的8個數碼管數碼1~8以4Hz的頻率，從0到9反復不停計數，8個數碼管同一時刻顯示同一個數字。當按下異步清零按鈕時，則8個數碼管均顯示為0。 電路2：當按下啟動計時按鈕時，8個數碼管1~8以4Hz的頻率完成從0到9的跳躍循環計數，即每一時刻只有一個數碼管點亮。即：數碼管1計數0后，數碼管2計數1，以此類推，數碼管8計數7后，數碼管1再計數8……。當按下異步清零按鈕時，則數碼管1點亮，顯示數字0；其它數碼管不亮。 電路3：利用人眼的視覺暫留效應，使6個數碼管完成時間的掃描顯示功能。數碼管1和2顯示秒的低位和高位，數碼管4和5顯示分鐘的低位和高位，數碼管7和8顯示小時的低位和高位。當按下啟動計時按鈕時，開始計時；當按下異步清零按鈕時，各計數器清零，6個數碼管顯示為000000。
上傳時間： 2014-01-20
上傳用戶：teddysha
簡易數字頻率計題解.（ 1997年 B 題 ） 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一）任務 設計并制作一臺數字顯示的簡易頻率計。 （二）要求 1.基本要求 (1)頻率測量 a.測量范圍 信號：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測試誤差≤0.1％ (2)周期測量 a.測量范圍 信號：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測試誤差≤0.1％ 3） 脈沖寬度測量 a.測量范圍 信號：脈沖波 幅度：0.5V～5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1％ （4）顯示器 十進制數字顯示，顯示刷新時間1～10秒 連續可調，對上述三種測量功能分別采用不同顏色的 發光二極管指示。 （5）具有自校功能，時標信號頻率為1MHz。 （6）自行設計并制作滿足本設計任務要求的穩壓電源
上傳時間： 2013-12-26
上傳用戶：xg262122
該控制器能實現城市“十字”路口正常情況下以及特殊情況和緊急情況下交通信號燈的模擬控制。 1、在十字路口東西南北各設置紅、黃、綠三種信號燈，如圖1所示。正常情況下，東西、南北方向輪流放行。當東西方向(A線)放行、南北方向(B線)禁行時，東西方向(A線)綠燈亮25秒，然后黃燈亮5秒，南北方向(B線)紅燈亮30秒；當南北方向(B線)放行、東西方向(A線)禁行時，南北方向(B線)綠燈亮25秒，然后黃燈亮5秒，東西方向(A線)紅燈亮30秒。如此循環，實現交通燈定時控制。 2、有急救車優先通過功能。當有急救車到達時，路口的信號燈全部變紅燈，以便急救車通過，急救車的通行時間為10秒，急救車過后，交通燈恢復先前狀態。 3、交通燈在紅、綠燈交替點亮中，用兩個數碼管顯示點亮的燈還能持續的時間。
上傳時間： 2014-01-31
上傳用戶：qazxsw
基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入的總錢數，最大9.90元，如果大于該數值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應的貨物,同時輸出的信號yuan, jiao代表找零,相應每個脈沖代表找零相應的硬幣，上述輸入和輸出信號均是一個固定寬度的脈沖信號。
上傳時間： 2016-07-12
上傳用戶：lanwei
該系統采用了B/S結構模式，利用JSP技術，采用開源框架Struts，使用連接池技術通過JDBC訪問數據庫。特別在登錄安全問題，借助Web服務器Session對象，綜合運用數據加密技術與圖片驗證碼技術，增強Web用戶登錄安全策略。
標簽： 模式
上傳時間： 2013-12-23
上傳用戶：aa54
利用兩個數碼管，模擬對時鐘信號分頻后技術功能，理解數碼管的動態顯示 其中程序中有動態掃描進程；譯碼進程；數字技術進程三個進程，也可以實現分塊實現
標簽： 數碼管
上傳時間： 2016-10-03
上傳用戶：hopy
A方向和B方向各設紅（R）、黃（Y）、綠（G）和左拐（L）4盞燈，4種燈按合理的順序亮滅，并將時間以倒計時的形式顯示出來。同時要設置兩個方向的緊急通道模式，當某一方向有緊急事件發生時，交警按下緊急通道按鈕，該方向綠燈亮，另外一個方向紅燈亮，等緊急事件解除后（假定計時10s）,交通恢復原來的狀態 要求在數碼管上顯示兩個方向的燈種和計時，實現緊急情況按鈕輸入功能 根據交通燈控制要實現的功能，可考慮用兩個并行執行的always模塊（兩個進程）來分別控制A和B兩個方向的4盞燈。這兩個always模塊使用同一個時鐘信號，以進行同步，也就是說，兩個進程的敏感信號時同一個 每個always模塊控制一個方向的4種燈按如下順序點亮，并往復循環：綠燈－黃燈－左拐燈－黃燈－紅燈，燈亮的時間由自己設定 由于板上資源有限，如覺得實現困難，可去掉左拐燈，即順序為綠燈－黃燈－紅燈。
標簽： 方向
上傳時間： 2016-10-07
上傳用戶：CHINA526
