-
一家石油公司计划在主管道中建设一个东向西。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
-
MFC是学习vc的非常好的一个帮助工具，对于进一步深入学习vc有很大的帮助。...
MFC是学习vc的非常好的一个帮助工具，对于进一步深入学习vc有很大的帮助。-MFC is a very good learning vc a help tool for further study of great help to vc.
- 2022-05-07 15:21:43下载
- 积分：1
-
介绍微软Windows操作系统的书籍，编写驱动时需要
介绍微软Windows操作系统的书籍，编写驱动时需要-Microsoft introduced the Windows operating system books, preparation of need-driven
- 2022-02-22 09:37:22下载
- 积分：1
-
VC.Net教程,选的较好的例子.
VC.Net教程,选的较好的例子.-VC.Net Guide to elect a good example.
- 2022-05-05 22:32:54下载
- 积分：1
-
vc++程序
vc++程序-vc++ procedures
- 2022-12-04 23:35:03下载
- 积分：1
-
VC++实例教程，为广大VC爱好者提供帮助
VC++实例教程，为广大VC爱好者提供帮助-VC examples and guidance to the vast number of VC-lovers to help
- 2023-03-12 04:05:04下载
- 积分：1
-
XML (2nd edition) (PDG)
XML宝典 (第二版)(PDG)-XML (2nd edition) (PDG)
- 2022-05-10 16:48:23下载
- 积分：1
-
想明白怎样刻录吗，这是一个手把手教你的怎样刻录的文章，读一读，可能遇到的转RMVB格式就容易解决了...
想明白怎样刻录吗，这是一个手把手教你的怎样刻录的文章，读一读，可能遇到的转RMVB格式就容易解决了-would like to know how? Recorder, which is one of Maxivista how you burn the article read, the switch might encounter RMVB format can be easily solved by
- 2023-04-02 23:15:03下载
- 积分：1
-
该achour
Mehdi Achour
Friedhelm Betz
Antony Dovgal
Nuno Lopes
Hannes Magnusson
Georg Richter
Damien Seguy
Jakub Vrana
其他贡献者
编译：陈浩（Haohappy）
编译时间： 2009-02-15
下次编译： 2009-03-17
chm下载 (chm版本与在线版本内容完全一致，支持全文搜索)
Edited By: Philip Olson
- 2022-03-18 11:03:19下载
- 积分：1
-
很不错的关于AutoCAD二次开发的VBA资料，希望对大家有帮助
很不错的关于AutoCAD二次开发的VBA资料，希望对大家有帮助-Very good on the AutoCAD secondary development of VBA information, want to help everyone
- 2022-05-24 07:32:31下载
- 积分：1
