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
：在FPGA 上實現了對高頻窄帶數字信號的下變頻和取樣率轉換，由于完全避免了需要大量邏輯資源的乘法 器和數字振蕩器，其結構大為簡化，再加上采用了流水處理結構，使其處理速度超過100M 樣點每秒，此外它還具有 結構簡單，重配置能力強的優點，具有廣闊的應用前景
上傳時間： 2014-01-17
上傳用戶：tonyshao
用C語言實現的智能卡關鍵加密解密算法，單重加密算法
上傳時間： 2016-02-18
上傳用戶：ddddddos
一、設計內容 編寫一實現電子琴的程序，并實現若干擴展功能。 基本功能：用8257鍵盤輸入對應的七個音階，通過實驗箱的喇叭發出聲音，并通過七段數碼管顯示輸入音階； 擴展功能：1、錄音：記錄所彈奏曲目 2、放錄音：任意時刻重放最新記錄曲目 3、在程序中可預設一曲目，按一鍵實現播放該曲目。 4、在播放錄制曲目或預設曲目時，按8279鍵盤上任意鍵可以暫停播放，再按一次從暫停處繼續播放。 5、程序運行時有友好的用戶介面
上傳時間： 2016-02-20
上傳用戶：cc1015285075
PaintDIB() - 繪制DIB對象 CreateDIBPalette() - 創建DIB對象調色板 FindDIBBits() - 返回DIB圖像象素起始位置 DIBWidth() - 返回DIB寬度 DIBHeight() - 返回DIB高度 PaletteSize() - 返回DIB調色板大小 DIBNumColors() - 計算DIB調色板顏色數目 CopyHandle() - 拷貝內存塊 DIBBitCount() - 該函數返回DIBBitCount SaveDIB() - 將DIB保存到指定文件中 ReadDIBFile() - 重指定文件中讀取DIB對象 SetRgnColor() - 用指定的顏色填充指定的區域 SetCircleColor() - 用指定的顏色填充指定的圓形區域
標簽： DIB CreateDIBPalette FindDIBBits PaintDIB
上傳時間： 2016-02-20
上傳用戶：jkhjkh1982
推箱子 win32做的！！！ 本游戲是從先前Redfox的源程序修改而來（不過，我對代碼進行了重寫）, 修改如下： 1) 對菜單、工具欄、狀態欄、位圖進行了重定義 2) 重寫了窗口刷新部分的代碼（將原來的全部刷新改為單幅位圖刷新）， 提高了運行效率 3) 重寫了檢測是否通關的功能模塊，并對地圖數據作了必要修改， 運行效率較之從前有所提高 4）加入作弊功能：炸彈和回退功能 5）加入定時器功能
上傳時間： 2014-08-28
上傳用戶：waitingfy
ACE自適配通信環境（ADAPTIVE Communication Environment）是可自由使用、開放源碼的面向對象（OO）框架（framework），它實現了許多用于并發通信軟件的核心模式。ACE提供了一組豐富的可重用C++包裝外觀（wrapper facade）和框架組件，可跨多種平臺完成通用的通信軟件任務，其中包括：事件多路分離和事件處理器分派、信號處理、服務初始化、進程間通信、共享內存管理、消息路由、分布式服務動態（重）配置、并發執行和同步，等等。
標簽： Communication Environment framework ADAPTIVE
上傳時間： 2016-02-25
上傳用戶：sy_jiadeyi
修改MAC地址－Mac MakeUp，比較了所有的修改MAC地址的軟件,發現這個是最出色的,它的特點是能自動完成網卡的重啟而不用重新啟動電腦,可恢復真實MAC地址. 有日志,另外還帶了廠商數據庫還有對IP協議的高級應用功能! 強力推薦!
上傳時間： 2016-02-29
上傳用戶：cmc_68289287
每個使用關系型數據庫的程序都可能遇到數據死鎖或不可用的情況，而這些情況需要在代碼中編程來解決 本文主要介紹與數據庫事務死鎖等情況相關的重試邏輯概念，此外，還會探討如何避免死鎖等問題。
上傳時間： 2014-01-11
上傳用戶：zhengzg
八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。可以利用遞歸方法分別一一測試每一種擺法，直到得出正確的答案。 要求： 1、在處理每個題目時，要求從分析題目的需求入手，按設計抽象數據類型、構思算法、通過設計實現抽象數據類型、編制上機程序和上機調試等若干步驟完成題目，最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調試工作的效率。在程序設計階段應盡量利用已有的標準函數，加大代碼的重用率。 2、.設計的題目要求達到一定工作量（300行以上代碼），并具有一定的深度和難度。 3、程序設計語言推薦使用C/C++，程序書寫規范，源程序需加必要的注釋 4、每位同學需提交可獨立運行的程序； 5 、每位同學需獨立提交設計報告書（每人一份），要求編排格式統一、規范、內容充實，不少于10頁（代碼不算）； 6、課程設計實踐作為培養學生動手能力的一種手段，單獨考核。
標簽：
上傳時間： 2016-03-03
上傳用戶：498732662
