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án)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
1）創(chuàng)建任意字符型有序（遞增排序）單循環(huán)鏈表（即鏈表的字符元素隨機(jī)在鍵盤上輸入），長(zhǎng)度限定在15之內(nèi)； 2）打印（遍歷）該鏈表（依次打印出表中元素值）； 3）在鏈表中查找第i個(gè)元素，i合法返回元素值，否則，返回FALSE； 4）在鏈表中查找與一已知字符相同的第一個(gè)結(jié)點(diǎn)，有則返回TRUE，否則，返回FALSE； 5）在鏈表中按照有序方式插入一已知字符元素； 6）在線性表中刪除第i個(gè)結(jié)點(diǎn)； 7）計(jì)算鏈表的長(zhǎng)度
上傳時(shí)間： 2013-12-25
上傳用戶：lo25643
2001年春季的IDF上Intel正式公布PCI Express，是取代PCI總線的第三代I\O技術(shù)，也稱為3GIO。該總線的規(guī)范由Intel支持的AWG（Arapahoe Working Group）負(fù)責(zé)制定。2002 年4月17日，AWG正式宣布3GIO 1.0規(guī)范草稿制定完畢，并移交PCI-SIG進(jìn)行審核。開始的時(shí)候大家都以為它會(huì)被命名為Serial PCI（受到串行ATA的影響），但最后卻被正式命名為PCI Express。2006年正式推出Spec2.0（2.0規(guī)范）
標(biāo)簽： Express Intel 2001 IDF
上傳時(shí)間： 2013-12-19
上傳用戶：hgy9473
用51單片機(jī)實(shí)現(xiàn)數(shù)字鐘 利用數(shù)碼管、I/O口實(shí)現(xiàn)數(shù)字鐘的計(jì)數(shù)功能，并顯示在數(shù)碼管上
標(biāo)簽： 數(shù)字 51單片機(jī) 利用數(shù)碼
上傳時(shí)間： 2013-12-24
上傳用戶：franktu
在桓豐的44b0上實(shí)現(xiàn)漂亮的大時(shí)鐘，利用uc-gui，支持觸摸屏更改時(shí)間，如果想在別的板上用，要修改一下I/O定義，
上傳時(shí)間： 2013-12-20
上傳用戶：LouieWu
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標(biāo)簽： CONFIGURATION Introduction INSTALLATION Preparing
上傳時(shí)間： 2013-12-27
上傳用戶：qiao8960
uC/OS-II是源碼公開的實(shí)時(shí)嵌入式內(nèi)核，其性能完全可以與商業(yè)產(chǎn)品競(jìng)爭(zhēng)。自1992年以來，全世界成千上萬的開發(fā)者已經(jīng)成功地將uC/OS-II應(yīng)用於各種系統(tǒng)。此份即為 uCOS-II 2.8源碼
上傳時(shí)間： 2013-11-25
上傳用戶：2404
該軟件能很好地實(shí)現(xiàn)數(shù)控機(jī)床上的G00，G01，G02，G03指令（其中G02，G03畫圓弧插補(bǔ)指令里的I，J是表示圓弧起點(diǎn)相對(duì)于圓心的矢量，即矢量方向?yàn)閳A心指向起點(diǎn)），除此之外，該軟件能控制X380卡驅(qū)動(dòng)步進(jìn)電機(jī)按仿真圖軌跡走線，效果理想。
標(biāo)簽： G00 軟件 數(shù)控機(jī)床
上傳時(shí)間： 2014-01-11
上傳用戶：hewenzhi
k近鄰算法的c++實(shí)現(xiàn)，在vs2003上編譯通過
標(biāo)簽： 算法
上傳時(shí)間： 2013-12-24
上傳用戶：rishian
集裝箱的裝箱問題 給定一個(gè)集裝箱，其長(zhǎng)為L(zhǎng)，寬為W和高為H，現(xiàn)有一批圓柱形木材，每根木材的長(zhǎng)均為L(zhǎng)，但是半徑不同，設(shè)第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ 本程序要求用貪心算法解決: 貪心算法總是作出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，它所做出的僅是在某種意義上的局部最優(yōu)解。
標(biāo)簽： 集裝箱
上傳時(shí)間： 2016-05-03
上傳用戶：宋桃子
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<s id="lllpq"></s>
