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
做了詞法分析器，不知道怎樣，希望有人給我提提意見
標簽： 分析器
上傳時間： 2016-02-18
上傳用戶：hxy200501
out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
上傳時間： 2013-11-29
上傳用戶：libinxny
數據結構（嚴慰敏）配套純c代碼實驗十 typedef int InfoType // 定義其它數據項的類型 typedef int KeyType // 定義RedType類型的關鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關鍵字項 InfoType otherinfo // 其它數據項 } typedef char KeysType // 定義關鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態鏈表L（把數組D中的數據存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標簽： typedef int InfoType KeyType
上傳時間： 2016-03-03
上傳用戶：2404
INTERNATIONAL ORGANIZATION FOR STANDARDIZATION ORGANISATION INTERNATIONALE NORMALISATION ISO/IEC JTC 1/SC 29/WG 11 CODING OF MOVING PICTURES AND AUDIO
標簽： STANDARDIZATION INTERNATIONALE INTERNATIONAL NORMALISATION
上傳時間： 2016-03-04
上傳用戶：siguazgb
s1.c是server，c.c是client， server負責接收client傳的數字進行運算並回傳，運用了同步的機制。編譯須加 -lsocket -lpthread -lrt
標簽： server
上傳時間： 2014-01-02
上傳用戶：athjac
若在矩陣Am×n中存在一個元素A[i-1，j-1]，其滿足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ，設計算法求出矩陣中所有馬鞍點。
上傳時間： 2013-12-13
上傳用戶：ynwbosss
產生150+90hz波形，需接12位ad，每周期采4096個點
上傳時間： 2014-01-17
上傳用戶：hjshhyy
構建了正交頻分復用(OFDM)系統的仿真模型,給出了具體信道的參數。在不同信道傳輸環境下,對不同調制方式和 不同移動速度下的OFDM系統性能進行了分析比較,在仿真結果的基礎上給出了OFDM系統抗多普勒頻移的參考方案,采 用的信道模型基于ITU - RM. 1225 ChannelB瑞利(Rayleigh)衰落信道。最后,在基于COST 207的信道模型下,對四種典型 環境的OFDM系統進行了仿真研究,并對其結果作了討論分析。結果表明:在多徑衰落信道下,OFDM系統可以有效克服多 徑衰落和多普勒頻移,能夠應用于未來的通信系統。 關鍵詞:正交頻分復用 多徑衰落信道 多普勒效應 循環前綴
上傳時間： 2013-12-27
上傳用戶：梧桐
DM642 網絡視頻源代碼，VP端口采圖，通過網口傳輸。
上傳時間： 2016-03-25
上傳用戶：ynzfm
