-
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
-
digitalchassing
802.11a modulation and demodulation on matlab
- 2010-07-13 20:10:43下载
- 积分:1
-
guijishengcheng00
本程序能够生成规避障碍轨迹,采用的是双向路径规划法(The program can generate circumvent the obstacle track, two-way path planning method)
- 2012-05-15 22:25:58下载
- 积分:1
-
fastica-MaxLikelihood
Blind signal seperation method using maximum likelyhood method
- 2013-08-10 04:36:26下载
- 积分:1
-
MinimumCostFlow
最小费用最大流算法通用Matlab函数,最短路算法的Ford和Fulkerson法迭加算(Common minimum cost maximum flow algorithm Matlab function, the shortest path algorithm of Ford and Fulkerson method of superposition operator)
- 2014-02-09 14:51:55下载
- 积分:1
-
MPC860_SMC2_INIT
微处理器MPC860的相关C程序(MPC860 microprocessor procedures related C)
- 2007-12-13 22:53:48下载
- 积分:1
-
MATLAB1
MATLAB经典算法程序
经典程序。顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,随机数的产生,最大流和最小截,最短路和次短路,最短路径,最小生成树Prim算法(Classical algorithm MATLAB program)
- 2010-09-19 17:18:57下载
- 积分:1
-
一维FDTD matlab
非常全的matlab一维FDTD,傅里叶变换,散射,透射(One - dimensional FDTD)
- 2017-06-27 16:25:56下载
- 积分:1
-
matlab
MATIAB各种经典算法的程序,包括数据分析、绘图等等(MATLAB)
- 2009-05-07 14:48:43下载
- 积分:1
-
HouseholderQR
豪斯霍尔德QR分解及回代MATLAB代码,并用该方法解决线性方程组的实例(Howard Hopper QR decomposition and back substitution de MATLAB code, and use this solution to an instance of linear equations)
- 2010-12-06 18:17:23下载
- 积分:1