-
一家石油公司计划在主管道中建设一个东向西。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
-
Windows kernel experimental Guide, a very good core directory pdf format, withou...
Windows 内核实验教程,很不错的内核教程, pdf格式,无解压密码-Windows kernel experimental Guide, a very good core directory pdf format, without extracting passwords
- 2022-04-28 16:57:23下载
- 积分:1
-
Very good tutorial for users of C++ language
Very good tutorial for users of C++ language
- 2022-03-15 04:24:18下载
- 积分:1
-
串口程序 串口程序 串口程序 串口程序 串口程序 串口程序 串口程序...
串口程序 串口程序 串口程序 串口程序 串口程序 串口程序 串口程序-Program serial serial serial procedures procedures procedures serial serial serial procedures procedures procedures serial serial serial program serial procedures procedures procedures serial serial serial process procedures
- 2022-08-14 00:21:28下载
- 积分:1
-
java实用编程技术集,电子书包含一些列子
java实用编程技术集,电子书包含一些列子-and practical set of java programming, e-books contains a number of Liezi
- 2022-03-06 06:18:52下载
- 积分:1
-
《Visual C++小波变换技术与工程实践》作者:靳济芳。书上的代码。第11章:网络视频回放应用案例的Visual C++编程实现,供大家参考。...
《Visual C++小波变换技术与工程实践》作者:靳济芳。书上的代码。第11章:网络视频回放应用案例的Visual C++编程实现,供大家参考。-" Visual C++ wavelet transform technology and engineering practice," Author: Ji Jin-fang. On the code book. Chapter 11: Web video playback application cases Programming Visual C++ implementation, for your reference.
- 2022-04-22 00:03:36下载
- 积分:1
-
算法与复杂性_1主要介绍算法的复杂性,是本经典的电子书(上)...
算法与复杂性_1主要介绍算法的复杂性,是本经典的电子书(上)-Algorithms and Complexity _ mainly introduces the complexity of the algorithm, is the classic e-books (1)
- 2022-03-24 01:11:15下载
- 积分:1
-
Title: Programming the essence of Microsoft to prepare high
书名:编程精粹Microsoft编写优质无错C程序秘决
具体还是看了再说吧-Title: Programming the essence of Microsoft to prepare high-quality error-free C program specific secret or read it again
- 2022-04-13 01:04:32下载
- 积分:1
-
MultiBand OFDM Physical Layer Proposal
MultiBand OFDM Physical Layer Proposal
- 2022-05-08 17:14:12下载
- 积分:1
-
串口通信说明,我只要说明一点:C++ 的代码的移植并不是如很多人所想的那样困难重重,...
串口通信说明,我只要说明一点:C++ 的代码的移植并不是如很多人所想的那样困难重重,-serial communication note, I only need to make one point : C code transplant is not as many people think such difficulties,
- 2022-06-21 04:55:24下载
- 积分:1