-
一家石油公司计划在主管道中建设一个东向西。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
-
地震资料处理中的存储问题,学地震的,欢迎共同探讨
地震资料处理中的存储问题,学地震的,欢迎共同探讨-seismic data processing storage problems, learning earthquakes, welcome to explore
- 2022-04-07 11:01:58下载
- 积分:1
-
des算法,密码学的经典算法,老师给的参考程序
des算法,密码学的经典算法,老师给的参考程序-des algorithm, classical cryptography algorithms, the teacher was a reference procedure
- 2023-01-01 23:05:08下载
- 积分:1
-
Intelligent Information Processing materials, edited by Professor Xia Kewen of c...
智能信息处理教材,夏克文教授编著,对混沌,模糊等概念有透彻讲解。-Intelligent Information Processing materials, edited by Professor Xia Kewen of chaos, fuzzy concepts such as on a thorough.
- 2022-03-01 21:27:54下载
- 积分:1
-
《0 bug:C/C++商用工程之道》,教你怎么打造0 bug
《0 bug:C/C++商用工程之道》,教你怎么打造0 bug-" 0 bug: C/C++ Commercial Projects Road"
- 2022-08-03 21:18:02下载
- 积分:1
-
有关LINUX操作系统的移植
有关LINUX操作系统的移植-the Linux operating system transplant
- 2023-03-07 08:30:03下载
- 积分:1
-
GPSW_Update_CGSIC_Sep_07_final.rar
关于GPS星座更新及未来发展的一个最新的演讲材料,非常值得参考...
GPSW_Update_CGSIC_Sep_07_final.rar
关于GPS星座更新及未来发展的一个最新的演讲材料,非常值得参考-GPSW_Update_CGSIC_Sep_07_final.rar update on the GPS constellation and the future development of the latest lecture materials, a very valuable reference
- 2022-02-15 20:06:20下载
- 积分:1
-
34063 自动设计软件 升压 降压 反转
34063 自动设计软件 升压 降压 反转-34063 design software automatic step-up step-down inversion
- 2022-09-05 04:15:03下载
- 积分:1
-
cc2500pdf中文版,CC2500介绍各种功能,ZigBee芯片
CC2500PDF中文版,CC2500的各种功能介绍,ZIGBEE芯片-CC2500PDF Chinese version, CC2500 introduce a variety of functions, ZIGBEE chip
- 2022-04-22 09:20:23下载
- 积分:1
-
学习软件,值得一读,支持者请多多下载。以后还有很多学习资料。...
学习软件,值得一读,支持者请多多下载。以后还有很多学习资料。-the softwareof is well , it is worth reading, please download if the supporters need. There will be many learning materials.
- 2022-03-13 22:00:08下载
- 积分:1