算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告格式

《算法分析與設(shè)計(jì)》實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目:遞歸與分治（一）姓名:學(xué)號(hào):專業(yè):班級(jí):報(bào)告日期:2011年3月22日目錄雙色Hanoi塔問(wèn)題實(shí)驗(yàn)內(nèi)容描述和功能分析算法過(guò)程設(shè)計(jì)程序調(diào)試及結(jié)果（附截圖）源代碼（附源代碼）#include<iostream>usingnamespacestd;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)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<<n<<""<<x<<""<<y<<endl;}ProblemB:SearchNumberTimeLimit:3000MS

MemoryLimit:65536K

TotalSubmit:624Accepted:417Description科研調(diào)查時(shí)得到了n個(gè)自然數(shù)，每個(gè)數(shù)均不超過(guò)1500000000。已知不相同的數(shù)不超過(guò)10000個(gè)，現(xiàn)在需要在其中查找某個(gè)自然數(shù)，如找到則輸出并統(tǒng)計(jì)這個(gè)自然數(shù)出現(xiàn)的次數(shù)，如沒(méi)找到則輸出NO。Input輸入由多組測(cè)試數(shù)據(jù)組成。

每組測(cè)試數(shù)據(jù)輸入包含n+1行；

第一行是兩個(gè)整數(shù)n和x，n表示自然數(shù)的個(gè)數(shù),x表示要查找的自然數(shù)，兩者之間用空格隔開(kāi)；

第2至n+1每行一個(gè)自然數(shù)。Output對(duì)應(yīng)每組輸入，如果查找到x，則每行輸出兩個(gè)整數(shù)，分別是自然數(shù)和該數(shù)出現(xiàn)的次數(shù)，其間用一個(gè)空格隔開(kāi)；如果沒(méi)有查找到x，則每行輸出NO.SampleInput810024245100210083242451002100SampleOutput1002NOHint一、實(shí)驗(yàn)內(nèi)容描述和功能分析二、算法過(guò)程設(shè)計(jì)三、程序調(diào)試及結(jié)果（附截圖）四、源代碼（附源代碼）#include<stdio.h>#include<string.h>#defineLEN20000inta[LEN],temp,mid;intsort(int*a,intlow,inthigh){mid=a[low];while(low<high){while(low<high&&a[high]>=mid)high--;temp=a[low];a[low]=a[high];a[high]=temp;while(low<high&&a[high]<=mid)low++;temp=a[low];a[low]=a[high];a[high]=temp;}returnlow;}voidquicksort(int*a,intlow,inthigh){if(low<high){mid=sort(a,low,high);quicksort(a,low,mid-1);quicksort(a,mid+1,high);}}intmain(){inti,n,s;intSum=0;scanf("%d",&n);scanf("%d",&s);for(i=0;i<n;i++){scanf("%d",&a[i]);}quicksort(a,0,n-1);for(i=0;i<n;i++){ if(a[i]==s) { Sum++; } }if(Sum==0){ printf("NO");}else{printf("%d%d",s,Sum);}}#include<iostream>intsPath(int*,int,int);intaSize=0;intmain(){cin>>aSize;int*x=newint[aSize];int*y=newint[aSize];for(inti=0;i<aSize;i++){cin>>x[i];cin>>y[i];}intp=0;p=sPath(y,0,aSize-1);cout<<p;return0;}intsPath(inta[],intx,inty){intf,b,total=0;if(x==y){for(inti=0;i<a