搜索资源列表
pipeline
- 实现对最佳路径的选择，算法，通俗的讲就是对石油管道的路径选择-The best path to achieve the choice of algorithm, popular speakers is to choose the path of oil pipeline
shuyouguandao
- 问题描述： 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。-Problem Descr iption: A oil company plans t
HomeworkControl
- 一个用C++语言描述的流水线调度的最短的调度算法。-One with C++ language to describe the shortest pipeline scheduling scheduling algorithm.
urban-pipeline
- 数据结构练习。C语言解决城市管道铺设问题。某有若干区域，在一些中心区之间存在道路相连，这些道路的长度已知。现在你接到了在城市中铺设管线的任务，假设管线只能够在已有的道路下方埋设，要求管线能够到达城市的所有区域，请你提供一套铺设方案，使管线总长度最短。-Data structure exercises. C language to solve urban pipeline problems. There are a number of areas, in some way connected be
median
- 本程序采用寻找中位数的方法来解决现实中遇到的寻找最佳输油管道问题。通过编译链接和运行，可以获得理想的结果。-This program uses the median to find ways to solve real problems encountered in finding the best pipeline. Compile and run through the links, you can get a good result.
fifo_read
- fifo_read管道读取信息，和管道写信息配合使用-fifo_read read the information pipeline, and pipelines used in conjunction with written information
Pipeline-problem
- 使用C++语言实现了分治和递归的算法，有一定的帮助。-C++ language using a divide and conquer and recursive algorithms, have some help.
City-Shop-pipeline-problem
- 需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。-Needs in a residential area between the n cities laying gas pipelines, in the residential area between the n n-1 only the laying
guandao
- 输油管道问题算法设计语言C语言编写输油管道问题算法设计语言C语言编写-Pipeline problem algorithms written in C language algorithm pipeline issue is written in C language
shuyouguandao
- 使用递归算法实现输油管道问题，并设计出管道的解决方案-Use recursion algorithm to realize the oil pipeline, and designed a pipeline solutions
shuYouguandao
- 输油管道问题，从文件读取站点位置求到所有站点距离最短的管道位置-The pipeline problems from the location of the file to read the site and to all the sites the shortest distance pipeline location
3
- 根据题目可分析：假设主管道位于所有管道的东侧（或是西侧），则测得个油井到主管道之间的输油管道总长度为sum1，若主管道的位置位于所有管道纵坐标的中位值，其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路，进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到，最后即可解决问题。 根据题目要求，需在线性时间内确定主管道的最优位置。在排序算法中，最优的便是快速排序，而根据题目要求，我们又不需要将所有n