-
算法实现题2
算法实现题2-1 输油管道问题
« 问题描述：
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油
田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油
井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,
即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道
的最优位置。
« 编程任务：
给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
« 数据输入：
由文件input.txt 提供输入数据。文件的第1 行是油井数n，1£ n£ 10000。接下来n 行是
油井的位置，每行2个整数x和y，-10000£ x，y£ 10000。
« 结果输出:
程序运行结束时，将计算结果输出到文件output.txt 中。文件的第1 行中的数是油井到
主管道之间的输油管道最小长度总和。
输入文件示例 输出文件示例
input.txt output.txt
5
1 2
2 2
1 3
3 -2
3 3
6
- 2022-11-12 20:40:04下载
- 积分：1
-
图书馆管理系统
资源描述图书馆管理系统一款基于VB开发的图书管理系统，管理员和普通用户两种登录方式，权限不同，有需要的朋友不要错过。
功能：
1、系统管理
2、图书管理
3、图书借阅
4、窗体
- 2022-12-18 20:30:04下载
- 积分：1
-
windows音量控制
控制windows音量的动态库+测试源码，可以控制windowsXP,windows7,windows8等操作系统。控制windows音量的动态库+测试源码，可以控制windowsXP,windows7,windows8等操作系统。控制windows音量的动态库+测试源码，可以控制windowsXP,windows7,windows8等操作系统。
- 2022-01-24 10:05:40下载
- 积分：1
-
有四个程序是编译原理的内容,都有说明.两个是和数据库有关的C的小程序,程序有注释.还有一个是并发程序,有注释....
有四个程序是编译原理的内容,都有说明.两个是和数据库有关的C的小程序,程序有注释.还有一个是并发程序,有注释.-procedures are four principle is to compile the contents have been described. Two of the database and the C minor procedures, the procedures Notes. There is a complicated procedures, it notes.
- 2022-07-25 08:46:18下载
- 积分：1
-
可适用于： *
可适用于： * - Windows XP Professional SP0 English version * - Windows XP Professional SP0 Russian version * - Windows XP Professional SP1 English version * - Windows XP Professional SP1 Russian versi-applicable to :*- Windows XP Professional SP3 English version*- Windows XP Professional bug Russian version*- Windows XP Professional SP1 English version*- Windows XP Professional SP1 Russian versi
- 2022-07-09 05:08:38下载
- 积分：1
-
语音识别和匹配 VQ DHMM
语音识别和匹配的 VQ DHMM 模型的训练程序，C 语言中，已定位，可以直接移植到八个 16 位单片机或 DSP。而当前市场语音识别算法玩具基本上相同，非常实际的是供您参考。窃取工作中其它人更好的生活。
- 2023-06-12 17:00:04下载
- 积分：1
-
jia mi suan fa
jia mi suan fa -jia mi fa sssssssssssssssssssssssss suan
- 2022-03-22 07:32:15下载
- 积分：1
-
平常大家爱玩的扑克，现在可以手机对战了，大家一起来研究参考...
平常大家爱玩的扑克，现在可以手机对战了，大家一起来研究参考-That we typically play at poker, you can now play against mobile phones, we work together to research references! ! ! !
- 2022-03-02 05:43:56下载
- 积分：1
-
学习化学的一个工具，可以分析晶体的大概结构，并进行图形旋转等...
学习化学的一个工具，可以分析晶体的大概结构，并进行图形旋转等-study of a chemical tool can analyze the crystal structure around, and rotating graphics
- 2022-01-26 07:33:21下载
- 积分：1
-
一个applet程序，用java实现栈和队列的数据结构…
用java实现数据结构中的栈和队列，是一个applet程序，可以通过实际操作来演示数据结构的栈的具体实现方式。-An applet program, which use java to implement the stack and queue data structure. It can be used to demonstrate the implement of stack.
- 2022-04-07 12:01:52下载
- 积分：1
