某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?...
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标（东西向）和 y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位...
DS1820 数字温度计提供9 位温度读数,指示器件的温度 信息经过单线接口送入DS1820 或从DS1820 送出因此从中央处理器到DS1820 仅需连接一条 线和地读写和完成温度变换所需的电源可以由数据线本身提供而不需要外部电源 因为每一个DS1820 有唯一的系列号silicon ser...
野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方...
电话簿管理 本电话簿和每一条记录由姓名、地址、电话组成，它能够实现插入、删除、显示、修改和查询联系人电话号码等功能。而且通信人的记录存储在一个自己命名的数据文件中，方便管理。...
