算法设计与分析实验报告格式

《算法设计与分析实验报告格式》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法分析与设计》实验报告实验项目:递归与分治（一）姓名:学号:专业:班级:报告日期:2011年3月22日目录双色Hanoi塔问题一、实验内容描述和功能分析二、算法过程设计三、程序调试及结果（附截图）四、源代码（附源代码）#includeusingnamespacestd;intmain(){voidhanoi(int,char,char,char);intm;cin>>m;hanoi(m,'A','B','C');return0;}voidhanoi(intn,chara,charb,charc){voidmove(int,char,char);if(n==1)

2、move(n,a,b);else{hanoi(n-1,a,c,b);move(n,a,b);hanoi(n-1,c,b,a);}}voidmove(intn,charx,chary){cout<

3、的次数，如没找到则输出NO。Input输入由多组测试数据组成。每组测试数据输入包含n+1行；第一行是两个整数n和x，n表示自然数的个数,x表示要查找的自然数，两者之间用空格隔开；第2至n+1每行一个自然数。Output对应每组输入，如果查找到x，则每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开；如果没有查找到x，则每行输出NO.SampleInput810024245100210083242451002100SampleOutput1002NOHint一、实验内容描述和功能分析二、算法过程设计三、程序调试及结果（附截图）四、源代码（附源代码）#include

4、dio.h>#include#defineLEN20000inta[LEN],temp,mid;intsort(int*a,intlow,inthigh){mid=a[low];while(low=mid)high--;temp=a[low];a[low]=a[high];a[high]=temp;while(low

5、*a,intlow,inthigh){if(low

6、,s,Sum);}}#includeintsPath(int*,int,int);intaSize=0;intmain(){cin>>aSize;int*x=newint[aSize];int*y=newint[aSize];for(inti=0;i>x[i];cin>>y[i];}intp=0;p=sPath(y,0,aSize-1);cout<

7、bs(a[x]-a[i]);returntotal;}f=sPath(a,x,(x+y)/2);b=sPath(a,(x+y)/2+1,y);returnf