《算法分析與設(shè)計》實驗報告實驗項目:遞歸與分治（一）姓名:學(xué)號:專業(yè):班級:報告日期:2011年3月22日目錄雙色Hanoi塔問題實驗內(nèi)容描述和功能分析算法過程設(shè)計程序調(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)查時得到了n個自然數(shù)，每個數(shù)均不超過1500000000。已知不相同的數(shù)不超過10000個，現(xiàn)在需要在其中查找某個自然數(shù)，如找到則輸出并統(tǒng)計這個自然數(shù)出現(xiàn)的次數(shù)，如沒找到則輸出NO。Input輸入由多組測試數(shù)據(jù)組成。

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

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

第2至n+1每行一個自然數(shù)。Output對應(yīng)每組輸入，如果查找到x，則每行輸出兩個整數(shù)，分別是自然數(shù)和該數(shù)出現(xiàn)的次數(shù)，其間用一個空格隔開；如果沒有查找到x，則每行輸出NO.SampleInput810024245100210083242451002100SampleOutput1002NOHint一、實驗內(nèi)容描述和功能分析二、算法過程設(shè)計三、程序調(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