-
一家石油公司计划在主管道中建设一个东向西。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
-
这是一个人脸检测系统的源代码,不错呀,希望给大家带来帮助呀...
这是一个人脸检测系统的源代码,不错呀,希望给大家带来帮助呀-This is a face detection system source code, a good game, we hope to help bring ah
- 2022-01-22 08:23:43下载
- 积分:1
-
IC verification, a rare book, talking about very comprehensive.
IC验证,一本不可多得的好书,讲的非常全面。-IC verification, a rare book, talking about very comprehensive.
- 2022-03-11 12:36:25下载
- 积分:1
-
DOS commands explained in detail, even feel very good, so come and join everyone...
DOS命令详细解释,偶觉得很不错,所以来和大家一起分享以下-DOS commands explained in detail, even feel very good, so come and join everyone to share the following
- 2022-01-25 20:33:14下载
- 积分:1
-
超级好的Mfc学习资料,不看后悔死你,学习Mfc的中文文档,好好看看吧...
超级好的Mfc学习资料,不看后悔死你,学习Mfc的中文文档,好好看看吧-Mfc super good learning materials, you不看后悔death, learning Mfc Chinese documents, a good look at it
- 2022-08-12 20:25:15下载
- 积分:1
-
此是用于统一建模语言开发的课件,讲述一般应用,在其中还有大量的例子.利用这个学习可以提高你的系统架构!...
此是用于统一建模语言开发的课件,讲述一般应用,在其中还有大量的例子.利用这个学习可以提高你的系统架构!-This is the unified modeling language for software development, on the general application, in which a large number of examples. Take advantage of this study can improve the structure of your system!
- 2022-02-12 03:22:06下载
- 积分:1
-
用VC++编写的浏览器,实现浏览器的基本功能。
用VC++编写的浏览器,实现浏览器的基本功能。-It s a browser .
- 2022-08-20 11:55:17下载
- 积分:1
-
数据库工具Oracle的使用手册
数据库工具Oracle的使用手册-a manual for Oracal-one kind of database tools
- 2023-03-26 08:05:04下载
- 积分:1
-
linux
linux-24小时学习教程,这本书市面上很流行,可以很好帮你学习linux.-linux-24 hours of learning guides, the book market is very popular, can help you learn good linux.
- 2022-10-28 15:40:12下载
- 积分:1
-
这是一个生活的小工具,有很多东西可以查,很方便。
这是一个生活的小工具,有很多东西可以查,很方便。-This is a life of small tools, a lot of things can be investigated easily.
- 2022-01-25 15:28:40下载
- 积分:1