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é)：此算法簡單有效，由于三重循環(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是否有通路的矩陣。更簡單的，我們可以把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
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
我們老師上課用的課件，主要是將數(shù)據(jù)挖掘的可視化的內(nèi)容的～～滿好的
標(biāo)簽：
上傳時(shí)間： 2013-12-27
上傳用戶：541657925
修改別人的ListCtrl控件，不過能夠真正實(shí)現(xiàn)隱藏滾動(dòng)條，修改行的高度，子類化表頭，歡迎交流——QQ：305379515
上傳時(shí)間： 2013-12-31
上傳用戶：songrui
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(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．編碼：利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
Bootloader(引導(dǎo)裝載器)是用于初始化目標(biāo)板硬件， 給嵌入式操作系統(tǒng)提供板上硬件資源信息，并進(jìn)一步裝 載、引導(dǎo)嵌入式操作系統(tǒng)運(yùn)行的固件。在嵌入式系統(tǒng)開 發(fā)過程中，很多情況都會(huì)涉及底層Bootloader的移植問 題， 即使在有些已有Bootloader的參考開發(fā)板上也存在 這種可能。
標(biāo)簽： Bootloader 引導(dǎo)裝載 初始化 硬件
上傳時(shí)間： 2016-05-24
上傳用戶：ukuk
arm946es的cpu初始化源代碼，用在u-boot的初始化階段
上傳時(shí)間： 2016-06-20
上傳用戶：aix008
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
標(biāo)簽： System out println print
上傳時(shí)間： 2016-07-01
上傳用戶：日光微瀾
CH375按照從設(shè)備外置固件模式，模擬U盤，用44b0驅(qū)動(dòng)，模擬2M的RAM盤，插上電腦能顯示可移動(dòng)盤，并可以讀寫，但375速度慢。
上傳時(shí)間： 2013-12-13
上傳用戶：xmsmh
dorado 展現(xiàn)中間件是一款企業(yè)級(jí)的商用AJAX平臺(tái)軟件，由BSTEK研發(fā)。作為Web表現(xiàn)層的運(yùn)行平臺(tái)與開發(fā)平臺(tái)，dorado能夠提升用戶體驗(yàn)、開發(fā)規(guī)范性與開發(fā)效率，并增強(qiáng)項(xiàng)目的可管理度。其特色包括支持OPOB設(shè)計(jì)模式，提供一套由BRICH引擎統(tǒng)一驅(qū)動(dòng)的Widget Lib，內(nèi)置AJAX通訊引擎，廣泛支持第三方后臺(tái)業(yè)務(wù)邏輯框架，提供Web控制臺(tái)進(jìn)行參數(shù)配置與性能監(jiān)控，提供TestFrame進(jìn)行瀏覽器端性能測試，多種性能優(yōu)化措施以支持高并發(fā)壓力下的核心應(yīng)用系統(tǒng)，提供dorado studio與eclipse plug-in方便高效地進(jìn)行可視化開發(fā)。
標(biāo)簽： dorado AJAX 企業(yè)級(jí) 商
上傳時(shí)間： 2016-09-23
上傳用戶：qlpqlq
S3C2410平臺(tái)下的LCD固件程序，實(shí)現(xiàn)LCD初始化和顯示功能。能夠顯示簡單圖形、ASCII字符、漢字字符和彩色位圖。
上傳時(shí)間： 2016-10-04
上傳用戶：heart520beat
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
