-
GETIP资料的详细功能、包含内
GETIP资料的详细功能、包含内 -GET IP长把时间都花费在为您
- 2023-08-02 11:55:03下载
- 积分:1
-
显示 打印
显示 打印
显示 打印
显示 打印-Show print show print show print
- 2022-02-16 08:06:47下载
- 积分: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
-
视窗行政长官
windows CE blocks games
- 2022-08-23 09:40:47下载
- 积分:1
-
多维数据库处理控件DYNACUBE
多维数据库处理控件DYNACUBE-multidimensional database handling controls DYNACUBE
- 2022-07-22 01:40:25下载
- 积分:1
-
自己写的XML解析程序,用于操作XML数据库,把业务逻辑抽象为一个根据ID写入记录的函数,另一个根据ID读出记录的函数。如果ID对应的记录不存在则写入函数插入记...
自己写的XML解析程序,用于操作XML数据库,把业务逻辑抽象为一个根据ID写入记录的函数,另一个根据ID读出记录的函数。如果ID对应的记录不存在则写入函数插入记录,或读出函数返回0。
用VC6或VC2008都可以打开工程编译。-Write your own XML parser, XML database for the operation of the business logic for an abstract in accordance with a written record of the function ID, and the other under the ID read out the record function. If the ID does not exist the corresponding record is written into the function to insert records, or to read out the function returns 0. VC6 or use VC2008 to open the project can be compiled.
- 2022-04-25 12:49:41下载
- 积分:1
-
中英文菜单 。把所有用到的字符串都放到文件中,一种语言一个文件,根据选择的语言到对应的文件中去加载字符串。...
中英文菜单 。把所有用到的字符串都放到文件中,一种语言一个文件,根据选择的语言到对应的文件中去加载字符串。-In Chinese and English menu. All the strings used are into file, a language of a document, depending on the chosen language to the corresponding file to load a string.
- 2022-04-21 11:53:43下载
- 积分:1
-
有关表头控件的使用
有关表头控件的使用-the first use of the controls
- 2022-11-16 17:30:08下载
- 积分:1
-
source internet management
source internet management
- 2023-07-29 10:45:04下载
- 积分:1
-
opengl入门的例子,希望对初学者有用
opengl入门的例子,希望对初学者有用-Examples of entry-opengl, I hope useful for beginners
- 2022-04-11 11:59:55下载
- 积分:1