Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負 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即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成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
在數(shù)據(jù)加密和數(shù)據(jù)壓縮中常需要對特殊的字符串進行編碼。給定的字母表A 由26 個小 寫英文字母組成A={a,b,…,z}。該字母表產(chǎn)生的升序字符串是指字符串中字母按照從左到 右出現(xiàn)的次序與字母在字母表中出現(xiàn)的次序相同，且每個字符最多出現(xiàn)1 次。例如， a,b,ab,bc,xyz 等字符串都是升序字符串。對于任意長度不超過6 的升序字符串，迅速計算出它在上述字典中的編碼。
標簽： 字母 字符串 數(shù)據(jù)加密 數(shù)據(jù)壓縮
上傳時間： 2016-05-12
上傳用戶：邶刖
基于verilog HDL的自動售貨機控制電路設(shè)計: 可以對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(二位代表元,一位代表角)顯示以投入的總錢數(shù)，最大9.90元，如果大于該數(shù)值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應(yīng)的貨物,同時輸出的信號yuan, jiao代表找零,相應(yīng)每個脈沖代表找零相應(yīng)的硬幣，上述輸入和輸出信號均是一個固定寬度的脈沖信號。
上傳時間： 2016-07-12
上傳用戶：lanwei
高斯－塞德爾迭代法算法： 設(shè)方程組AX=b 的系數(shù)矩陣的對角線元素 ，M為迭代次數(shù)容許的最大值， 為容許誤差。 ① 取初始向量 ，令k=0 ② 對 計算 ③ 如果 ，則輸出 ，結(jié)束；否則執(zhí)行④， ④ 如果 ，則不收斂，終止程序；否則 ，轉(zhuǎn)②。
上傳時間： 2014-01-22
上傳用戶：集美慧
兩臺處理機A 和B處理n個作業(yè)。設(shè)第i個作業(yè)交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業(yè)的特點和機器的性能關(guān)系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業(yè)分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業(yè)。設(shè)計一個動態(tài)規(guī)劃算法，使得這兩 臺機器處理完成這n 個作業(yè)的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨孤求源
C語言是在 70年代初問世的。一九七八年由美國電話電報公司(AT&T)貝爾實驗室正式 發(fā)表了C 語言。同時由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》，也有人稱之為《K&R》標準。但是，在《K&R》中并 沒有定義一個完整的標準C語言，后來由美國國家標準學(xué)會在此基礎(chǔ)上制定了一個C 語言 標準，于一九八三年發(fā)表。通常稱之為ANSI C。 當代最優(yōu)秀的程序設(shè)計語言
標簽： Kernighan Ritchit PROGRA THE
上傳時間： 2016-12-23
上傳用戶：chens000
Prentice Hall 出版的整合linux和windows <b>英文原版<b> 另本人有大量電子書，O Reilly的最多 有需要的朋友在我的個人空間上給我留言
標簽： Prentice windows linux Hall
上傳時間： 2014-01-22
上傳用戶：JIUSHICHEN
設(shè)有兩個周期性的實時任務(wù)A和B，任務(wù)A要求每20ms執(zhí)行一次，執(zhí)行時間為10ms 任務(wù)B要求每50ms執(zhí)行一次，執(zhí)行時間為25ms 試編一調(diào)度程序按最小松弛度優(yōu)先算法對這兩個任務(wù)進行調(diào)度并輸出每次調(diào)度時被調(diào)入運行任務(wù)的狀態(tài): (任務(wù)名，所處周期數(shù)，調(diào)度時刻，運行持續(xù)時間)。
標簽： 周期
上傳時間： 2013-12-25
上傳用戶：924484786
給你A,B兩個字符串，檢查B串是否是A串的子串，類似于Java的String.indexOf("")。找到匹配失敗時的最合適的回退位置，而不是簡單的回退到子串的第一個字符（常規(guī)的枚舉查找方式，是簡單的回退到子串的第一個字符，KMP算法的性能分析Java實現(xiàn)實例）*此僅供大家參考、交流，希望對大家有所幫助！
標簽： 字符串
上傳時間： 2017-05-20
上傳用戶：498732662
C/S（Client/Server,客戶端/服務(wù)器）結(jié)構(gòu)和 B/S（Browser/Server，瀏覽 器/服務(wù)器）結(jié)構(gòu)是大家熟知的也是現(xiàn)在市面上使用最多的兩種軟件 體系結(jié)構(gòu)。隨著信息技術(shù)與網(wǎng)絡(luò)技術(shù)的發(fā)展，WEB技術(shù)的日益成熟， C/S結(jié)構(gòu)有逐漸被 B/S結(jié)構(gòu)取代的趨勢。
標簽： Server Browser Client 服務(wù)器
上傳時間： 2014-01-21
上傳用戶：zsjinju
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
