某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间： 2016-08-20
上传用户：xinyuzhiqiwuwu
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标（东西向）和 y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
上传时间： 2016-10-10
上传用户：hphh
DS1820 数字温度计提供9 位温度读数,指示器件的温度 信息经过单线接口送入DS1820 或从DS1820 送出因此从中央处理器到DS1820 仅需连接一条 线和地读写和完成温度变换所需的电源可以由数据线本身提供而不需要外部电源 因为每一个DS1820 有唯一的系列号silicon serial number 因此多个DS1820 可以存在 于同一条单线总线上这允许在许多不同的地方放置温度灵敏器件此特性的应用范围包括HVAC 环境控制建筑物设备或机械内的温度检测以及过程监视和控制中的温度检测
上传时间： 2014-01-02
上传用户：ZJX5201314
野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有两个修道士,一个野人,小船在起始岸一边. 采用邻接表做为存储结构,将各种状态之间的迁移图保存下来. (2)采用广度搜索法,得到首先搜索到边数最少的一条通路. (3)输出数据 若问题有解(能渡过河去),则输出一个最佳方案.用三元组表示渡河过程中的状态,并用箭头指出这些状态之间的迁移: 目的状态<-...中间状态<-...初始状态. 若问题无解,则给出"渡河失败"的信息. (4)求出所有的解.
上传时间： 2016-02-23
上传用户：chenlong
电话簿管理 本电话簿和每一条记录由姓名、地址、电话组成，它能够实现插入、删除、显示、修改和查询联系人电话号码等功能。而且通信人的记录存储在一个自己命名的数据文件中，方便管理。
上传时间： 2014-12-08
上传用户：曹云鹏
假设某个十字路口是由一条主干道和一条次干道汇合而成，在每个方向设置了红，绿，黄3种信号灯。考虑到主，次干道车辆数量不同，主干道每次放行时间较长，次干道每次放行时间较短。当绿灯转换成红灯时，黄灯需要亮（可以闪烁）一小段时间作为信号过度，以便车辆有时间停靠到禁止线外。
标签： 十字路口
上传时间： 2014-01-02
上传用户：gououo
在微波整体集成电路设计、理论和描述特性的一条新颖的路线的PDF学术论文
上传时间： 2016-05-22
上传用户：671145514
某石油公司计划建造一条由东向西的主输油管道，这条管道要穿过n口油井的油田，每口油井通过一条次管道沿最短路径（或南或北）直接与主管道相连。就n口油井分布的一般位置，试确定主管道位置，使得各油井到主管道的输油管道长度总和达到最小。并验证可在线性时间内确定主管道的最优位置。
上传时间： 2014-01-02
上传用户：stvnash
附件为一条线路的典型数据,包括了线路接线,配电变压器的容量\安装位置 线路一年的逐月电量和日负荷曲线表,有些表的空的数据你要填上 变压器上所带负荷按线路的总负荷对容量分配, 假定线路没有安装补偿设备.
上传时间： 2014-12-21
上传用户：凤临西北
野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险.
上传时间： 2013-12-17
上传用户：yuanyuan123
