-
一家石油公司计划在主管道中建设一个东向西。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
-
在数据结构（c语言描述）中运用着色法解决交通灯问题
在数据结构（c语言描述）中运用着色法解决交通灯问题-The use of shading method to solve the problem of traffic lights
- 2022-02-03 01:52:37下载
- 积分：1
-
ActiveX Web开发指南,很不错的一本书。希望大家能喜欢
ActiveX Web开发指南,很不错的一本书。希望大家能喜欢-ActiveX Web development guide, one very good book. Hope that we can love
- 2022-01-25 22:34:07下载
- 积分：1
-
用Java解决数值问题
用Java解决数值问题-using Java to solve numerical problems
- 2022-03-17 11:36:33下载
- 积分：1
-
是不错的关于ASP.net的电子书，共分为4个部分！这是第4部分
是不错的关于ASP.net的电子书，共分为4个部分！这是第4部分-Is a good e-book on ASP.net, is divided into four parts! This is Part 4
- 2022-06-15 07:36:36下载
- 积分：1
-
线性代数和矩阵理论经典PPT课件教程哦~~
上学期我们才用了的。
本来老师都说了不要外传到网上的...
线性代数和矩阵理论经典PPT课件教程哦~~
上学期我们才用了的。
本来老师都说了不要外传到网上的-Linear algebra and matrix theory, the classic tutorial oh ~ ~ Last semester we used to. Originally rumored to teachers will say not to do online ... ...
- 2023-09-06 18:20:04下载
- 积分：1
-
This is a quick keyword GNU Assembly Quick look
这是一个快速关键字GNU汇编的快速查找表，有MASM经验的人可以使用这个表，你可以在使用GNU汇编之前快速编写代码
- 2022-04-21 06:40:22下载
- 积分：1
-
A good reference book of Geometry theory
A good reference book of Geometry theory
- 2022-04-22 10:29:03下载
- 积分：1
-
WINDOWS网络编程技术电子书，希望对大家有帮助
WINDOWS网络编程技术电子书，希望对大家有帮助-WINDOWS network programming e-books, and they hope to help everyone
- 2023-06-17 00:15:05下载
- 积分：1
-
osip的函数说明, 初学sip协议栈时的参考资料.
osip的函数说明, 初学sip协议栈时的参考资料.-osip function note, beginner sip protocol stack for their reference.
- 2023-06-24 14:50:03下载
- 积分：1
