-
一家石油公司计划在主管道中建设一个东向西。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
-
Linux系统管理
Linux Administration
- 2022-04-30 17:44:59下载
- 积分：1
-
ural的题目的中文翻译，对于英语不好或者不想看英文题目的人很好用...
ural的题目的中文翻译，对于英语不好或者不想看英文题目的人很好用-Ural title of the Chinese translation for the English look bad or do not want to subject a person very well in English with
- 2022-03-24 13:21:30下载
- 积分：1
-
中文directx编程手册(XNA),最新的编程说明
中文directx编程手册(XNA),最新的编程说明-Chinese directx programming manual (backcross), the latest programming note
- 2022-05-12 11:38:05下载
- 积分：1
-
汇编 问题 收集
源于aogo汇编学习论坛
汇编 问题 收集
源于aogo汇编学习论坛-Compilation to gather from aogo
- 2023-05-21 17:20:03下载
- 积分：1
-
介绍AD公司的ADSP218X芯片的直接存储访问的硬件结构，寄存器状态控制，及简单的应用示例...
介绍AD公司的ADSP218X芯片的直接存储访问的硬件结构，寄存器状态控制，及简单的应用示例-AD introduced the ADSP218X chip direct memory access hardware structure, Register state control, and a simple application example
- 2022-01-23 11:12:47下载
- 积分：1
-
《Red Hat Enterprise Linux 5.0 Deployment
Guide》，Linux系统管理员不可或缺的好书！...
《Red Hat Enterprise Linux 5.0 Deployment
Guide》，Linux系统管理员不可或缺的好书！-err
- 2022-02-22 11:14:57下载
- 积分：1
-
工程往往涉及应用一致的，结构化的方法，以溶胶…
Engineering often involves applying a consistent, structured approach to the solving of problems
- 2022-03-03 13:19:25下载
- 积分：1
-
仿真的比较全面的介绍.rar
仿真的比较全面的介绍.rar-simulation of a more comprehensive briefing. Rar
- 2022-01-28 23:00:26下载
- 积分：1
-
vb得100个编程实例，很好，很值得学习。尤其是对初学者
vb得100个编程实例，很好，很值得学习。尤其是对初学者-vb programming have 100 examples of good, it is worth learning. Especially for beginners
- 2022-07-02 22:11:32下载
- 积分：1
