-
速易ASP.NET代码生成器 速易ASP.NET代码生成器
速易ASP.NET代码生成器 速易ASP.NET代码生成器-speed easily ASP.NET code generator speed easily ASP.NET code generator
- 2022-02-05 19:08:36下载
- 积分:1
-
此源代码程序是管道客户端的对应服务器端,利用它可以作为管道程序客户端的测试...
此源代码程序是管道客户端的对应服务器端,利用它可以作为管道程序客户端的测试-this source code procedure is a pipeline to the corresponding client server, using it as a pipeline Client test
- 2022-04-15 15:58:28下载
- 积分:1
-
滚动字幕 一个不错的例子 实现的功能就是滚动的字幕啦
滚动字幕 一个不错的例子 实现的功能就是滚动的字幕啦-Scroll subtitles a good example of the function is to achieve rolling subtitles啦
- 2022-05-24 02:00:58下载
- 积分:1
-
This a C++ code about Josephus problem, and use two
这是一个Josephus问题的C++代码,用双向链表实现.有问题题请联系ho1983xx@tom.com (2005-5-22,VC,1KB,下载0次)【向站长举报此文件和某个同类文件可能重复】-This a C++ code about Josephus problem, and use two-way chain form to realize.If you have any problem, please contact ho1983xx@tom.com
- 2022-02-02 20:43:28下载
- 积分:1
-
a VB can be prepared by practicing calligraphy good compact (including source co...
一个用VB编写的能练习书法的小巧好程序(包括源代码)实现无纸练习书法的目的-a VB can be prepared by practicing calligraphy good compact (including source code) to achieve paperless practice calligraphy purpose
- 2022-03-12 20:56:12下载
- 积分:1
-
this is a simple temp converter from fahrenheit to celsius
this is a simple temp converter from fahrenheit to celsius
- 2022-01-28 23:26:52下载
- 积分:1
-
Windows file system filter driver and application procedures, the open
Windows文件系统过滤驱动和应用程序,在开源项目上改进的。请用tar解压缩的-Windows file system filter driver and application procedures, the open-source project for improvement. Is a compressed tar
- 2022-02-25 08:18:28下载
- 积分:1
-
用C++实现视力表的程序,很不错的哦
用C++实现视力表的程序,很不错的哦-C realization of the vision chart procedures, very good oh! !
- 2022-07-04 15:24:51下载
- 积分:1
-
仿OUTLOOK
仿OUTLOOK-imitation OUTLOOK
- 2022-08-08 18:24:10下载
- 积分: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