某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间: 2016-08-19
上传用户:xinyuzhiqiwuwu
使用JAVA实现的三维图形处理.可根据输入的曲线方程,如x^2+y^2+z^2=1表示为(1-(Y/50)^2+(Z/60)^2)^(1/2)*100),绘制三维曲线.并可通过拖动鼠标让曲线在三维空间中旋转
上传时间: 2013-12-13
上传用户:Breathe0125
fft.c--This computes an in-place complex-to-complex FFT x and y are the real and imaginary arrays of 2^m points. dir = 1 gives forward transform dir = -1 gives reverse transform
标签: complex-to-complex and imaginary computes
上传时间: 2016-09-17
上传用户:ljt101007
This computes an in-place complex-to-complex FFT x and y are the real and imaginary arrays of 2^m points. dir = 1 gives forward transform dir = -1 gives reverse transform
标签: complex-to-complex and imaginary computes
上传时间: 2013-12-17
上传用户:huql11633
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-09
上传用户:宋桃子
知道鼠标X,Y位置 将鼠标光标移动到X,Y位置 java源程序
上传时间: 2016-10-10
上传用户:天涯
对难于时行积分的方程y=x*sin(x),用蒙特卡洛方法进行了求解。
上传时间: 2016-11-04
上传用户:ouyangtongze
牛顿迭代法 若高阶非线性方程组: u ( x , y) = 0 v ( x , y) = 0 可以用迭代公式
上传时间: 2014-02-09
上传用户:wl9454
標準滑 鼠應用程式, 其中包含: X, Y座標輸入 固定時間輸出X,Y座標值給主機. 按鍵輸入 固定時間輸出按鍵值給主機.
上传时间: 2013-12-20
上传用户:aeiouetla
遗传算法求解函数y=x^2 在区间0-30的最大值
上传时间: 2016-12-16
上传用户:阳光少年2016