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算法。時間復(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])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
實現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報文中只會出現(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)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
21世紀大學(xué)新型參考教材系列 集成電路B 荒井
上傳時間： 2013-04-15
上傳用戶：eeworm
家電維修(最基礎(chǔ)的教程B)1-20.Torrent
上傳時間： 2013-06-10
上傳用戶：eeworm
jk-b交通信號控制機原理圖
上傳時間： 2013-07-13
上傳用戶：eeworm
專輯類-實用電子技術(shù)專輯-385冊-3.609G jk-b交通信號控制機原理圖-1.3M.zip
上傳時間： 2013-08-02
上傳用戶：zhf1234
專輯類-電子基礎(chǔ)類專輯-153冊-2.20G 21世紀大學(xué)新型參考教材系列-集成電路B-荒井-159頁-2.8M.pdf
上傳時間： 2013-05-16
上傳用戶：pkkkkp
三次B樣條曲線源代碼,C語言編寫的三次B樣條曲線源代碼，希望大家喜歡。
標簽：
上傳時間： 2013-07-13
上傳用戶：chengli008
圖像的采集和傳輸是實時監(jiān)控、遠程控制、智能小區(qū)等諸多領(lǐng)域的關(guān)鍵技術(shù)。基于傳統(tǒng)：PC的圖像采集已成為現(xiàn)實。隨著信息技術(shù)的迅速發(fā)展，嵌入式系統(tǒng)的研究開發(fā)成為了后PC時代的一個熱點，它被廣泛應(yīng)用于工業(yè)現(xiàn)場、信息家電等各行各業(yè)。同時，圖像的遠程采集傳輸也朝著專業(yè)化、多樣化和低成本的方向發(fā)展。利用嵌入式技術(shù)來實現(xiàn)圖像的遠程采集傳輸正順應(yīng)了時代發(fā)展，有較大的實用價值。 本文主要研究了基于嵌入式的遠程圖像采集傳輸系統(tǒng)。嵌入式終端采用$3C2410為核心的目標板為硬件平臺，采用嵌入式Linux為系統(tǒng)平臺。系統(tǒng)通過連接在嵌入式終端的USB攝像頭完成靜態(tài)圖像數(shù)據(jù)采集，并進行圖像壓縮處理。在圖像傳輸方面，論文設(shè)計了兩種模式：一種是通過Intemet傳輸?shù)摹⒒贐/S模式的傳輸方式。在該模式下，遠端客戶機通過瀏覽器訪問架設(shè)在終端里的嵌入式服務(wù)器而獲得圖像信息。另一種是基于GPRS網(wǎng)絡(luò)實現(xiàn)遠程無線圖像傳輸。終端將采集到的圖像數(shù)據(jù)通過GPRS網(wǎng)絡(luò)發(fā)送到擁有固定Ip的監(jiān)控服務(wù)器上來完成圖像遠程傳輸。 本文首先介紹了圖像采集傳輸和嵌入式方面的相關(guān)內(nèi)容，并介紹了本論文所采用的開發(fā)平臺。為了順利開發(fā)接著構(gòu)建了開發(fā)環(huán)境，這里包括U-boot的移植、Linux系統(tǒng)的內(nèi)核編譯和移植、設(shè)備驅(qū)動模塊的加載以及交叉編譯環(huán)境的建立。在此基礎(chǔ)上，利用Vide04Linux的接口函數(shù)，用C語言實現(xiàn)了圖像原始數(shù)據(jù)的采集程序，并利用JPEG算法了實現(xiàn)圖像壓縮。在基于B/S模式的傳輸方式中，首先利用Boa架設(shè)了嵌入式服務(wù)器，然后用C語言完成CGI腳本，該腳本將圖像嵌入網(wǎng)頁并實時更新以實現(xiàn)網(wǎng)頁的動態(tài)輸出。在基于GPRS實現(xiàn)遠程無線圖像傳輸方式中，論文詳細分析了系統(tǒng)通訊數(shù)據(jù)流的特征，提出了采用辨識特征字符、數(shù)據(jù)打包等策略以實現(xiàn)GPRS的網(wǎng)絡(luò)連接和數(shù)據(jù)通訊，并且在此基礎(chǔ)上用C語言編程實現(xiàn)。同時，在PC(Linux)上用Socket編程實現(xiàn)了監(jiān)控服務(wù)器軟件，該軟件用以接收圖像數(shù)據(jù)和控制嵌入式終端的系統(tǒng)狀態(tài)。最后，論文分析比較了兩種傳輸方式的區(qū)別和優(yōu)缺點。試驗證明，采用兩種方式都能成功實現(xiàn)圖像的遠程采集傳輸，并且試驗效果較好。
上傳時間： 2013-05-17
上傳用戶：squershop
便攜式B型超聲診斷儀具有無創(chuàng)傷、簡便易行、相對價廉等優(yōu)勢，在臨床中越來越得到廣泛的應(yīng)用。它將超聲波技術(shù)、微電子技術(shù)、計算機技術(shù)、機械設(shè)計與制造及生物醫(yī)學(xué)工程等技術(shù)融合在一起。開展該課題的研究對提高臨床診斷能力和促進我國醫(yī)療事業(yè)的發(fā)展具有重要的意義。 便攜式B型超聲診斷儀由人機交互系統(tǒng)、探頭、成像系統(tǒng)、顯示系統(tǒng)構(gòu)成。其基本工作過程是：首先人機交互系統(tǒng)接收到用戶通過鍵盤或鼠標發(fā)出的命令，然后成像系統(tǒng)根據(jù)命令控制探頭發(fā)射超聲波，并對回波信號處理、合成圖像，最后通過顯示系統(tǒng)完成圖像的顯示。 成像系統(tǒng)作為便攜式B型超聲診斷儀的核心對圖像質(zhì)量有決定性影響，但以前研制的便攜式B型超聲診斷儀的成像系統(tǒng)在三個方面存在不足：第一、采用的是單片機控制步進電機，控制精度不高，導(dǎo)致成像系統(tǒng)采樣不精確；第二、采用的數(shù)字掃描變換算法太粗糙，影響超聲圖像的分辨率；第三、它的CPU多采用的是51系列單片機，測量速度太慢，同時也不便于系統(tǒng)升級和擴展。 針對以上不足，提出了基于FPGA的B型超聲成像系統(tǒng)解決方案，采用Altera公司的EP2C5Q208C8芯片實現(xiàn)了步進電機步距角的細分，使電機旋轉(zhuǎn)更勻速，提高了采樣精度；提出并采用DSTI-ULA算法（Uniform Ladder Algorithm based on Double Sample and Trilinear Interotation）在FPGA內(nèi)實現(xiàn)數(shù)字掃描變換，提高了圖像分辨率；人機交互系統(tǒng)采用S3C2410-AL作為CPU，改善了測量速度和系統(tǒng)的擴展性。 通過對系統(tǒng)硬件電路的設(shè)計、制作，軟件的編寫、調(diào)試，結(jié)果表明，本文所設(shè)計的便攜式B型超聲成像系統(tǒng)圖像分辨率高、測量速度快、體積小、操作方便。本文所設(shè)計的便攜式B型超聲診斷儀可在野外作業(yè)和搶險（諸如地震、抗洪）中發(fā)揮作用，同時也可在鄉(xiāng)村診所中完成對相關(guān)疾病的診斷工作。
上傳時間： 2013-05-18
上傳用戶：helmos
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
