熊猫烧香病毒统计课程设计

《熊猫烧香病毒统计课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程:算法与数据结构熊猫烧香课程设计系信息工程系专业计算机科学与技术班级文计151-1姓名冯妮，邢艳博，王秀娟学号11，28，33任课教师高慧学年学期2016-2017-2学期2017年06月25日任务书一、设计目的、内容及要求1、设计目的：“熊猫病毒”是在网络中传播的一种著名病毒，现在某实验室的网络就不幸感染了这种病毒,针对熊猫病毒感染的特点，探讨当整个网络被感染后，计算有多少台机器被某个特定变种所感染。2、设计内容及要求：内容：实验室的机器排列为一个M行N列的矩阵，每台机器之和它相邻的机器直接相连。开始时有T台机器被感染，每台遭遇的熊猫变种类型都不同，分别记为Type1,T

2、ype2,…,TypeT。每台机器都具有一定的级别防御能力，将防御级别记为L（0

3、与探讨10附录源代码11一、任务分配·程序员：王秀娟。主要任务：负责算法的设计，并完成源代码的编写。·测试员：冯妮。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第四、第五部分内容，即测试结果与分析探讨部分。·文档员：邢艳博。主要任务：负责撰写实验报告的第一、第二、第三部分内容，即实验内容简介与算法描述。同时完成整个文档的整合，使整篇报告排版、文字风格统一。二、简介“熊猫病毒”是在网络中传播的一种著名病毒，因为图标是一只可爱的熊猫而得名。现在某实验室的网络就不幸感染了这种病毒。实验室的机器排列为一个M行N列的矩阵，每台机器之和它相邻的机器直接相连。开

4、始时有T台机器被感染，每台遭遇的熊猫变种类型都不同，分别记为Type1,Type2,…,TypeT。每台机器都具有一定的级别防御能力，将防御级别记为L（0

5、播。（4）在同一天之内，Type1变种的病毒先开始传播，感染所有它可能感染的机器，然后是Type2变种Type3变种……依次进行传播。本题的任务是：当整个网络被感染后，计算有多少台机器被某个特定变种所感染。15三、算法说明1、实验项目组成及函数调用关系图，如图1所示：voidMGraphInit()//初始化图voidMGraphCreat()//用邻接矩阵创建图voidvir()//寻找变种病毒源的函数voidvirCount()//传播完后各种变种病毒的统计函数voidvirspread(VertexTypev,int_nowday)//变种传播路径函数的声明intmain

6、()//主函数mainMGraphCreatvirCountvirMGraphInitvirspread图1函数调用关系图3、流程图（1）、变种统计virCount()创建一个ct数组记录最终的数值，用双层for循环查找最终的数组，统计感染完后的病毒的变种类型以及变种数目并输出，图2所示。15开始定义结构变量并初始化定义一个数组ct存放各种病毒变种的数量初始化数组ct当它的行列i、j数都小于矩阵的行列数+1数组存放的病毒变种的数量+1数组内存放的数目是否为0？return0输出变种类型为该值的变种数目是多少结束是否图2virCount流程图（2）、传播途径virSpread（）

7、使用队列记录病毒位置，查找此病毒上下左右符合传播途径的数值并改变，然后返回vir函数，如图3所示：15开始尾指针进1，v进队头指针是否小于等于尾指针是否头指针出队，判断上下左右方向的数符合病毒传播方向。是让病毒传播到所选位置定义变量并初始化队列结束结束图3查找并传播函数流程图（3）、寻找病毒源vir()按照天数依次寻找每天的病毒感染情况，调用virSpread函数实现上下左右的传播并返回vir函数，如图4所示：15开始变量初始化初始病毒Virtype为1当病毒总数小于矩阵的行列积，开始感染。