-
一家石油公司计划在主管道中建设一个东向西。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
-
8051 programming. Singlechip introduce the basic foundation of knowledge, very u...
8051单片机程序设计.介绍基本的单片机基础知识,非常实用-8051 programming. Singlechip introduce the basic foundation of knowledge, very useful
- 2023-08-15 22:50:03下载
- 积分:1
-
徐士良C常用算法程序集(第二版).pdf。把一些常用的数学算法转化成c算法,很实用,如求矩阵逆阵...
徐士良C常用算法程序集(第二版).pdf。把一些常用的数学算法转化成c算法,很实用,如求矩阵逆阵-Some commonly used mathematical algorithms into c algorithm, very practical, such as the demand matrix inverse, and so
- 2023-05-26 00:20:04下载
- 积分:1
-
vc得类库参考手册,打开用的工具也有,我看过很不错,希望对大家有用...
vc得类库参考手册,打开用的工具也有,我看过很不错,希望对大家有用-vc in library reference manual, opened the tools are also, I have read quite well, and we hope to useful
- 2022-01-28 07:53:27下载
- 积分:1
-
Dynamic allocation of resources to ensure that the edge of user performance, acc...
动态分配资源,保证边缘用户性能,根据LTE技术指出动态资源分配机制与现有不同的特点,谈后从调度忽然功控进行研究-Dynamic allocation of resources to ensure that the edge of user performance, according to LTE technology, pointed out that the dynamic resource allocation mechanism with the existing different characteristics, to talk about all of a sudden power control from the scheduler after the study
- 2022-02-09 22:24:48下载
- 积分:1
-
面向对象语言设计电子教案,其中包括源代码
面向对象语言设计电子教案,其中包括源代码-Object-oriented language design of electronic lesson plans, including the source code
- 2022-02-13 13:00:16下载
- 积分:1
-
Solaris安全手册
Solaris安全手册-Solaris Safety Manual
- 2022-10-25 23:55:02下载
- 积分:1
-
用VC++编写USB接口通信程序电子书:详细的介绍了VC++平台下的USB开发技术...
用VC++编写USB接口通信程序电子书:详细的介绍了VC++平台下的USB开发技术-With VC++ Preparation USB interface communication program e-book: a detailed introduction of the VC++ Platform USB technology
- 2022-03-30 03:17:01下载
- 积分:1
-
RFC2326中文版文档,即RTSP(实时流协议)中国纪录片…
rfc2326中文文档,即RTSP(Real Time Stream Protocol)中文文档,学习和开发流媒体协议(rtsp)软件的圣经-rfc2326 Chinese document, that is, RTSP (Real Time Stream Protocol) Chinese documents, learning and development of streaming media protocol (rtsp) Bible software
- 2023-06-21 05:20:02下载
- 积分:1
-
C+Interfaces+and+Implementations
这是C语言接口与实现一书的源码.
C+Interfaces+and+Implementations
这是C语言接口与实现一书的源码.-C+ Interfaces+ And+ Implementations This is the C language interface and implementation of a source book.
- 2022-05-08 04:08:08下载
- 积分:1