算法设计和分析__寻找主油管位置

《算法设计和分析__寻找主油管位置》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一个作业输油管问题：请启动oilchannelproblem.exe将测试文件的路径或者直接拖拽测试文件到控制台中，即可得到输出结果存放在测试文件目录下的output.txt中//--------------input.txt51222133-23323219892323932912234223-82389023-22-29//copyright:@EasonYang//data:2012.4.23#include#include#include#include#include

2、h>usingnamespacestd;#include"YXYSort.h"boolLoadWellData(int*data_y,int&n,stringszPath);intmain(intargc,char**argv){stringszPath,szTemp;//得到文件路径;cout<<"请输入测试文件路径或者将该文件拖入控制台中:"<

3、:npos){szPath=szTemp.substr(szTemp.find_first_of('"')+1,szTemp.find_last_of('"')-1);}else{szPath=szTemp;}int*data_y=newint[1000000];intn=0;//if(!LoadWellData(data_y,n,szPath))//{//cout<<"亲，测试文件中的数据格式不正确，请检查核对后才重新运行。谢谢。"<

4、_y[i]=rand();}clock_tstart_clock,end_clock;start_clock=clock();//求油管的y坐标，如果油井数是奇数，那就是中位数;如果是偶数，则是中间两个数的均值;intmain_channel_y=YXYSort::GetKth(data_y,n,n/2+1);////理论上而言，如果只求解输油管最小长度总和;//if(n%2==0)//{//main_channel_y=(YXYSort::GetKth(data_y,n,n/2)+YXYSort::GetKth(data_y,n

5、,n/2+1))/2;//}//else//{//main_channel_y=YXYSort::GetKth(data_y,n,n/2+1);//}end_clock=clock();cout<<"油井总个数："<

6、put.txt中;stringszOutFilePath=szPath.substr(0,szPath.find_last_of('\')+1)+"output.txt";ofstreamoutfile(szOutFilePath.c_str(),ios::trunc);if(!outfile){outfile.close();return-1;}cout<<"最小长度总和："<

7、[]data_y;system("pause");return0;}boolLoadWellData(int*data_y,int&n,stringszPath){ifstreaminfile;infile.open(szPath.c_str());if(!infile){cout<<"failtoopenthefile"<

8、

9、n>10000){cout<<"油井数目

10、不合法"<