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
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
標簽： this codewarrior ColdFire wrote
上傳時間： 2013-12-20
上傳用戶：皇族傳媒
羅馬尼亞克魯日工程大學Mircea Dă bâ can, PhD提供的示波器開發全文擋及C,VHDL代碼.
上傳時間： 2016-03-07
上傳用戶：yzy6007
杭電 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
標簽： integers problem calcul simple
上傳時間： 2014-01-12
上傳用戶：dave520l
Let the following relational tables be given: R = (A, B, C) and S = (D, E, F) where A, B, C, D, E, and F are the attributes (columns). Write the SQL statements that will express each of the queries given below:
標簽： relational following tables given
上傳時間： 2014-01-14
上傳用戶：cx111111
基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入的總錢數，最大9.90元，如果大于該數值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應的貨物,同時輸出的信號yuan, jiao代表找零,相應每個脈沖代表找零相應的硬幣，上述輸入和輸出信號均是一個固定寬度的脈沖信號。
上傳時間： 2016-07-12
上傳用戶：lanwei
library系統主要實現以下幾個功能： a．圖書管理 b.讀者管理 c.借閱管理 d.信息查詢 e.作者信息 功能描述： 圖書管理包括新書入庫、舊書注銷、信息修改。 讀者管理包括增加讀者、刪除讀者、信息修改。 借閱管理包括借書管理、還書管理。 信息查詢包括圖書信息查詢、借還記錄查詢、未還圖書查詢。 關于作者中，可以看到作者的基本信息。 退出中，詢問管理人員是否要退出系統。
上傳時間： 2014-01-16
上傳用戶：zhangjinzj
采用3D Bresenham算法在兩點間劃一直線 ％ This program is ported to MATLAB from: ％ B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm) ％ ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992 ％ ％ Which is referenced by: ％ Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid ％ Transformations to Volume Data, WSCG2004 Conference. ％ http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
標簽： Bresenham Pendleton program MATLAB
上傳時間： 2013-12-10
上傳用戶：sz_hjbf
作品簡介:基于51單片機的信號發送器,理論距離是3000米,實際受到現實的干擾,信號發送距離降縮短到1500米以上.可以配備多個接收器,實現多機通訊. 作品作用:例如手動輸入A,B,C,D 80個不同的信號,啟動發送,那么配備的多個接收器能接收到這80個信號.
上傳時間： 2013-12-24
上傳用戶：zhengjian
ARM S3C2410硬件手冊重點 a.Memory Controller b.Nand Flash c.UART d.Interrupt e.Timer
標簽： Controller Interrupt S3C2410 Memory
上傳時間： 2013-12-17
上傳用戶：懶龍1988
