Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 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算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
在接收信號的數(shù)字化、軟化的實現(xiàn)中,數(shù)字下變頻起著重要的作用。本文首先介紹了數(shù)字下 變頻的組成結(jié)構(gòu),然后詳細(xì)分析了數(shù)字下變頻的工作原理,描述了在實現(xiàn)數(shù)字下變頻時,設(shè)計方案所 采用的高效濾波器———CIC 濾波器和多相抽取濾波器的結(jié)構(gòu)和原理。最后,用通過Simulink 對數(shù)字 下變頻的性能進(jìn)行了仿真。在仿真的基礎(chǔ)上使用Insight 公司的FPGA 開發(fā)系統(tǒng),用測試電路實測了 數(shù)字下變頻的性
標(biāo)簽： 數(shù)字下變頻 接收信號 分 工作原理
上傳時間： 2013-11-29
上傳用戶：kernaling
基于DRM和P2P技術(shù)的內(nèi)容分發(fā)模式,具體描述了數(shù)字版權(quán)和p2p視頻傳輸?shù)姆桨?/p>
上傳時間： 2016-02-17
上傳用戶：nanxia
DVB MPEG2 system stream 分析, 包含 各個talbe(EIT,PMT,PAT,SDT),以及video,audio. 對於學(xué)習(xí)數(shù)字電視有很大幫助.
標(biāo)簽： system stream MPEG2 audio
上傳時間： 2014-01-17
上傳用戶：xlcky
本設(shè)計中選用目前應(yīng)用較廣泛的VHDL硬件電路描述語言，實現(xiàn)對路口交通燈系統(tǒng)的控制器的硬件電路描述，通過編譯、仿真，并下載到CPLD器件上進(jìn)行編程制作，實現(xiàn)交通燈系統(tǒng)的控制過程。EDA技術(shù)是用于電子產(chǎn)品設(shè)計中比較先進(jìn)的技術(shù)，可以代替設(shè)計者完成電子系統(tǒng)設(shè)計中的大部分工作，而且可以直接從程序中修改錯誤及系統(tǒng)功能而不需要硬件電路的支持，既縮短了研發(fā)周期，又大大節(jié)約了成本，受到了電子工程師的青睞。實現(xiàn)路口交通燈系統(tǒng)的控制方法很多，可以用標(biāo)準(zhǔn)邏輯器件、可編程序控制器PLC、單片機(jī)等方案來實現(xiàn)。但是這些控制方法的功能修改及調(diào)試都需要硬件電路的支持，在一定程度上增加了功能修改及系統(tǒng)調(diào)試的困難。因此，在設(shè)計中采用EDA技術(shù)，應(yīng)用目前廣泛應(yīng)用的VHDL硬件電路描述語言，實現(xiàn)交通燈系統(tǒng)控制器的設(shè)計，利用MAXPLUSⅡ集成開發(fā)環(huán)境進(jìn)行綜合、仿真，并下載到CPLD可編程邏輯器件中，完成系統(tǒng)的控制作用。
上傳時間： 2014-12-05
上傳用戶：lhc9102
** 描述： PC鼠標(biāo)，本程序也通過調(diào)試，僅供參考。 ** 實驗內(nèi)容: 利用點陣顯示鼠標(biāo)當(dāng)前按下的按鍵和移動的方向與距離 ** 適用機(jī)型： AT89S52
標(biāo)簽： 鼠標(biāo)
上傳時間： 2016-02-17
上傳用戶：duoshen1989
386的各種保護(hù)措施的一個重要組成部分是 全局描述表(Global Descriptor Table)，
標(biāo)簽： Descriptor Global Table 386
上傳時間： 2016-02-18
上傳用戶：cmc_68289287
linux控制終端的初始化過程,描述kprint打印字符到終端的基本原理
標(biāo)簽： kprint linux 控制終端 初始化
上傳時間： 2013-12-09
上傳用戶：lunshaomo
描述了運用MATLAB命令將M文件翻譯為C語言程序，并修改為可直接調(diào)用的C語言函數(shù)的方法，使用該方法所需要注意的方法局限性和MATLAB版本差異的影響。運用該方法將能夠使C語言能直接使用MATLAB當(dāng)中已經(jīng)完成的數(shù)學(xué)計算功能，大大擴(kuò)充了C語言的數(shù)學(xué)計算功能和開發(fā)效率
上傳時間： 2016-02-19
上傳用戶：lanhuaying
描述回音消除在通信產(chǎn)品在的應(yīng)用。 回音消除板，信號音檢測，忙音檢測，串音，
標(biāo)簽： 通信產(chǎn)品
上傳時間： 2014-01-12
上傳用戶：kytqcool
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
