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
/*目的:使一個複數可顯數出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數的class叫Complex,a(實部)與b(虛部)為double的型態,i表示根號-1, 1.必須包含一個建構子有兩個參數(double型態),能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態),呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
標簽:
上傳時間: 2013-12-27
上傳用戶:lindor
根據bluelab3.5.2實例hid-keyboard做出應用,能發出數字鍵1-5
標簽: hid-keyboard bluelab
上傳時間: 2013-12-24
上傳用戶:牧羊人8920
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 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
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
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
電子報軟體. 你想輕輕鬆鬆的寄送電子報 功能介紹: 1. 支援多個伺服器分散流量. (已可設定每次的最大郵件數) 2. 支援多個設定檔選擇. 3. 可直接選擇硬碟內的 HTML, 純文字檔當做寄信內容. 4. 支援定時、每日、每週、每月送信. 5. 配合 ServiceAgent 可以成為NT/2000下的服務. 6. 可夾帶附件檔案. 7. 在原本可直接選取電腦硬碟上的檔案(HTML)來做為HTML寄信的本文之外, 目前已能將 HTML 內的圖檔(gif,jpg,bmp,png)的 <img> tag 和 音效檔(wav,mid,swf)的<EMBED> tag 的內容一起勘進郵件內容裡. 8. 以 Command Line 執行的方式就能啟動寄信流程. 9. 透過電子郵件信箱即可啟動自動化電子報訂閱/取消功能! 開發工具: 1. Delphi 5 2. Indy Winshoes8 (free delphi component)
上傳時間: 2014-01-05
上傳用戶:l254587896
在9格寬×9格高的大九宮格中有9個3格寬×3格高的小九宮格,並提供一定數量的數字。根據這些數字,利用邏輯和推理,在其他的空格上填入1到9的數字。每個數字在每個小九宮格內不能出現一樣的數字,每個數字在每行、每列也不能出現一樣的數字。 這種遊戲只需要邏輯思維能力,與數字運算無關。雖然玩法簡單,但數字排列方式卻千變萬化,所以不少教育者認為數獨是鍛鍊腦筋的好方法
標簽:
上傳時間: 2017-03-02
上傳用戶:cc1915