-
一家石油公司计划在主管道中建设一个东向西。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
-
USSD移动增值服务,文档
USSD移动增值服务,文档-USSD mobile value-added services, documents
- 2022-08-03 19:05:20下载
- 积分:1
-
C语言基础教材。初学者常备工具。
C语言基础教材。初学者常备工具。-C language based materials. Beginners standing tools.
- 2022-11-11 22:55:03下载
- 积分:1
-
Thinking In Java的中文版。Java学习的经典教程。
Thinking In Java的中文版。Java学习的经典教程。-Thinking In the Chinese version of Java. Java learning classical Guide.
- 2023-07-22 11:45:03下载
- 积分:1
-
介绍了如何在labview中使用TCP/IP模块来实现相关功能
介绍了如何在labview中使用TCP/IP模块来实现相关功能-Introduce how to use LabVIEW TCP/IP module to achieve the related functions
- 2022-02-12 19:36:42下载
- 积分:1
-
advanced perl programming 是面向中高级的Perl语言编程的书籍,英文原版,值得收藏。...
advanced perl programming 是面向中高级的Perl语言编程的书籍,英文原版,值得收藏。-advanced perl programming is geared to middle- and high-level language Perl programming books, the English original, it is worth collecting.
- 2023-07-24 16:05:03下载
- 积分:1
-
管理垃圾邮件,与exchage 配合使用.
管理垃圾邮件,与exchage 配合使用.-The management of spam, used in conjunction with Exchange.
- 2022-10-29 20:30:03下载
- 积分:1
-
Matlab工具箱的设置,希望对初学者有帮助
matlab的工具箱集合,希望对初学者有帮助-Matlab toolbox set, and I hope to help beginners
- 2022-10-10 00:35:03下载
- 积分:1
-
很好的关于ORACLE的调优的书
值得参考,现在贡献出来大家共享,
这是第4部分....
很好的关于ORACLE的调优的书
值得参考,现在贡献出来大家共享,
这是第4部分.-good on Oracle optimization book is worth considering, now contribute share, This is the first of four parts.
- 2023-05-31 23:15:03下载
- 积分:1
-
Introduction Examination procedures detailed answers and hope for all of us, we...
程序言考试详细答案,希望对大家有用,大家可以分享-Introduction Examination procedures detailed answers and hope for all of us, we can share the
- 2022-08-10 20:56:12下载
- 积分:1