熊貓燒香病毒統(tǒng)計課程設(shè)計

ID:10884850

大?。?71.45 KB

頁數(shù):20頁

時間:2018-07-08

熊貓燒香病毒統(tǒng)計課程設(shè)計_第1頁
熊貓燒香病毒統(tǒng)計課程設(shè)計_第2頁
熊貓燒香病毒統(tǒng)計課程設(shè)計_第3頁
熊貓燒香病毒統(tǒng)計課程設(shè)計_第4頁
熊貓燒香病毒統(tǒng)計課程設(shè)計_第5頁
資源描述:

《熊貓燒香病毒統(tǒng)計課程設(shè)計》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、課程:算法與數(shù)據(jù)結(jié)構(gòu)熊貓燒香課程設(shè)計系信息工程系專業(yè)計算機科學與技術(shù)班級文計151-1姓名馮妮,邢艷博,王秀娟學號11,28,33任課教師高慧學年學期2016-2017-2學期2017年06月25日任務(wù)書一、設(shè)計目的、內(nèi)容及要求1、設(shè)計目的:“熊貓病毒”是在網(wǎng)絡(luò)中傳播的一種著名病毒,現(xiàn)在某實驗室的網(wǎng)絡(luò)就不幸感染了這種病毒,針對熊貓病毒感染的特點,探討當整個網(wǎng)絡(luò)被感染后,計算有多少臺機器被某個特定變種所感染。2、設(shè)計內(nèi)容及要求:內(nèi)容:實驗室的機器排列為一個M行N列的矩陣,每臺機器之和它相鄰的機器直接相連。開始時有T臺機器被感染,每臺遭遇的熊貓變種類型都不同,分別記為Type1,T

2、ype2,…,TypeT。每臺機器都具有一定的級別防御能力,將防御級別記為L(0

3、與探討10附錄源代碼11一、任務(wù)分配·程序員:王秀娟。主要任務(wù):負責算法的設(shè)計,并完成源代碼的編寫?!y試員:馮妮。主要任務(wù):負責設(shè)計測試用程序,并對實驗結(jié)果進行整理分析,最后完成實驗報告的第四、第五部分內(nèi)容,即測試結(jié)果與分析探討部分?!の臋n員:邢艷博。主要任務(wù):負責撰寫實驗報告的第一、第二、第三部分內(nèi)容,即實驗內(nèi)容簡介與算法描述。同時完成整個文檔的整合,使整篇報告排版、文字風格統(tǒng)一。二、簡介“熊貓病毒”是在網(wǎng)絡(luò)中傳播的一種著名病毒,因為圖標是一只可愛的熊貓而得名?,F(xiàn)在某實驗室的網(wǎng)絡(luò)就不幸感染了這種病毒。實驗室的機器排列為一個M行N列的矩陣,每臺機器之和它相鄰的機器直接相連。開

4、始時有T臺機器被感染,每臺遭遇的熊貓變種類型都不同,分別記為Type1,Type2,…,TypeT。每臺機器都具有一定的級別防御能力,將防御級別記為L(0

5、播。(4)在同一天之內(nèi),Type1變種的病毒先開始傳播,感染所有它可能感染的機器,然后是Type2變種Type3變種……依次進行傳播。本題的任務(wù)是:當整個網(wǎng)絡(luò)被感染后,計算有多少臺機器被某個特定變種所感染。15三、算法說明1、實驗項目組成及函數(shù)調(diào)用關(guān)系圖,如圖1所示:voidMGraphInit()//初始化圖voidMGraphCreat()//用鄰接矩陣創(chuàng)建圖voidvir()//尋找變種病毒源的函數(shù)voidvirCount()//傳播完后各種變種病毒的統(tǒng)計函數(shù)voidvirspread(VertexTypev,int_nowday)//變種傳播路徑函數(shù)的聲明intmain

6、()//主函數(shù)mainMGraphCreatvirCountvirMGraphInitvirspread圖1函數(shù)調(diào)用關(guān)系圖3、流程圖(1)、變種統(tǒng)計virCount()創(chuàng)建一個ct數(shù)組記錄最終的數(shù)值,用雙層for循環(huán)查找最終的數(shù)組,統(tǒng)計感染完后的病毒的變種類型以及變種數(shù)目并輸出,圖2所示。15開始定義結(jié)構(gòu)變量并初始化定義一個數(shù)組ct存放各種病毒變種的數(shù)量初始化數(shù)組ct當它的行列i、j數(shù)都小于矩陣的行列數(shù)+1數(shù)組存放的病毒變種的數(shù)量+1數(shù)組內(nèi)存放的數(shù)目是否為0?return0輸出變種類型為該值的變種數(shù)目是多少結(jié)束是否圖2virCount流程圖(2)、傳播途徑virSpread()

7、使用隊列記錄病毒位置,查找此病毒上下左右符合傳播途徑的數(shù)值并改變,然后返回vir函數(shù),如圖3所示:15開始尾指針進1,v進隊頭指針是否小于等于尾指針是否頭指針出隊,判斷上下左右方向的數(shù)符合病毒傳播方向。是讓病毒傳播到所選位置定義變量并初始化隊列結(jié)束結(jié)束圖3查找并傳播函數(shù)流程圖(3)、尋找病毒源vir()按照天數(shù)依次尋找每天的病毒感染情況,調(diào)用virSpread函數(shù)實現(xiàn)上下左右的傳播并返回vir函數(shù),如圖4所示:15開始變量初始化初始病毒Virtype為1當病毒總數(shù)小于矩陣的行列積,開始感染。

當前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內(nèi)容,確認文檔內(nèi)容符合您的需求后進行下載,若出現(xiàn)內(nèi)容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭