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
已知f(xn)=yn ,n=0,1,2,…,N；求通過這N+1個節點{（xn，yn）| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序，分別使用拉格朗日插值，牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
上傳時間： 2014-11-29
上傳用戶：GavinNeko
華為路由器單臂路由實例 閱讀提示：在局域網中,通過交換機上配置VLAN可以減少主機通信廣播域的范圍,當VLAN之間有部分主機需要通信,但交換機不支持三層交換時,可以采用一臺支持802.1Q的路由器實現VLAN的互通。 需求:在局域網中,通過交換機上配置VLAN可以減少主機通信廣播域的范圍,當VLAN之間有部分主機需要通信,但交換機不支持三層交換時,可以采用一臺支持802.1Q的路由器實現VLAN的互通。這需要在以太口上建立子接口,分配IP地址作為該VLAN的網關,同時啟動802.1Q. 組網:路由器E0端口與交換機的上行trunk端口(第24端口)相連,交換機下行口劃分3個VLAN,帶若干主機.
上傳時間： 2013-12-31
上傳用戶：silenthink
tcp ip 作者: W.Richard Stevens 國際知名的Unix和網絡專家，《TCP/IP 詳解》（三卷本）作者 W.Richard Stevens（1951-1999），是國際知名的Unix和網絡專家；受人尊敬的計算機圖書作家；同時他還是廣受歡迎的教師和顧問。Stevens先生1951年生于贊比亞，他的家庭曾多次搬遷，最終定居于南非。早年，他就讀于美國弗吉尼亞州的費什本軍事學校，后獲得密歇根大學學士、亞利桑那大學系統工程碩士和博士學位。他曾就職于基特峰國家天文臺，從事計算機編程；還曾在康涅狄格州紐黑文市的健康系統國際公司任主管計算機服務的副總裁。 1.1
上傳時間： 2014-01-21
上傳用戶：685
作者: W.Richard Stevens 國際知名的Unix和網絡專家，《TCP/IP 詳解》（三卷本）作者 W.Richard Stevens（1951-1999），是國際知名的Unix和網絡專家；受人尊敬的計算機圖書作家；同時他還是廣受歡迎的教師和顧問。Stevens先生1951年生于贊比亞，他的家庭曾多次搬遷，最終定居于南非。早年，他就讀于美國弗吉尼亞州的費什本軍事學校，后獲得密歇根大學學士、亞利桑那大學系統工程碩士和博士學位。他曾就職于基特峰國家天文臺，從事計算機編程；還曾在康涅狄格州紐黑文市的健康系統國際公司任主管計算機服務的副總裁。1.2
上傳時間： 2013-12-29
上傳用戶：xinzhch
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
一、實驗目的 了解數/模轉換器的基本原理，掌握DAC0832芯片的使用方法。 二、實驗內容 1、實驗電路原理如圖36，DAC0832采用單緩沖方式，具有單雙極性輸入端（圖中的Ua、Ub）,利用debug輸出命令（Out 290 數據）輸出數據給DAC0832，用萬用表測量單極性輸出端Ｕa及雙極性輸出端Ｕb的電壓，驗證數字與電壓之間的線性關系。 2、編程產生以下波形（從Ub輸出，用示波器觀察） (1)鋸齒波 三、編程提示 1、8位D/A轉換器DAC0832的口地址為290H，輸入數據與輸出電壓的關系為： （UREF表示參考電壓,N表示數數據），這里的參考電壓為ＰＣ機的＋５Ｖ電源。 2、產生鋸齒波只須將輸出到DAC0832的數據由0循環遞增。
上傳時間： 2016-03-12
上傳用戶：ywqaxiwang
序綜合 摘要：《排序綜合》是利用隨機函數產生N個隨機整數（2000以上），對這些數進行多種方法進行排序。這次設計用了三種排序方法，即插入排序、希爾排序和堆排序。我們這個設計將對所設計的問題、系統所完成的功能進行詳細的描述，并論述設計的問題設計思想、方法及方案，還會把設計軟件的測試數據及測試結果粘貼上去，并對測試方法進行詳細的描述。最后還有對所設計的軟件的自我評價。 關鍵字：設計思想 功能 測試方法
上傳時間： 2016-03-15
上傳用戶：電子世界
（1）用微機原理實驗箱FD-8088提供的數碼管和芯片做。 （2）假設有一個十字路口，1，3為南北方向，2，4為東西方向，每個路口各有紅、黃、綠三個交通信號燈。 （3）用紅黃綠三個彩色發光二極管模擬控制交通信號。紅、黃、綠燈接通時間分別為5秒、2秒、5秒。
上傳時間： 2014-01-12
上傳用戶：xlcky
（五）測試數據：n=0 n=-1 n=2 a 1 2 a 2 3 a 3 4 d 3 5 n=2 a 1 5 a 2 10 d 1 15 a 3 20 a 4 25 a 5 30 d 2 35 d 4 40 e 0 0 （六）測試結果：error error 沒付錢，沒停就走了 第一輛車付50元 第二輛車付125元 第三輛車沒出來 第四輛車付25元 第五輛車沒進入
上傳時間： 2014-02-08
上傳用戶：wfeel
