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
很好的搜索： 給你很多長度不定的木棒，將他們分成幾組，每組中的總長度作為這組的標示值，請給出一種分組方法，能使得所有標示值中的最小值最大。 Input 多組，每組兩行，第一行是一個N和K，代表有N根木棒，分成K組，第二行是N個數字，代表木棒的長度。（N不超過100，K不超過20，每根木棒長度不超過1000） Output 輸出所有標示值中的最小值的最大值。 Sample Input 5 3 1 3 5 7 9 5 3 89 59 68 35 29 Sample Output 8 89
上傳時間： 2013-12-23
上傳用戶：nairui21
給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同的計算次序，這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定，則可以依此次序反復調用2個矩陣相乘的標準算法（有改進的方法，這里不考慮）計算出矩陣連乘積。若A是一個p×q矩陣，B是一個q×r矩陣，則計算其乘積C=AB的標準算法中，需要進行pqr次數乘。
上傳時間： 2016-06-18
上傳用戶：hjshhyy
K-MEANS算法 輸入：聚類個數k，以及包含 n個數據對象的數據庫。 輸出：滿足方差最小標準的k個聚類。 處理流程： （1） 從 n個數據對象任意選擇 k 個對象作為初始聚類中心； （2） 循環（3）到（4）直到每個聚類不再發生變化為止 （3） 根據每個聚類對象的均值（中心對象），計算每個對象與這些中心對象的距離；并根據最小距離重新對相應對象進行劃分； （4） 重新計算每個（有變化）聚類的均值（中心對象）
上傳時間： 2013-12-20
上傳用戶：chenjjer
16路電壓測試，一般用于多路開關電源的電壓測試，與labview配合使用與于pc
標簽： 電壓測試
上傳時間： 2013-12-22
上傳用戶：wang5829
多人聊天，多路連綫，多綫程，實現 在一個多人連線伺服器中，我們要有一個伺服端執行緒負責傾聽是否有客戶端連線，如果有客戶端連線，就指派一個客戶端執行緒專門應付這個客戶端連線，並在客戶端佇列中記錄它，然後進入下一個傾聽。 一個客戶端執行緒的工作，就是讀取客戶連線端的使用者輸入訊息，它不負責回應訊息，而是將讀到的訊息加入訊息佇列中，此外在我們的範例中，客戶端執行緒也負責自己的連線狀態，如果使用者中斷連線，客戶端執行緒會負責將自己從客戶端佇列中清除。 廣播執行緒負責取出訊息佇列中的訊息，然後將之一一傳送訊息給客戶端佇列中尚存在的客戶端執行緒。
標簽：
上傳時間： 2014-08-26
上傳用戶：linlin
題目：加密軟件 要求：（1）輸入任意一段明文M，以及密鑰K （2）根據一下公式將其轉換為密文C。 Ci = mi + K ,其中i = 0,1,……n-1 , K 為密鑰； （3）具有輸入輸出界面。
上傳時間： 2013-11-25
上傳用戶：shawvi
這是針對一維K-means算法的實現，如果想針對多維的k-means算法流程一樣，你只要設計一個多維數據點的數據結構就可以了
上傳時間： 2013-12-27
上傳用戶：Thuan
k個位子，n個元素填充，每個位置上數字可重復。例程為一簡潔的遞歸算法，顯示所有可能的組合
標簽：
上傳時間： 2017-09-01
上傳用戶：181992417
實驗源代碼 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數 i: "); scanf("%d",&k); 四川大學實驗報告 printf("請輸入矩陣的列數 j: "); scanf("%d",&n); warshall(k,n); }
上傳時間： 2016-06-27
上傳用戶：梁雪文以
<kbd id="cjqsz"></kbd>