算法设计与分析-1

《算法设计与分析-1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南昌航空大学实验报告年月日课程名称：算法设计与分析实验名称：求最大公约数班级：11201221姓名：林平君同组人：指导教师评定：签名：一．实验目的1.对问题进行分析，将其抽象，并设计出算法。2.将算法用程序代码实现。3.分析算法实现的效率。二．实验要求1.熟悉求解最大公约数的几种算法。2.熟练掌握一门程序设计语言。3.能将算法用程序语言实现。三．算法效率分析4.蛮力法5.最优效率：C_best(n)=16.最差效率：C_worst(n)=n7.平均效率：C_avg(n)=n/28.Euclid算法9.最优效率：C_best(n)=110.

2、最差算法：C_worst(n)=n11.平均算法：C_avg(n)=log2(n)四．源代码蛮力法：usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;//课程：算法设计与分析基础//算法名称：蛮力法求解公约数//时间：2014年2月18日namespace蛮力法{classProgram{staticvoidMain(string[]args){//输入两个整形数intm,n;Console.WriteLine("请输入两个整数");

3、Console.WriteLine("第一个数：");m=int.Parse(Console.ReadLine());Console.WriteLine("第二个数：");n=int.Parse(Console.ReadLine());intmin=judgemin(m,n);intmax=judgemax(m,n);if(min==0)Console.WriteLine("公约数为："+max);else{for(inti=min;i>0;i--){if(max%i==0&&min%i==0){Console.WriteLine("最大

4、公约数是："+i);break;}}}Console.ReadKey();}//判断两者中小的值staticpublicintjudgemin(intm,intn){if(m>n)returnn;elsereturnm;}//判断两者中大的值staticpublicintjudgemax(intm,intn){if(m>n)returnm;elsereturnn;}}}Euclid：usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;/

5、/课程：算法设计与分析基础//算法名称：欧几里得求解最大公约数//时间2014年2月18日namespaceEuclid2{classProgram{staticvoidMain(string[]args){//Inputtwointnumberintm,n;Console.WriteLine("第一个数：");m=int.Parse(Console.ReadLine());Console.WriteLine("第二个数：");n=int.Parse(Console.ReadLine());intmin,max,temp;min=Prog

6、ram.judgemin(m,n);max=Program.judgemax(m,n);while(min!=0){temp=max%min;max=min;min=temp;}Console.WriteLine("最大公约数是："+max);Console.ReadKey();}//判断两个值得最小值staticpublicintjudgemin(intm,intn){if(m>n)returnn;elsereturnm;}//判断两个值得最大值staticpublicintjudgemax(intm,intn){if(m>n)retu

7、rnm;elsereturnn;}}}一．心得体会通过本次实验，知道了一般算法设计的步骤，了解了一些算法效率分析的方法。