-
Example project: Retrieving CE device info from Pascal code (using Free Pascal)
Example project: Retrieving CE device info from Pascal code (using Free Pascal)
- 2022-03-19 05:14:22下载
- 积分:1
-
算法实现题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
-
Serial dynamic link library DLL Serial dynamic link library
串行动态链接库
- 2022-03-17 18:41:49下载
- 积分:1
-
System will automatically delete the directory of debug and release, so please d...
System will automatically delete the directory of debug and release, so please do not put files on these two directory System will automatically delete the directory of debug and release, so please do not put files on these two directory
- 2022-04-22 14:44:37下载
- 积分:1
-
抽道程序,用于地球物理专业
这是一个抽道程序,用于时间抽道,把时间抽稀,在画图上可以较快的画出图像,并且合理的抽道可以保证图像并不失真。非常简单实用的一个程序,本人原创代码,希望大家喜欢。
- 2022-04-07 15:48:06下载
- 积分:1
-
包装的功能,帮助您在微软Visual C++ 6使用MySQL
the wrap functions that helps you to use mysql in microsoft visual c++ 6.0
- 2022-08-02 16:21:18下载
- 积分:1
-
线性表的逆置,把输入的数值逆置
线性表的逆置,把输入的数值逆置-inverse linear table, set the input numerical inverse home
- 2023-03-20 06:55:03下载
- 积分:1
-
《windows95系统程序设计大奥秘》(含源码),由侯捷翻译,附带部分源码,一本学习windows的好书。...
《windows95系统程序设计大奥秘》(含源码),由侯捷翻译,附带部分源码,一本学习windows的好书。-err
- 2022-02-22 12:56:21下载
- 积分:1
-
neural networks by c
neural networks by c-neural networks by c++
- 2023-05-02 06:35:03下载
- 积分:1
-
与构造函数的默认参数。一个重载的构造函数…
带默认参数的构造函数。又一个有关VC++构造函数重载的源程序,比较适合VC++初学者。以后我上传一系列这种类型的源程序供大家学习之用。-with default parameters of Constructors. One of the Heavy Constructors VC source, more suitable for beginners VC. After I uploaded a series of this type of source for all learning.
- 2023-07-11 04:45:02下载
- 积分:1