<li id="gi42i"></li> 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
對稱密碼體制的發展趨勢將以分組密碼為重點。分組密碼算法通常由密鑰擴展算法和加密（解密）算法兩部分組成。密鑰擴展算法將b字節用戶主密鑰擴展成r個子密鑰。加密算法由一個密碼學上的弱函數f與r個子密鑰迭代r次組成。混亂和密鑰擴散是分組密碼算法設計的基本原則。抵御已知明文的差分和線性攻擊，可變長密鑰和分組是該體制的設計要點。
上傳時間： 2013-12-14
上傳用戶：shanml
在數據加密和數據壓縮中常需要對特殊的字符串進行編碼。給定的字母表A 由26 個小 寫英文字母組成A={a,b,…,z}。該字母表產生的升序字符串是指字符串中字母按照從左到 右出現的次序與字母在字母表中出現的次序相同，且每個字符最多出現1 次。例如， a,b,ab,bc,xyz 等字符串都是升序字符串。對于任意長度不超過6 的升序字符串，迅速計算出它在上述字典中的編碼。
上傳時間： 2016-05-12
上傳用戶：邶刖
移位乘法器的輸入為兩個4位操作數a和b，啟動乘法器由stb控制，clk信號提供系統定時。乘法器的結果為8位信號result,乘法結束后置信號done為1. 乘法算法采用原碼移位乘法，即對兩個操作數進行逐位的移位相加，迭代4次后輸出結果。具體算法： 1. 被乘數和乘數的高位補0，擴展成8位。 2. 乘法依次向右移位，并檢查其最低位，如果為1，則將被乘數和部分和相加，然后將被乘數向左移位；如果為0，則僅僅將被乘數向左移位。移位時，被乘數的低端和乘數的高端均移入0. 3. 當乘數變成全0后，乘法結束。
上傳時間： 2014-01-03
上傳用戶：星仔
W.B.Gragg改進的解微分方程組的解法，為改進中點法，并給出解一個方程組得例子。
上傳時間： 2016-09-20
上傳用戶：wangdean1101
停車誘導系統中車位預測模型的研究 摘 要 研究城市停車誘導系統的停車車位占有率預測問題。首先提出墓于B P神經網絡的車位占有預測模型， 同時將自適應 學習速率調整法和加入動量項方法用于改善基本B P神經網絡， 優化了學習速率， 減少了訓練過程的震蕩趨勢， 改善了網絡的收效 隆。以此為基礎實現了停車位的智能預測 0最后， 進行了多種方法比對實驗
上傳時間： 2013-12-17
上傳用戶：GavinNeko
編譯器設計 Analysis-Synthesis Model 分析Analysis: 原始程式轉換成階層結構稱為樹(tree)，語法樹(syntax tree) 合成Synthesis: 產生目標碼
標簽： Analysis-Synthesis Analysis Model tree
上傳時間： 2016-12-01
上傳用戶：dengzb84
1.了解三元一次方程組的概念 熟練掌握簡單的三元一次方程組的解法 能選擇簡便,特殊的解法解特殊的三元一次方程組. 2.通過用代入消元法,加減消元法解簡單的三元一次方程組的訓練及選擇合理,簡捷的方法解方程組,培養運算能力. 3.通過對方程組中未知數系數特點的觀察和分析,明確三元一次方程組解法的主要思路是 "消元",從而促成未知向已知的轉化,培養和發展邏輯思維能力. 4.通過三元一次方程組消元后轉化為二元一次方程組,再消元轉化為一元一次方程及將一些代數問題轉化為方程組問題的方法的學習,培養初步運用轉化思想去解決問題,發展思維能力.
上傳時間： 2014-01-22
上傳用戶：huannan88
細菌實驗分組 有一種細菌分為A、B兩個亞種，它們的外在特征幾乎完全相同，僅僅在繁殖能力上有顯著差別，A亞種繁殖能力非常強，B亞種的繁 殖能力很弱。在一次為時一個小時的細菌繁殖實驗中，實驗員由于疏忽把細菌培養皿搞亂了，請你編寫一個程序，根據實驗結果，把 兩個亞種的培養皿重新分成兩組。
上傳時間： 2013-12-18
上傳用戶：ggwz258
本網絡考核系統采用現在比較先進的基于B-S模式的全新的網絡考試系統。服務器端對數據庫進行管理，客戶端通過瀏覽器登錄網絡考場，進行選擇性考試，考試結束用戶答案自動提交服務器數據庫，服務器自動對用戶的考試進行評分。與傳統的基于C-S模式的網絡考場相比，它更加穩定，更適宜于互聯網上的考試。同時，網絡考場是基于題庫操作的，所以能實現智能自動組卷、自動閱卷和自動分析，大大縮短了考試周期，減低了對客戶端的要求。
上傳時間： 2014-01-21
上傳用戶：515414293
