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
This program is copyrighted by it s author and you are granted a free license to use the program for non-commercial purposes. If you are interested in using the program for commercial purposes please contact Kevin W. Russell at CIS 71551,253 for licensing information.
標簽： program copyrighted granted license
上傳時間： 2016-02-18
上傳用戶：wangzhen1990
可編程間隔定時器（Programmable Interval Timer，PIT， 8253或8254模型），也叫做系統時鐘，是一個非常有用的芯片，可以在一定時間間隔精確地產生中斷。芯片本身有3個通道：通道0綁定到IRQ0，在可預知和規則的時間中斷CPU；通道1特定于系統；通道2則連接到系統揚聲器。就像你看到的一樣，單個的芯片為系統提供了幾個非常重要的服務。
標簽： Programmable Interval Timer 可編程
上傳時間： 2016-02-18
上傳用戶：xinyuzhiqiwuwu
unix環境高級編程英文版，很經典的一本書 Advanced Programming in the UNIX® Environment: Second Edition By W. Richard Stevens, Stephen A. Rago Publisher: Addison Wesley Professional Pub Date: June 17, 2005 ISBN: 0201433079 Pages: 960
上傳時間： 2013-12-22
上傳用戶：qiao8960
我們上網的時候通常都會遇到這樣的情況，當過多的人登陸BBS時網絡就會變得非常擁擠。為了解決這個問題，我們需要采取一些措施。 一種方法是用完全公平的手段關閉適當的端口，在這里我們以大學校園的建筑為例，大學的建筑被隨即的編上號碼這些樓的端口將被按一定順序關閉，但是一號端口總是第一個被關閉，而且已知2號端口被最后一個關閉是最
標簽：
上傳時間： 2013-12-16
上傳用戶：kikye
編寫一個用SOR法解方程組Ax=b的計算機程序，其中 要求程序中不存系數A，分別對不同的階數（例如n=15，80）取w=1.7,1.8,1.9，進行迭代，記錄近似解 達到 時所用迭代次數k，觀察松弛因子對收斂速度的影響。
上傳時間： 2013-12-25
上傳用戶：wcl168881111111
從人口普查統計，已知某國新生兒母親的年齡累計分布為N=N(t)，其中t為母親年齡，N為新生兒的母親年齡低于或等于t的新生兒數目。下表給出了間距為5的數據。 t 15 20 25 30 35 40 45 50 N 0 7442 26703 41635 49785 50209 50226 50230 取邊界條件為N’(15)=N’(50)=0,利用三次樣條插值求出15至50歲之間，每一年齡（即x=15,16,……，50）所對應的新生兒累計數目N，并繪出插值函數的圖形。
標簽：
上傳時間： 2013-12-26
上傳用戶：腳趾頭
在matlab環境下編程實現了應用模糊控制理論整定PID控制器參數，并對已知模型進行階躍響應仿真實驗。
上傳時間： 2013-12-18
上傳用戶：qilin
數據結構 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
1）創建任意字符型有序（遞增排序）單循環鏈表（即鏈表的字符元素隨機在鍵盤上輸入），長度限定在15之內； 2）打印（遍歷）該鏈表（依次打印出表中元素值）； 3）在鏈表中查找第i個元素，i合法返回元素值，否則，返回FALSE； 4）在鏈表中查找與一已知字符相同的第一個結點，有則返回TRUE，否則，返回FALSE； 5）在鏈表中按照有序方式插入一已知字符元素； 6）在線性表中刪除第i個結點； 7）計算鏈表的長度
上傳時間： 2013-12-25
上傳用戶：lo25643
