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
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
無1. 不說“不可能”三個字。 2. 凡事第一反應:找方法,而不是找借口。 3. 遇到挫折對自己大聲說:太棒了! 4. 不說消極的話,不落入消極情緒,一旦出現立即正面處理。 5. 凡事先訂立目標,并且盡量制作“夢想版”。 6. 凡事預先作計劃,盡量將目標視覺化。
標簽:
上傳時間: 2014-11-12
上傳用戶:litianchu
一篇來自臺灣中華大學的論文--《無線射頻系統標簽晶片設計》,彩色版。其摘要為:本論文討論使用於無線射頻辨識系統(RFID)之標籤晶片系統的電路設計和晶片製作,初步設計標籤晶片的基本功能,設計流程包含數位軟體及功能的模擬、基本邏輯閘及類比電路的設計與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識系統的規劃、辨識系統的規格介紹及制定,而第二部份是標籤晶片設計、晶片量測、結論。 電路的初步設計功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調變的功能,最後完成晶片的實作。
上傳時間: 2016-08-27
上傳用戶:tb_6877751
【二項式係數 運算】Dev-C++ 學習,運用Dynamic Programming 動態規劃計算
標簽: Dev-C
上傳時間: 2016-09-19
上傳用戶:冇尾飛鉈
Visual C++提供了一個支持可視化編程的集成開發環境:Visual Studio(又名Developer Studio)。Developer Studio是一個通用的應用程序集成開發環境,它不僅支持Visual C++,還支持Visual Basic,Visual J++,Visual InterDev等Microsoft系列開發工具。Developer Studio包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調試工具,以及一套聯機文檔。使用Developer Studio,可以完成創建、調試、修改應用程序等的各種操作。
標簽: Studio Developer Visual 集成開發環境
上傳時間: 2016-10-16
上傳用戶:shizhanincc
基于VB的遺傳算法軟件實現 在程序中,FitnessValue (i) 為適應度值數組、avFit2nessValue (100) 為歸一化適應度值數組、Population2 Chrom(i ,j) 為遺傳個體的等位基因值、Popsize 為種群中的個體數,CHROMLENGTH為一母體對的等位基因 總數。
標簽: avFit2nessValue FitnessValue Population2 Chrom
上傳時間: 2014-01-09
上傳用戶:1966640071
這是一個求數獨遊戲的m-file 在matlab的命令窗口 鍵入>> sudo7 或者run sudo7 的m-file 之後在 9x9 的方格內 填入 數獨的問題 按下 "計算是否有解" 的功能鍵 若不是存在多組的解,則可以 按下 "顯示結果" 的功能鍵, 也可以載入作者測試的"date1"或"date2" 但不可載入及修改"condition"
上傳時間: 2016-11-18
上傳用戶:waizhang
Visual Studio 6.0是Microsoft公司推出的一個可視化應用程序集成開發環境(IDE Integrate Develop Environment)。 Visual Studio IDE不僅支持Visual C++,還支持Visual Basic、Visual J++、Visual InterDev等Microsoft系列開發工具。 本簡介介紹了通過 ActiveX Automation 接口顯示 AutoCAD 對象以及使用 Visual Basic for Applications 編程環境對這些對象進行編程的相關概念。
標簽: Visual Studio Environment Microsoft
上傳時間: 2013-12-16
上傳用戶:sjyy1001
本文是以數位訊號處理器DSP(Digital Singal Processor)之核心架構為主體的數位式溫度控制器開發,而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結果。
標簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110