




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告課程設(shè)計題目: 并查集 檢查網(wǎng)絡(luò)專業(yè)班級: 信息與計算科學(xué)1001班姓 名: 學(xué) 號:設(shè)計室號:設(shè)計時間: 2011-12-29 批閱時間:指導(dǎo)教師:*績:1數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告. 2一、課題:并查集 檢查網(wǎng)絡(luò). 31.題目要求:. 32.輸入要求:. 33.輸出要求:. 3二、并查集操作. 41.Creat(). 42.find(inte). 43.hebin(int A ,int B). 4三、并查集的優(yōu)化. 51路徑壓縮. 52.啟發(fā)式合并. 6四問題實現(xiàn). 6五數(shù)據(jù)顯示:. 102一、課題:并查集 檢查網(wǎng)絡(luò)的文件傳輸。請寫出程序判斷:任意指定兩臺計算機,
2、它們之間是否可以進行文件傳輸。輸入若干測試數(shù)據(jù)組成。對于每一組測試,第 1 行包含一個整數(shù) 總臺數(shù),因而每臺計算機可用1到N之間的一個正整數(shù)表示。接下來的幾行輸入格式為IC1 C2或者 C或者CC1C2或者C1和C2 是兩臺計算機的序號,I 表示在 C1 和 C2 間輸入一條連線,C 表示檢查 C1和C2N為0時,表示全部測試結(jié)束,不要對該數(shù)據(jù)做任何處理。對每一組C開頭的測試,檢查C1和C2間是否可以傳輸文件,若可以,則S時,檢查整個網(wǎng)絡(luò)。若網(wǎng)絡(luò)中 network is否則輸出“There are k components.”,其中k是網(wǎng)絡(luò)中連通集的個數(shù)。兩組測試數(shù)據(jù)之間請輸出一空行分隔3二、并查集操作for (i =0 ;i = sizeB)sizeA += sizeB;parentB =A;elsesizeB += sizeA;parentA =B;四問題
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年保安證考試信息披露試題及答案
- 2025年保安證考試全景輔導(dǎo)試題及答案
- 2025年保安證考試復(fù)習(xí)資源的選擇試題及答案
- 創(chuàng)新精神保安證考試試題及答案
- 對外跨境電商平臺
- 2025年保安證考試考核標(biāo)準(zhǔn)試題及答案
- 2025屆上海市寶山區(qū)上海交大附中第二學(xué)期期末檢測試題高三物理試題含解析
- 2025年保安證考試實戰(zhàn)策略試題及答案
- 固原市2025年四年級數(shù)學(xué)第二學(xué)期期末監(jiān)測模擬試題含解析
- - 2025年化學(xué)競賽模擬試題及答案
- 海關(guān)輔助人員報名登記表
- 《時區(qū)和日界線》
- 部編版小學(xué)語文五年級下冊第4單元基礎(chǔ)知識檢測卷-(含答案)
- 王陽明心學(xué)課件
- 大類資產(chǎn)配置量化模型研究系列之二:手把手教你實現(xiàn)Black-Litterman模型
- 傳染病學(xué) 猩紅熱
- 《汽修公司人員流失問題研究4700字(論文)》
- 狐貍的養(yǎng)殖技術(shù)
- GB/T 2851.5-1990沖?;瑒訉?dǎo)向模架中間導(dǎo)柱模架
- GB/T 28267.4-2015鋼絲繩芯輸送帶第4部分:帶的硫化接頭
- GB/T 20833.4-2021旋轉(zhuǎn)電機繞組絕緣第4部分:絕緣電阻和極化指數(shù)測量
評論
0/150
提交評論