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
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 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
VK元泰原廠LED的面板驅動產品主要應用于段式和點陣式LED的顯示驅動包括但不局限以下產品: 儀表顯示、大小家電、標志牌、健身器材顯示面板等,同時涉及顯示器控制器、雙斜率與顯示驅動ADC及顯示器驅動計數器相關產品,產品具備顯示、背光、按鍵掃描、單線、兩線及三線通訊等不同特色。LED面板顯示驅動控制芯片/段式和點陣式LED顯示驅動專家。樣品免費,大量原裝現貨!歡迎加Q索取產品PDF資料。 VK元泰原廠LED顯示屏驅動主要大量應用于以下這些產品簡介: 1:VCR、VCD、DVD 及家庭影院等產品的顯示屏驅動。 2:電磁爐、微波爐、冰箱、空調 、家庭影院等產品的高段位顯示屏驅動。 3:電子產品LED顯示屏驅動,電子秤及小家電產品的顯示屏驅動。 4:機頂盒、各種家電設備、智能電表等數碼管、多段位顯示屏驅動 VK1628概述 VK1628 是 1/5~1/8 占空比的 LED 顯示控制驅動電路。由 10 根段輸出、4 根柵輸出、3 根段/柵輸出,1 個顯示存儲器、控制電路、鍵掃描電路組成了一個高可靠性的單片機外圍 LED 驅動電路。串行數據通過4線串行接口輸入到 VK1628采用 SOP28 的封裝形式。 VK1629A概述 VK1629A 是LED(發光二極管顯示器)驅動控制專用電路,內部集成有MCU 數字接口、數據鎖存器、LED 高壓驅動等電路。主要應用于冰箱、空調、家庭影院等產品的高段位顯示屏驅動。 VK1629B概述 VK1629B 是 LED(發光二極管顯示器)驅動控制專用電路,內部集成有 MCU 數字接口、數據鎖存器、鍵盤掃描、LED 高壓驅動等電路。主要應用于冰箱、空調、家庭影院等產品的高段位顯示屏驅動。 VK1629C 概述 VK1629C 是帶鍵盤掃描接口的 LED(發光二極管顯示器)驅動控制專用電路,內部 集成有 MCU 數字接口、數據鎖存器、LED 高壓驅動、鍵盤掃描等電路。主要應用于冰箱、空調、家庭影院等產品的高段位顯示屏驅動。 VK1629D 概述 VK1629D 是 LED(發光二極管顯示器)驅動控制專用電路,內部集成有 MCU 數字接口、數據鎖存器、LED 高壓驅動等電路。主要應用于冰箱、空調、家庭影院等產品的高段位顯示屏驅動。 VK1640 概述 VK1640 是一款 LED(發光二極管顯示器)驅動控制專用電路,內部集成有 MCU 數字接口、數據鎖存器、LED 高壓驅動。本產品采用 CMOS 工藝,主要應用于小型 LED 顯示屏驅動。 VK1640B概述 ----- SSOP24 超小封裝體積方便開發設計,更低成本單價! VK1640B 是一款 LED(發光二極管顯示器)驅動控制專用電路,內部集成有 MCU 數字接口、 數據鎖存器、LED 高壓驅動。本產品采用 CMOS 工藝,主要應用于小型 LED 顯示屏驅動。 VK1650概述 VK1650 是一種帶鍵盤掃描電路接口的 LED 驅動控制專用電路。內部集成有 MCU 輸入輸出控制數字接口、數據鎖存器、LED 驅動、鍵盤掃描、輝度調節等電路。本芯片性能穩定、質量可靠、抗干擾能力強,可適應于 24 小時長期連續工作的應用場合。 VK1651概述 VK1651 是一種帶鍵盤掃描接口的 LED(發光二極管顯示器)驅動控制專用電路,內部集 成有 MCU 數字接口、數據鎖存器、LED 高壓驅動、鍵盤掃描等電路。本產品性能優良,質量可靠。主要應用于電磁爐。微波爐及小家電產品的顯示屏驅動。 VK1668概述 VK1668 是 1/5~1/8 占空比的 LED 顯示控制驅動電路。由 10 根段輸出、4 根柵輸出、3 根段/柵輸出,1 個顯示存儲器、控制電路、鍵掃描電路組成了一個高可靠性的單片機外圍 LED 驅動電路。串行數據通過4線串行接口輸入到 VK1668采用 SOP24 的封裝形式。 VK6932概述 VK6932 是一款 LED(發光二極管顯示器)驅動控制專用電路,內部集成有 MCU 數字接口、數據鎖存器、LED 高壓驅動。本產品采用 CMOS 工藝,主要應用于 LED 顯示屏驅動。 VK16K33 概述 --- RAM映射16*8 LED控制器驅動器,帶按鍵控制 VK16K33是一個內存映射和多功能LED控制器驅動程序。更大顯示設備中的段是128個模式(16個SEG 和 8個COM),矩陣鍵為13*3(更大值)。掃描路。VK16K33的軟件配置特點使其適用于多個LED應用包括LED模塊和顯示子系統。VK16K33與大多數微控制器兼容,并且通過雙線雙向I2c總線進行通信。 內存映射的LED控制器及驅動器 VK1628 --- 通訊接口:STB/CLK/DIO 電源電壓:5V(4.5~5.5V) 驅動點陣:70/52 共陰驅動:10段7位/13段4位 共陽驅動:7段10位 按鍵:10x2 封裝SOP28 VK1629 --- 通訊接口:STB/CLK/DIN/DOUT 電源電壓:5V(4.5~5.5V) 驅動點陣:128 共陰驅動:16段8位 共陽驅動:8段16位 按鍵:8x4 封裝QFP44 VK1629A --- 通訊接口:STB/CLK/DIO 電源電壓:5V(4.5~5.5V) 驅動點陣:128 共陰驅動:16段8位 共陽驅動:8段16位 按鍵:--- 封裝SOP32 VK1629B --- 通訊接口:STB/CLK/DIO 電源電壓:5V(4.5~5.5V) 驅動點陣:112 共陰驅動:14段8位 共陽驅動:8段14位 按鍵:8x2 封裝SOP32 VK1629C --- 通訊接口:STB/CLK/DIO 電源電壓:5V(4.5~5.5V) 驅動點陣:120 共陰驅動:15段8位 共陽驅動:8段15位 按鍵:8x1 封裝SOP32 VK1629D --- 通訊接口:STB/CLK/DIO 電源電壓:5V(4.5~5.5V) 驅動點陣:96 共陰驅動:12段8位 共陽驅動:8段12位 按鍵:8x4 封裝SOP32 VK1640 --- 通訊接口: CLK/DIN 電源電壓:5V(4.5~5.5V) 驅動點陣:128 共陰驅動:8段16位 共陽驅動:16段8位 按鍵:--- 封裝SOP28 VK1640B -- 通訊接口: CLK/DIN 電源電壓:5V(4.5~5.5V) 驅動點陣:96 共陰驅動:8段12位 共陽驅動:12段8位(封裝小,價格低)封裝SSOP24 VK1650 --- 通訊接口: SCL/SDA 電源電壓:5V(3.0~5.5V) 驅動點陣:8x16 共陰驅動:8段4位 共陽驅動:4段8位 按鍵:7x4 封裝SOP16/DIP16 VK1651 --- 通訊接口: SCL/SDA 電源電壓:5V(3.0~5.5V) 驅動點陣:8x14 共陰驅動:7段4位 共陽驅動:4段7位 按鍵:7x4 封裝SOP16/DIP16 VK1668 ---通訊接口:STB/CLK/DIO 電源電壓:5V(4.5~5.5V) 驅動點陣:70/52 共陰驅動:10段7位/13段4位 共陽驅動:7段10位 按鍵:10x2 封裝SOP24 VK6932 --- 通訊接口:STB/CLK/DIN 電源電壓:5V(4.5~5.5V) 驅動點陣:128 共陰驅動:8段16位17.5/140mA 共陽驅動:16段8位 按鍵:--- 封裝SOP32 VK16K33 --- 通訊接口:SCL/SDA 電源電壓:5V(4.5V~5.5V) 驅動點陣:128/96/64 共陰驅動:16段8位/12段8位/8段8位 共陽驅動:8段16位/8段12位/8段8位 按鍵:13x3 10x3 8x3 封裝SOP20/SOP24/SOP28 聯 系 人:許先生 聯 系 QQ:191 888 5898 聯系手機:188 9858 2398
標簽: 1628 1629 1640 1651 1650 LED VK 面板 芯片 版本
上傳時間: 2019-02-16
上傳用戶:szqxw1688
21世紀大學新型參考教材系列 集成電路B 荒井
上傳時間: 2013-04-15
上傳用戶:eeworm
家電維修(最基礎的教程B)1-20.Torrent
上傳時間: 2013-06-10
上傳用戶:eeworm
jk-b交通信號控制機原理圖
上傳時間: 2013-07-13
上傳用戶:eeworm
專輯類-實用電子技術專輯-385冊-3.609G jk-b交通信號控制機原理圖-1.3M.zip
上傳時間: 2013-08-02
上傳用戶:zhf1234
專輯類-電子基礎類專輯-153冊-2.20G 21世紀大學新型參考教材系列-集成電路B-荒井-159頁-2.8M.pdf
上傳時間: 2013-05-16
上傳用戶:pkkkkp
三次B樣條曲線源代碼,C語言編寫的三次B樣條曲線源代碼,希望大家喜歡。
標簽:
上傳時間: 2013-07-13
上傳用戶:chengli008
便攜式B型超聲診斷儀具有無創傷、簡便易行、相對價廉等優勢,在臨床中越來越得到廣泛的應用。它將超聲波技術、微電子技術、計算機技術、機械設計與制造及生物醫學工程等技術融合在一起。開展該課題的研究對提高臨床診斷能力和促進我國醫療事業的發展具有重要的意義。 便攜式B型超聲診斷儀由人機交互系統、探頭、成像系統、顯示系統構成。其基本工作過程是:首先人機交互系統接收到用戶通過鍵盤或鼠標發出的命令,然后成像系統根據命令控制探頭發射超聲波,并對回波信號處理、合成圖像,最后通過顯示系統完成圖像的顯示。 成像系統作為便攜式B型超聲診斷儀的核心對圖像質量有決定性影響,但以前研制的便攜式B型超聲診斷儀的成像系統在三個方面存在不足:第一、采用的是單片機控制步進電機,控制精度不高,導致成像系統采樣不精確;第二、采用的數字掃描變換算法太粗糙,影響超聲圖像的分辨率;第三、它的CPU多采用的是51系列單片機,測量速度太慢,同時也不便于系統升級和擴展。 針對以上不足,提出了基于FPGA的B型超聲成像系統解決方案,采用Altera公司的EP2C5Q208C8芯片實現了步進電機步距角的細分,使電機旋轉更勻速,提高了采樣精度;提出并采用DSTI-ULA算法(Uniform Ladder Algorithm based on Double Sample and Trilinear Interotation)在FPGA內實現數字掃描變換,提高了圖像分辨率;人機交互系統采用S3C2410-AL作為CPU,改善了測量速度和系統的擴展性。 通過對系統硬件電路的設計、制作,軟件的編寫、調試,結果表明,本文所設計的便攜式B型超聲成像系統圖像分辨率高、測量速度快、體積小、操作方便。本文所設計的便攜式B型超聲診斷儀可在野外作業和搶險(諸如地震、抗洪)中發揮作用,同時也可在鄉村診所中完成對相關疾病的診斷工作。
上傳時間: 2013-05-18
上傳用戶:helmos