Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 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)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類(lèi)型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶(hù)：dyctj
數(shù)據(jù)結(jié)構(gòu)（嚴(yán)慰敏）配套純c代碼實(shí)驗(yàn)十 typedef int InfoType // 定義其它數(shù)據(jù)項(xiàng)的類(lèi)型 typedef int KeyType // 定義RedType類(lèi)型的關(guān)鍵字為整型 struct RedType // 記錄類(lèi)型(同c10-1.h) { KeyType key // 關(guān)鍵字項(xiàng) InfoType otherinfo // 其它數(shù)據(jù)項(xiàng) } typedef char KeysType // 定義關(guān)鍵字類(lèi)型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態(tài)鏈表L（把數(shù)組D中的數(shù)據(jù)存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標(biāo)簽： typedef int InfoType KeyType
上傳時(shí)間： 2016-03-03
上傳用戶(hù)：2404
s1.c是server，c.c是client， server負(fù)責(zé)接收client傳的數(shù)字進(jìn)行運(yùn)算並回傳，運(yùn)用了同步的機(jī)制。編譯須加 -lsocket -lpthread -lrt
標(biāo)簽： server
上傳時(shí)間： 2014-01-02
上傳用戶(hù)：athjac
C++面向?qū)ο蟮某绦蛟O(shè)計(jì)第五版，由于特殊原因量教少，如有全部請(qǐng)上傳共享啊
標(biāo)簽： 程序設(shè)計(jì)
上傳時(shí)間： 2014-01-19
上傳用戶(hù)：youlongjian0
μC/OS從1992年開(kāi)始為人們熟悉，到現(xiàn)在已經(jīng)發(fā)展為μC/OS-II。ΜC/OS-II最多支持56個(gè)任務(wù)，其內(nèi)核為占先式，總是執(zhí)行就緒態(tài)的優(yōu)先級(jí)最高的任務(wù)，并支持Semaphore（信號(hào)量）、Mailbox（郵箱）、Message Queue(消息隊(duì)列)等多種常用的進(jìn)程間通信機(jī)制。與大多商用RTOS不同的是，μC/OS-II公開(kāi)所有的源代碼，并可以免費(fèi)獲得，對(duì)商業(yè)應(yīng)用收取少量License費(fèi)用。
上傳時(shí)間： 2016-03-11
上傳用戶(hù)：希醬大魔王
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標(biāo)簽： adduser script rmuser sudo
上傳時(shí)間： 2016-03-29
上傳用戶(hù)：gxrui1991
根據(jù)bluelab3.5.2實(shí)例hid-keyboard做出應(yīng)用，能發(fā)出數(shù)字鍵1-5
標(biāo)簽： hid-keyboard bluelab
上傳時(shí)間： 2013-12-24
上傳用戶(hù)：牧羊人8920
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點(diǎn)探討了 目 前比 較受歡迎的三種開(kāi)源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用 的特點(diǎn)， 將三種框架進(jìn)行組合設(shè)計(jì)， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來(lái)構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對(duì)獨(dú)立， 減少各層之間的禍合程度，同時(shí)加快了系統(tǒng)的開(kāi)發(fā)過(guò)程，增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性，初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過(guò)以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后，系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來(lái)增強(qiáng)Ui層與服務(wù)器的異步通信能力， 使用戶(hù)體驗(yàn)到動(dòng)態(tài) 且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過(guò)江聯(lián)公司的試運(yùn)行結(jié)果，系統(tǒng)達(dá)到了 渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間： 2016-06-01
上傳用戶(hù)：ynsnjs
一個(gè)兩點(diǎn)間的溫度控制的C程序，用可調(diào)電阻調(diào)節(jié)電壓值作為模擬溫度的輸入量，當(dāng)溫度低于30℃時(shí)，發(fā)出長(zhǎng)嘀報(bào)警聲和光報(bào)警，當(dāng)溫度高于60℃時(shí)，發(fā)出短嘀報(bào)警聲和光報(bào)警。測(cè)量的溫度范圍在0－99℃。
上傳時(shí)間： 2014-01-09
上傳用戶(hù)：yuchunhai1990
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-01-15
上傳用戶(hù)：hongmo
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
