-
pipe
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。(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 to determine the optimal position in charge of Road.)
- 2008-07-07 10:25:25下载
- 积分:1
-
nginx-1.0.14
nginx 1.0.14版本源代码windows编译宏已经加了(nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx nginx )
- 2015-03-30 22:36:56下载
- 积分:1
-
zuoye7
第k小元素(分治法) 给定一个线性序列集,要求求出其中指定的第K小的数的值和位置.如给定n个元素和一个整数i,1≤i≤n,输出这n个元素中第i小元素的值及其位置;(First k small element (divide and conquer) Given a set of linear sequence, where the specified requirements determined the K value and the small number of locations, such as a given n elements and an integer i, 1 ≤ i ≤ n, output this is the n elements of the i-th element value and the position of the small )
- 2013-11-16 11:51:31下载
- 积分:1
-
S_DBWebApplication1
S_DBWEbapplication 实例 作为例子参考 讲解演示器作用(S_DBWEbapplication instance as an example to explain the reference to the role of presenter)
- 2013-11-25 22:25:51下载
- 积分:1
-
Radiometer-array
缺失部分方位信息的辐射计阵列有源校正 (Radiometer array azimuth information of the missing part of the active correction)
- 2013-12-12 13:34:03下载
- 积分:1
-
matlab
matlab遗传算法,matlab遗传算法程序,45666011matlab遗传算法程序(matlab genetic algorithm, matlab genetic algorithm program, 45666011matlab genetic algorithm program)
- 2009-11-24 11:29:28下载
- 积分:1
-
ssa
ssa,用于在matlab中的noise analysis(ssa, used in matlab noise analysis)
- 2013-08-06 16:39:36下载
- 积分:1
-
Gaussnc
不选主元的高斯消元法,用于求解线性方程组,很好用!基于c++编写。(Do not choose the principal component of the Gauss elimination method for solving linear equations, very good use! Prepared based on c++.)
- 2010-03-03 10:39:41下载
- 积分:1
-
m
说明: 主成分分析算法,有大量数据,初学者可以根据数据看程序,并且可以出现图像(Principal component analysis algorithm, there is a large amount of data, beginners can look at program according to the data, and can appear the image)
- 2014-11-24 14:46:19下载
- 积分:1
-
cuda_histogram
在matlab中可以调用的程序,用c语言编写,cuda求直方图(used in caculating histogram of color images , )
- 2010-09-28 09:31:32下载
- 积分:1