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
在接收信號的數字化、軟化的實現中,數字下變頻起著重要的作用。本文首先介紹了數字下 變頻的組成結構,然后詳細分析了數字下變頻的工作原理,描述了在實現數字下變頻時,設計方案所 采用的高效濾波器———CIC 濾波器和多相抽取濾波器的結構和原理。最后,用通過Simulink 對數字 下變頻的性能進行了仿真。在仿真的基礎上使用Insight 公司的FPGA 開發系統,用測試電路實測了 數字下變頻的性
上傳時間： 2013-11-29
上傳用戶：kernaling
基于DRM和P2P技術的內容分發模式,具體描述了數字版權和p2p視頻傳輸的方案
上傳時間： 2016-02-17
上傳用戶：nanxia
DVB MPEG2 system stream 分析, 包含 各個talbe(EIT,PMT,PAT,SDT),以及video,audio. 對於學習數字電視有很大幫助.
上傳時間： 2014-01-17
上傳用戶：xlcky
本設計中選用目前應用較廣泛的VHDL硬件電路描述語言，實現對路口交通燈系統的控制器的硬件電路描述，通過編譯、仿真，并下載到CPLD器件上進行編程制作，實現交通燈系統的控制過程。EDA技術是用于電子產品設計中比較先進的技術，可以代替設計者完成電子系統設計中的大部分工作，而且可以直接從程序中修改錯誤及系統功能而不需要硬件電路的支持，既縮短了研發周期，又大大節約了成本，受到了電子工程師的青睞。實現路口交通燈系統的控制方法很多，可以用標準邏輯器件、可編程序控制器PLC、單片機等方案來實現。但是這些控制方法的功能修改及調試都需要硬件電路的支持，在一定程度上增加了功能修改及系統調試的困難。因此，在設計中采用EDA技術，應用目前廣泛應用的VHDL硬件電路描述語言，實現交通燈系統控制器的設計，利用MAXPLUSⅡ集成開發環境進行綜合、仿真，并下載到CPLD可編程邏輯器件中，完成系統的控制作用。
上傳時間： 2014-12-05
上傳用戶：lhc9102
** 描述： PC鼠標，本程序也通過調試，僅供參考。 ** 實驗內容: 利用點陣顯示鼠標當前按下的按鍵和移動的方向與距離 ** 適用機型： AT89S52
標簽： 鼠標
上傳時間： 2016-02-17
上傳用戶：duoshen1989
386的各種保護措施的一個重要組成部分是 全局描述表(Global Descriptor Table)，
標簽： Descriptor Global Table 386
上傳時間： 2016-02-18
上傳用戶：cmc_68289287
linux控制終端的初始化過程,描述kprint打印字符到終端的基本原理
上傳時間： 2013-12-09
上傳用戶：lunshaomo
描述了運用MATLAB命令將M文件翻譯為C語言程序，并修改為可直接調用的C語言函數的方法，使用該方法所需要注意的方法局限性和MATLAB版本差異的影響。運用該方法將能夠使C語言能直接使用MATLAB當中已經完成的數學計算功能，大大擴充了C語言的數學計算功能和開發效率
上傳時間： 2016-02-19
上傳用戶：lanhuaying
描述回音消除在通信產品在的應用。 回音消除板，信號音檢測，忙音檢測，串音，
標簽： 通信產品
上傳時間： 2014-01-12
上傳用戶：kytqcool
