-
一家石油公司计划在主管道中建设一个东向西。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
-
uc/os 2
uc/os 2
- 2022-12-27 23:35:04下载
- 积分:1
-
EPC网络的现场测试(最新资料)
EPC网络的现场测试(最新资料)-EPC network test (latest)
- 2023-02-18 00:20:03下载
- 积分:1
-
迷宫程序。有添加功能。
迷宫程序。有添加功能。-maze procedure. Add a function.
- 2022-04-17 20:04:23下载
- 积分:1
-
ERP简易物料管理系统,主要是学习用VB编写ERP的例子.
ERP简易物料管理系统,主要是学习用VB编写ERP的例子.-Simple ERP materials management system, mainly to study the preparation of ERP with VB examples.
- 2023-04-01 13:30:04下载
- 积分:1
-
罗云彬的《Win32 汇编程序设计》随书源码光盘,压缩包中为ISO格式...
罗云彬的《Win32 汇编程序设计》随书源码光盘,压缩包中为ISO格式-"Win32 compilation of program design" With the book source discs, compressed format for ISO
- 2022-03-31 20:55:52下载
- 积分:1
-
ROPFont.rar procedures, very good, we try
ROPFont.rar程序,非常好用,大家-ROPFont.rar procedures, very good, we try
- 2022-03-15 03:36:55下载
- 积分:1
-
DELPHI]中科院计算机所培训讲义
DELPHI]中科院计算机所培训讲义-DELPHI] by the Chinese Academy of Sciences Computer training lectures
- 2022-02-26 23:42:14下载
- 积分:1
-
vc++设计宝典教程4
vc++设计宝典教程4-vc Design Guide 4
- 2023-05-16 04:10:02下载
- 积分:1
-
喜欢
希望大家喜欢,这是我自己写的程序,请多多指教-like
- 2022-07-01 00:39:23下载
- 积分:1