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
ACE自適配通信環境（ADAPTIVE Communication Environment）是可自由使用、開放源碼的面向對象（OO）框架（framework），它實現了許多用于并發通信軟件的核心模式。ACE提供了一組豐富的可重用C++包裝外觀（wrapper facade）和框架組件，可跨多種平臺完成通用的通信軟件任務，其中包括：事件多路分離和事件處理器分派、信號處理、服務初始化、進程間通信、共享內存管理、消息路由、分布式服務動態（重）配置、并發執行和同步，等等。
標簽： Communication Environment framework ADAPTIVE
上傳時間： 2016-02-25
上傳用戶：sy_jiadeyi
八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。可以利用遞歸方法分別一一測試每一種擺法，直到得出正確的答案。 要求： 1、在處理每個題目時，要求從分析題目的需求入手，按設計抽象數據類型、構思算法、通過設計實現抽象數據類型、編制上機程序和上機調試等若干步驟完成題目，最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調試工作的效率。在程序設計階段應盡量利用已有的標準函數，加大代碼的重用率。 2、.設計的題目要求達到一定工作量（300行以上代碼），并具有一定的深度和難度。 3、程序設計語言推薦使用C/C++，程序書寫規范，源程序需加必要的注釋 4、每位同學需提交可獨立運行的程序； 5 、每位同學需獨立提交設計報告書（每人一份），要求編排格式統一、規范、內容充實，不少于10頁（代碼不算）； 6、課程設計實踐作為培養學生動手能力的一種手段，單獨考核。
標簽：
上傳時間： 2016-03-03
上傳用戶：498732662
/*目的：使一個複數可顯數出來，可做+-/*，還要可以做>>跟<<的功能 題目：定義一個複數的class叫Complex，a(實部)與b(虛部)為double的型態，i表示根號-1， 1.必須包含一個建構子有兩個參數(double型態)，能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態)，呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
標簽：
上傳時間： 2013-12-27
上傳用戶：lindor
大規模集成電路布線算法文檔，可作為理解布線代碼的參考
上傳時間： 2013-12-21
上傳用戶：moerwang
SAS是功能強大的統計軟體，其程式碼有8成是用C所開發。此檔案提供豐富的SAS SQL程式碼，可幫助你解決相關的資料問題問題。
標簽： SAS
上傳時間： 2014-11-24
上傳用戶：sevenbestfei
使用硬體描述語言HDL 設計硬體電路，臺灣人寫的PPT講義，非常不錯。VHDL硬件設計入門學習。VHDL基本語法架構，VHDL的零件庫(Library)及包裝(Package)等內容。
標簽： HDL
上傳時間： 2014-01-22
上傳用戶：cxl274287265
asterisk 計費模塊，提供軟交換機計費之用。
上傳時間： 2014-01-08
上傳用戶：lxm
執行步驟1: 執行EX1126程式進入學生考試系統 權限描述: 使用者查詢:於”姓名”中輸入”Arno”,於”學號”中輸入”good”,再按下”使用者查詢” 即可查詢. 修改使用者:於”姓名”中輸入”GUEST”,於”學號”中輸入”0000”,再按下” 修改使用者即可修改: 功能描述: 使用者開始考試,於”姓名”中輸入自己的姓名,於”學號”中輸入學號,再按下” 考試去”即可: 開始考試,同時系統紀錄考生狀態為”1”. 使用者考試,完成後按下”結算成績”,同時系統顯示紀錄考生該科分數,同時清除考生登入狀態,使其無法重覆考試,老師並可查詢考生成績.
上傳時間： 2016-07-31
上傳用戶：chens000
算符優先，先輸入語法規則，就可求出FIRSTVT及LASTVT，然后給出算符優先關系表
標簽：
上傳時間： 2013-12-10
上傳用戶：jeffery
