文件名称:assgin01
介绍说明--下载内容均来自于网络,请自行研究使用
实现下列问题的程序代码:
某石油公司计划建造一条由东向西的主输油管
道。该管道要穿过一个有n口油井的油田。从
每口油井都要有一条输油管道沿最短路径(或
南或北)与主管道相连。如果给定n口油井的
位置,即它们的x坐标和y坐标,应如何确定主
管道的最优位置,即使各油井到主管道之间的
输油管道长度总和最小的位置?- code to achieve the following questions: a oil company plans to build a major oil pipeline from east to west. The pipeline to pass through an oil n oil wells. From each well must have a pipeline along the shortest path (or South or North) and mains connected. If the oil wells in a given position n, that is, their x coordinates and y coordinates, how to determine the optimal location of the main channel, even if the oil pipeline between the length of pipeline in the sum of the minimum position?
某石油公司计划建造一条由东向西的主输油管
道。该管道要穿过一个有n口油井的油田。从
每口油井都要有一条输油管道沿最短路径(或
南或北)与主管道相连。如果给定n口油井的
位置,即它们的x坐标和y坐标,应如何确定主
管道的最优位置,即使各油井到主管道之间的
输油管道长度总和最小的位置?- code to achieve the following questions: a oil company plans to build a major oil pipeline from east to west. The pipeline to pass through an oil n oil wells. From each well must have a pipeline along the shortest path (or South or North) and mains connected. If the oil wells in a given position n, that is, their x coordinates and y coordinates, how to determine the optimal location of the main channel, even if the oil pipeline between the length of pipeline in the sum of the minimum position?
(系统自动生成,下载前可以参看下载内容)
下载文件列表
S200907070assgin01\assign01.cpp
..................\assign01.exe
..................\readme.doc
..................\test\input_assign01_01.txt
..................\....\input_assign01_02.txt
..................\....\input_assign01_03.txt
..................\....\input_assign01_04.txt
..................\....\input_assign01_05.txt
..................\....\input_assign01_06.txt
..................\....\input_assign01_07.txt
..................\....\input_assign01_08.txt
..................\....\input_assign01_09.txt
..................\....\input_assign01_10.txt
..................\....\input_assign01_11.txt
..................\test
S200907070assgin01
..................\assign01.exe
..................\readme.doc
..................\test\input_assign01_01.txt
..................\....\input_assign01_02.txt
..................\....\input_assign01_03.txt
..................\....\input_assign01_04.txt
..................\....\input_assign01_05.txt
..................\....\input_assign01_06.txt
..................\....\input_assign01_07.txt
..................\....\input_assign01_08.txt
..................\....\input_assign01_09.txt
..................\....\input_assign01_10.txt
..................\....\input_assign01_11.txt
..................\test
S200907070assgin01