<nav id="sc2q2"></nav> 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
上傳用戶：星仔
設計要求: (1). 在 1-- 8樓之間一次可輸入多個任意樓層號連續控制電梯按指定樓層號順序上升與下降.以上過程完成后可重新輸入任意樓層號連續控制電梯按指定樓層號順序上升與下降.只有按ESC鍵才退出程序返回DOS狀態。例如 : 1-3-5-7-6-4-2-1 (可觀察教十樓電梯的實際運行情況). (2). 在 1 -- 7 樓之間按任意順序不連續控制電梯上升與下降. 按一次計算機鍵盤的上箭頭電梯上升一樓,按一次計算機鍵盤的下箭頭電梯下降一樓. (上箭頭的ASCII碼19H , 下箭頭的ASCII碼1AH . ) (3). 在電梯上升與下降過程中,要顯示出 1--7 樓之間所要到達的樓層數,同時還要用箭頭顯示電梯是上升狀態還是下降狀態. (4). 電梯運行到指定樓層后,打開電梯門，然后關門繼續運行. (5). 電梯運行時, 在任意時刻遇到緊急情況時應能實時中斷電梯運行.也可以在任意時刻恢復電梯運行.(按A/a 鍵模擬中斷發生,電梯停止運行.按B/b 鍵恢復電梯運行) (6). 在計算機屏幕上將電梯的平面模型改成三維立體模型. (7). 在電梯旁畫一個小方塊.這個小方塊隨電梯上升而上升,下降而下降.以增加電梯運行時的動感.
上傳時間： 2017-02-07
上傳用戶：天誠24
細菌實驗分組 有一種細菌分為A、B兩個亞種，它們的外在特征幾乎完全相同，僅僅在繁殖能力上有顯著差別，A亞種繁殖能力非常強，B亞種的繁 殖能力很弱。在一次為時一個小時的細菌繁殖實驗中，實驗員由于疏忽把細菌培養皿搞亂了，請你編寫一個程序，根據實驗結果，把 兩個亞種的培養皿重新分成兩組。
上傳時間： 2013-12-18
上傳用戶：ggwz258
設有兩個周期性的實時任務A和B，任務A要求每20ms執行一次，執行時間為10ms 任務B要求每50ms執行一次，執行時間為25ms 試編一調度程序按最小松弛度優先算法對這兩個任務進行調度并輸出每次調度時被調入運行任務的狀態: (任務名，所處周期數，調度時刻，運行持續時間)。
標簽： 周期
上傳時間： 2013-12-25
上傳用戶：924484786
大學生論文管理系統。 大學生論文管理系統是學校等機構在自己的局域網上搭建的B/S結構辦公平臺，用戶打開瀏覽器即可方便快捷地使用該系統，進行論文的發布、管理和查閱工作。本章根據大學中的實際需求，介紹一個完整的學生論文管理系統從設計到實現的方法。 采用MySQL作為后臺數據庫，采用標準MVC三層架構(JSP-JavaBean-Servlet)開發模式。通過這種設計模型把應用邏輯，處理過程和顯示邏輯分成不同的組件實現，這些組件可以進行交互和重用。
上傳時間： 2013-12-19
上傳用戶：LIKE
該程序用事件管理器B的定時器4定時時間來觸發A/D采樣的啟動。采樣時采用級聯模式，一次做16個轉換，轉換通道分別是0~15。轉換完成后，在A/D中斷服務子程序中將轉換結果讀出。該程序做一次A/D采樣。
上傳時間： 2017-09-25
上傳用戶：標點符號
ASR M08-B設置軟件 V3.2 arduino 2560+ASRM08-B測試程序 arduino UNO+ASRM08-B測試程序語音控制臺燈電路圖及C51源碼(不帶校驗碼) 繼電器模塊設置。 ASR M08-B是一款語音識別模塊。首先對模塊添加一些關鍵字，對著該模塊說出關鍵字，串口會返回三位的數，如果是返回特定的三位數字，還會引起ASR M08-B的相關引腳電平的變化。【測試】①打開“ASR M08-B設置軟件 V3.2.exe”。②選擇“串口號”、“打開串口”、點選“十六進制顯示”。③將USB轉串口模塊連接到語音識別模塊上。接線方法如下：語音模塊TXD --> USB模塊RXD語音模塊RXD --> USB模塊TXD語音模塊GND --> USB模塊GND語音模塊3V3 --> USB模塊3V3（此端為3.3V電源供電端。）④將模塊的開關撥到“A”端，最好再按一次上面的大按鈕（按一次即可，為了確保模塊工作在正確的模式）。⑤對著模塊說“開燈”、“關燈”模塊會返回“0B”、“0A”，表示正常(注意：0B對應返回值010，0B對應返回值010，返回是16進制顯示的嘛，設置的時候是10進制設置的)。
標簽： ASR M08-B
上傳時間： 2022-07-06
上傳用戶：aben
