某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间: 2016-08-20
上传用户:xinyuzhiqiwuwu
版主呀!我的MTK的资料都传的快完了,这个是上次没压缩完的,接着来,有点大的!
标签: MTK
上传时间: 2016-08-22
上传用户:JIUSHICHEN
主要是Aglent 的频谱仪的噪声测试方面的一些介绍,希望大家能喜欢.
上传时间: 2014-02-07
上传用户:1101055045
电梯控制器的功能 本电梯控制器分为主控制器和分控制器。主控制器是电梯内部的控制器,每个楼层有一个分控制器。主控制器的功能: (1)完成16个楼层多用户的载客服务控制。 (2)电梯运行时显示电梯的运行方向和所在的楼层。 (3)当电梯到达选择的楼层时,电梯自动开门。 (4)具有提前关电梯门和延时关电梯门的功能。 (5)响应分控制器的有效请求,如果到达有请求的楼层,电梯自动开门。 分控制器的功能: (1)显示电梯的运行状态和所在的楼层。 (2)显示乘客的上升和下降请求。 分控制器的有效请求原则: (1)电梯处于等待状态时,上升和下降请求都响应。 (2)电梯处于上升状态时,有上升请求的分控制器所在楼层数大于电梯所在的楼层数。 (3)电梯处于下降状态时,有下降请求的分控制器所在楼层数小于电梯所在的楼层数。
上传时间: 2014-01-10
上传用户:253189838
用minigui编写的简单窗口程序,包括如何新建一个主窗口,如何使用一些个简单的控件,对于初学者很有帮助
上传时间: 2013-11-27
上传用户:gaojiao1999
本系统为符合订单管理 精确使用了账号分层用户管理 可进行主订单 次订单的增加 删除功能 实现了全密浏览用品的功能!
上传时间: 2016-08-25
上传用户:familiarsmile
多个例子 经过实验均可以运行 特别适合学习JAVA的 请主意 我也是转载的请主明
上传时间: 2014-11-28
上传用户:a6697238
我是第一次 上传的请多指教 这是 JAVA源码 经过实验 可以成功运行 请大家主明 转载
上传时间: 2014-01-03
上传用户:agent
请多指教 这是一个常见的街霸游戏的源码 虽然简单 但是适合初学者 请主明 转载 我也是的
上传时间: 2013-12-23
上传用户:wendy15
带主成分分析的神经网络算法,希望对大家有用
上传时间: 2013-12-18
上传用户:lepoke