最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
上傳時間： 2015-11-10
上傳用戶：jhksyghr
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況（0< C <=30）.第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間： 2016-03-10
上傳用戶：wyc199288
OPNET的介紹電子書，包含模組的創見和連結、網路協定的設計等介紹
標簽： OPNET
上傳時間： 2014-01-08
上傳用戶：jcljkh
在GIS領域中，目前正有一新興的架構模式產生，此架構改變了GIS處理圖資的方式，此架構模式稱為DGIS(Distributed GIS-分散式地理資訊系統)。DGIS將傳統桌上型單機作業之GIS概念延伸至網際網路(Web)之解決方案上，以能符合現行系統圖資處理之需求。而此種以分散式概念延伸至網際網路的架構稱之為網際網路地理資訊系統（WebGIS或Internet GIS）。
標簽： GIS
上傳時間： 2014-01-17
上傳用戶：dongbaobao
這本書是多年來我對專業程式員所做的C++ 教學課程下的一個自然產物。我發現，大部份學生在一個星期的密集訓練之後，即可適應這個語言的基本架構，但要他們「將這些基礎架構以有效的方式組合運用」，我實在不感樂觀。於是我開始嘗試組織出一些簡短、明確、容易記憶的準則，做為C++ 高實效性程式開發過程之用。那都是經驗豐富的C++ 程式員幾乎總是會奉行或幾乎肯定要避免的一些事情。structures of computer science.
標簽： 程式
上傳時間： 2016-10-13
上傳用戶：362279997
基于TLC2543AD轉換芯片的探測儀程序 描述:TLC2543AD芯片為串行12位AD轉換芯片,10us的轉換時間,11路 模擬輸入通道,全串行操作 程序功能:將TLC2543芯片轉換得到的數據有條件的發送到PC機 附加功能:將采樣結果送出到數碼管上顯示 操作說明:該程序根據N(需要采樣的通道數)的值來進行通道采樣 從0通道開始,最大為10,不能超過10,否則出錯,采集到的數據 保存到以DBUF定義的起始地址單元中,數據位數為12位.發送 按鍵每按一次,在向串口發送當前顯示通道數據的同時,顯示將 更新到下一通道數據,直到定義的通道數據全部發送完畢后,顯 示數據將回到0通道. ETK6201 的程序是很值得參考的，ETK6201單芯片數碼管按鍵掃描芯片，比起MAX7219封裝更小，穩定度更高，接口簡單。希望大家喜歡
上傳時間： 2016-10-25
上傳用戶：fanboynet
先用內排序對隨即產生的內n個3位數的整數排好序，存放在一個文件中， 共產生m個有序文件，然后對這m個文件利用敗者樹進行多路平衡歸并， 得到一個有n*m個三位數的有序文件。
上傳時間： 2016-12-01
上傳用戶：2525775
利用SPI傳輸協定，調整MCP4921類比電壓產生器的輸出電壓，使其輸出一個0V到5V的類比鋸齒波電壓輸出
標簽： SPI
上傳時間： 2013-12-26
上傳用戶：diets
int main(int argc,char *argv[]) { char ch while(true) { printf("*************************************\n") printf(" 1.Reader Priority\n") printf(" 2.Writer Priority\n") printf(" 3.Exit to Windows\n") printf("*************************************\n") printf("Enter your choice(1,2,3): ") do{ ch=(char)_getch() }while(ch!= 1 &&ch!= 2 &&ch!= 3 ) system("cls") if(ch== 3 ) return 0 else if(ch== 1 ) ReaderPriority("thread.dat") else WriterPriority("thread.dat") printf("\nPress Any Key to Coutinue:") _getch() system("cls") } return 0
上傳時間： 2017-01-06
上傳用戶：gonuiln
1)自選存儲結構,輸入含n個頂點（用字符表示頂點）和e 條邊的圖G； (2)求每個頂點的度,輸出結果； (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS)； (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS)； (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3)；否則輸出信 息“無x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2)；反之亦然。
上傳時間： 2013-12-26
上傳用戶：123456wh
