登录
首页 » 电子书 » 一家石油公司计划在主管道中建设一个东向西。PIP…

一家石油公司计划在主管道中建设一个东向西。PIP…

于 2022-10-27 发布 文件大小:797.00 B
0 220
下载积分: 2 下载次数: 1

代码说明:

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 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.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Tom Mitchell (Tom Mitchell) " machine learning" Chinese version (the cl...
    汤姆・米切尔(Tom Mitchell)《机器学习》中文版(经典教材)[Doc]-Tom Mitchell (Tom Mitchell) " machine learning" Chinese version (the classic textbook) [Doc]
    2022-07-04 03:38:08下载
    积分:1
  • Memory Management
    Memory Management - Algorithms and Implementation in C & C-Memory Management- Algorithms and Implementation in C & C
    2022-04-15 09:17:26下载
    积分:1
  • Design time prototypes page is a good reference, you can automatically generate...
    设计页面原型时的一个好参考资料,可以自动生成html页面。只要会拖就行,不必懂csss+div-Design time prototypes page is a good reference, you can automatically generate the html page. As long as you drag on the line, do not have to understand csss+ div
    2022-01-26 00:08:37下载
    积分:1
  • 比较好的一本VC入门籍,便于参考着学习编程
    比较好的一本VC入门书籍,便于参考着学习编程-a relatively good VC entry books, ease of reference of learning programming
    2022-08-07 12:21:32下载
    积分:1
  • This redbook helps you write MPI (Message Passing Interface) programs that run o...
    This redbook helps you write MPI (Message Passing Interface) programs that run on distributed memory machines. Complex topics are explained using plenty of concrete examples and figures. Very usefully for beginners.
    2022-04-19 18:33:58下载
    积分:1
  • Thinking C++ Chinese version, learning VC++ The book, using simple examples and...
    Thinking C++ 中文版,学习VC++的好书,用简单的例子和简练的叙述讲解C++编程,别具特色。 全书共分十八章,内容涉及对象的演化、数据抽象、隐藏实现、初始化与清除、函数重载与缺省参数、输入输出流介绍、常量、内联函数、命名控制、引用和拷贝构造函数、运算符重载、动态对象创建、继承和组合、多态和虚函数、模板和包容器类、多重继承、异常处理和运行时类型识别。 本书作为正式教材和自学用书均非常优秀,作为程序设计者的参考用书亦极为合适。-Thinking C++ Chinese version, learning VC++ The book, using simple examples and concise narrative on the C++ Programming distinctive. Book is divided into eighteen chapters, covering the evolution of object, data abstraction, hidden realize, initialization and removal, function overloading and default parameters, input and output streams, the constants, inline functions, named control, reference and copy constructor, operator overloading, dynamic object creation, inheritance and composition, polymorphism and virtual functions, templates, and package type containers, multiple inheritance, exception handling and run-time type identification. This book as an official self-study materials and books are very good, as a program designer reference books are also very sui
    2022-02-26 02:42:08下载
    积分:1
  • oracle 10g 培训资料
    oracle 10g 培训资料-training materials
    2022-01-26 05:45:57下载
    积分:1
  • This is a book written about java programming, but also regarded as the classic...
    这是一本写关于java编程的书,也算是java经典书籍了-This is a book written about java programming, but also regarded as the classic books of java. . . . .
    2022-03-22 05:57:23下载
    积分:1
  • 孙鑫的《vc深入详解》的完整版,附带源码
    孙鑫的《vc深入详解》的完整版,附带源码-“vc-depth explain”by SUN XIN,the full version, with source
    2023-06-03 18:35:03下载
    积分:1
  • LC72131 PDF
    LC72131 PDF-Sanyo PLL chip LC72131 datasheet.
    2022-05-18 05:40:14下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载