文件名称：算法实验报告
文件大小：116KB
文件格式：DOC
更新时间：2015-03-19 13:21:33
算法 分治法 动态规划 回溯法
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。
由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。
int mid(int x[],int y[],int count)
{
int m=(count-1)/2;
if(x[m]==y[m])
return x[m];
else
if(x[m]>y[m])
{
if(count==1)
return y[m];
else
return mid(x,y+count-m-1,m+1);
}
else
{
if(count==1)
return x[m];
else
return mid(x+count-m-1,y,m+1);
}
长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i