文件名称:pipe

  • 所属分类:
  • Windows编程
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • chenx******
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油

田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油

井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,

即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道

的最优位置。

« 编程任务:

给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。-An oil company plans to construct a east to west from the main pipeline. The pipeline to pass through an oil field n wells. Wells from each must have a pipeline along the shortest path (or South or North) connected with the competent Road. If given the location of oil wells in n, that is, their x coordinates (east-west) and y coordinates (north-south), should be how to determine the optimal position in charge of Road, even if the wells to the pipeline in charge of Road between the sum of the smallest length location? proved to be linear time to determine the optimal position in charge of Road. 芦Programming mission: to set the location of oil wells n, programmed to calculate the well-to-charge of Road between the length of the sum of the smallest oil pipeline.
(系统自动生成,下载前可以参看下载内容)

下载文件列表

pipe.cpp

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org