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即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
1、本網(wǎng)吧多媒體系統(tǒng)采用B/S結(jié)構(gòu)，使用安全方便，操作簡(jiǎn)單； 2、網(wǎng)站式瀏覽頁(yè)面，清晰，人性化，觀賞性強(qiáng)； 3、網(wǎng)頁(yè)形式播放影片.讓客戶更有新鮮感； 4、提供強(qiáng)大的搜索系統(tǒng),讓客戶更快更準(zhǔn)確找到想要的影片； 5、采用 Access 數(shù)據(jù)庫(kù)，提供智能化后臺(tái)管理，雙模式切換選擇； 6、電影自動(dòng)添加，減少網(wǎng)吧管理工作量； 7、本地內(nèi)網(wǎng)架設(shè)WEB.高效,快速連接； 8、數(shù)據(jù)庫(kù)自動(dòng)備份功能，免去手動(dòng)備份數(shù)據(jù)，更安全更省心； 9、增加上網(wǎng)者找查及求片功能，方便網(wǎng)管及時(shí)并準(zhǔn)確發(fā)布新影片； 10、增加圖片廣告位及點(diǎn)播流媒體片頭廣告，增加網(wǎng)吧附帶收入
標(biāo)簽： 多媒體系統(tǒng)
上傳時(shí)間： 2014-01-16
上傳用戶：evil
采用3D Bresenham算法在兩點(diǎn)間劃一直線 ％ This program is ported to MATLAB from: ％ B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm) ％ ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992 ％ ％ Which is referenced by: ％ Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid ％ Transformations to Volume Data, WSCG2004 Conference. ％ http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
標(biāo)簽： Bresenham Pendleton program MATLAB
上傳時(shí)間： 2013-12-10
上傳用戶：sz_hjbf
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai，若由機(jī)器B 來(lái)處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開(kāi)由兩臺(tái)機(jī)器處理，也沒(méi) 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短（從任何一臺(tái)機(jī)器開(kāi)工到最后 一臺(tái)機(jī)器停工的總時(shí)間）。研究一個(gè)實(shí)例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時(shí)間： 2014-01-14
上傳用戶：獨(dú)孤求源
產(chǎn)品型號(hào)：VK2C21A/B/C/D 產(chǎn)品品牌：VINKA/永嘉微/永嘉微電 封裝形式：SOP28/24/20/16 裸片:DICE（邦定COB）/COG（邦定玻璃用） 產(chǎn)品年份：新年份 聯(lián) 系 人：許碩 原廠直銷，工程服務(wù)，技術(shù)支持，價(jià)格最具優(yōu)勢(shì)！QT374 VK2C21A/B/C/D概述： VK2C21是一個(gè)點(diǎn)陣式存儲(chǔ)映射的LCD驅(qū)動(dòng)器，可支持最大80點(diǎn)（20SEGx4COM）或者最大128點(diǎn)（16SEGx8COM）的LCD屏。單片機(jī)可通過(guò)I2C接口配置顯示參數(shù)和讀寫顯示數(shù)據(jù)，也可通過(guò)指令進(jìn)入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產(chǎn)品。 特點(diǎn)： ★ 工作電壓 2.4-5.5V ★ 內(nèi)置32 kHz RC振蕩器 ★ 偏置電壓（BIAS）可配置為1/3、1/4 ★ COM周期（DUTY）可配置為1/4、1/8 ★ 內(nèi)置顯示RAM為20x4位、16x8位 ★ 幀頻可配置為80Hz、160Hz ★ 省電模式（通過(guò)關(guān)顯示和關(guān)振蕩器進(jìn)入）
標(biāo)簽： LCD VK2C 抗干擾 21 高穩(wěn)定 顯示驅(qū)動(dòng) 驅(qū)動(dòng) 芯片
上傳時(shí)間： 2022-04-08
上傳用戶：2937735731
產(chǎn)品型號(hào)：VK2C21A/B/C/D 產(chǎn)品品牌：VINKA/永嘉微/永嘉微電 封裝形式：SOP28/24/20/16 裸片:DICE（邦定COB）/COG（邦定玻璃用） 產(chǎn)品年份：新年份 聯(lián) 系 人：許碩 原廠直銷，工程服務(wù)，技術(shù)支持，價(jià)格最具優(yōu)勢(shì)！ VK2C21A/B/C/D概述： VK2C21是一個(gè)點(diǎn)陣式存儲(chǔ)映射的LCD驅(qū)動(dòng)器，可支持最大80點(diǎn)（20SEGx4COM）或者最大128點(diǎn)（16SEGx8COM）的LCD屏。單片機(jī)可通過(guò)I2C接口配置顯示參數(shù)和讀寫顯示數(shù)據(jù)，也可通過(guò)指令進(jìn)入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產(chǎn)品。 特點(diǎn)： ★ 工作電壓 2.4-5.5V ★ 內(nèi)置32 kHz RC振蕩器 ★ 偏置電壓（BIAS）可配置為1/3、1/4 ★ COM周期（DUTY）可配置為1/4、1/8 ★ 內(nèi)置顯示RAM為20x4位、16x8位 ★ 幀頻可配置為80Hz、160Hz ★ 省電模式（通過(guò)關(guān)顯示和關(guān)振蕩器進(jìn)入）
標(biāo)簽： 21 VK2C C21 LCD VK2 VK 2C 存儲(chǔ)器 多功能 映射
上傳時(shí)間： 2022-04-08
上傳用戶：2937735731
產(chǎn)品型號(hào)：VK2C23A/B 產(chǎn)品品牌：VINKA/永嘉微/永嘉微電 封裝形式：LQFP64/48 裸片:DICE（邦定COB）/COG（邦定玻璃用） 產(chǎn)品年份：新年份 聯(lián) 系 人：許碩 原廠直銷，工程服務(wù)，技術(shù)支持，價(jià)格最具優(yōu)勢(shì)！QT394 VK2C23A/B概述： VK2C23A/B是一個(gè)點(diǎn)陣式存儲(chǔ)映射的LCD驅(qū)動(dòng)器，可支持最大224點(diǎn)（56SEGx4COM）或者最大416點(diǎn)（52SEGx8COM）的LCD屏。單片機(jī)可通過(guò)I2C接口配置顯示參數(shù)和讀寫顯示數(shù)據(jù)，也可通過(guò)指令進(jìn)入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產(chǎn)品。 特點(diǎn)： ★ 工作電壓 2.4-5.5V ★ 內(nèi)置32 kHz RC振蕩器 ★ 偏置電壓（BIAS）可配置為1/3、1/4 ★ COM周期（DUTY）可配置為1/4、1/8 ★ 內(nèi)置顯示RAM為56x4位、52x8位 ★ 幀頻可配置為80Hz、160Hz ★ 省電模式（通過(guò)關(guān)顯示和關(guān)振蕩器進(jìn)入）
標(biāo)簽： VK2C I2C LCD 23 抗干擾 高穩(wěn)定 接口 控制 驅(qū)動(dòng)IC
上傳時(shí)間： 2022-04-16
上傳用戶：2937735731
21世紀(jì)大學(xué)新型參考教材系列 集成電路B 荒井
上傳時(shí)間： 2013-04-15
上傳用戶：eeworm
家電維修(最基礎(chǔ)的教程B)1-20.Torrent
上傳時(shí)間： 2013-06-10
上傳用戶：eeworm
jk-b交通信號(hào)控制機(jī)原理圖
標(biāo)簽： jk-b 交通信號(hào) 控制機(jī) 原理圖
上傳時(shí)間： 2013-07-13
上傳用戶：eeworm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
