-
一家石油公司计划在主管道中建设一个东向西。PIP…
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 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 in charge of Road to determine the optimal location, making a given n the location of oil wells, programmed to calculate the well-to-charge of Road between the length of the sum of the smallest oil pipeline.
- 2022-10-27 02:45:03下载
- 积分:1
-
交易的米罗
Transaction Miro - SAP R/3-Transaction Miro- SAP R/3
- 2023-03-25 09:55:04下载
- 积分:1
-
c++高级编程代码
c++高级编程代码 -c++ high-level programming code c++ high-level programming code
- 2022-06-15 22:22:05下载
- 积分:1
-
一本很好的ASP方面的基础教程,好书
一本很好的ASP方面的基础教程,好书 -a good ASP basis of the guides, books
- 2022-03-19 09:53:47下载
- 积分:1
-
MIT AI engaged in research on the students of the work of recommendations and gu...
MIT关于从事AI研究的学生的一些工作的建议和指导。相当不错,对于从事其他领域的研究工作的人也有指导作用
-MIT AI engaged in research on the students of the work of recommendations and guidance. Quite well, and all those involved in other areas of research work is also instructive role
- 2022-02-28 23:53:54下载
- 积分:1
-
易语言支持库开发文档本文件及其中所有实例的版权均为易语言作者吴涛所有,仅授权给第三方用作开发易语言支持库,禁止用于其他任何场合...
易语言支持库开发文档本文件及其中所有实例的版权均为易语言作者吴涛所有,仅授权给第三方用作开发易语言支持库,禁止用于其他任何场合-Yi language support library development documentation for all instances of this document and its copyright are easy language by Wu Tao of all, only licensed to third parties for development of Yi language support library is prohibited for any other occasion
- 2022-03-07 09:59:34下载
- 积分:1
-
这个文件帮助你改变Windows XP的序列号
This file help you to change serial number for windows xp
- 2023-02-07 15:50:04下载
- 积分:1
-
[2005 C latest classics]. Addison.Wesley.C. Template.Metaprogramming. (2004). Li...
[2005最新C++经典著作].Addison.Wesley.C++.Template.Metaprogramming.(2004).LiB.rar-[2005 C latest classics]. Addison.Wesley.C. Template.Metaprogramming. (2004). LiB.rar
- 2022-01-25 18:50:17下载
- 积分:1
-
在美国,希望有用很详细有I2C规范在中国
I2C规范在中国内部有很大的细节,希望对美国有用。
- 2022-07-18 23:16:48下载
- 积分:1
-
Excel 2000 VBA For information
VBA For Excel 2000 资料-Excel 2000 VBA For information
- 2022-04-11 06:38:01下载
- 积分:1