-
一个软件看门软件狗的编写
一个软件看门软件狗的编写-a software gatekeeper software to prepare the dog
- 2023-06-15 21:20:03下载
- 积分: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
-
Sameball/// ////History Apr.30 完成DirectDraw 初始化,可以在Release Edition 正常工作 May.1...
Sameball/// ////History Apr.30 完成DirectDraw 初始化,可以在Release Edition 正常工作 May.1 完成了主要的数据类 May.2 更正了SameBallMap 的错误,完成了界面。 May.2 再次更正SameBallMap 的错误 May.8 添加DirectSound 部分,主要代码引自 Eugene Olafsen(美)等 著 MFC Programming with Visual C++ 6 Unleashed May.11 基本完成,除了改变窗口大小。 May.12 全部完成,可以将窗口设为两种大小,并可保存最后的改变。 May.20 更正成绩保存代码,以及状态栏异常////////////////Classes: Ball 球类,包含球的颜色(0,1,2),球的状态(int),球的外部标识。 MapNode 网结类,定义了一个专用的二维链表类的节点,包含该节点的 挂球位,该节点的组号,节点的外部标识。 SameBallMap 包含二维链表(由15*10个节点组成),实现对游戏的球对象的 完全管理. -Sameball /// /// //// History Apr.30 DirectDraw completed initialization, in the Release Edition normal work May.1 completed a major data categories SameBallMap May.2 corrected the error, completed the interface . May.2 SameBallMap again corrected the erroneous May.8 added DirectSound, the major source cited in Eugene Olafsen (US) waiting for MFC Programming with Visual C 6 May.11 basically completed 119,000, in addition to changing the size of the window. May.12 completed, the window c
- 2022-03-19 21:09:39下载
- 积分:1
-
对采集图像的处理有很好的帮助,能在一定程度上加深地VC++的学习....
对采集图像的处理有很好的帮助,能在一定程度上加深地VC++的学习.-Collected images have a good deal of help to a certain extent, to deepen VC++ Learning.
- 2022-04-18 00:13:18下载
- 积分:1
-
收集的C++类和工具的研究人员在机器学习,人工智能,D.
A collection of C++ classes and tools for researchers in machine learning, AI, data mining, pattern recognition, and related fields.
- 2022-05-25 15:11:34下载
- 积分:1
-
Imlementation of Functors for C
Imlementation of Functors for C-Imlementation of Functors for C++
- 2022-03-14 20:03:48下载
- 积分:1
-
Design of C language source code browser
C语言设计的浏览器的源码,附有设计思想框架等-Design of C language source code browser
- 2022-05-06 12:01:05下载
- 积分:1
-
航空定票系统
有退票定票 远程打印
报表显示 asp .net运行环境...
航空定票系统
有退票定票 远程打印
报表显示 asp .net运行环境-air ticket system for ticket refunds Remote Print statements asp. Net operating environment
- 2022-01-27 18:06:14下载
- 积分:1
-
VC++ to achieve a simple voice player can be used for reference for beginners to...
VC++实现的简单的语音播放器,可用于初学者学习参考-VC++ to achieve a simple voice player can be used for reference for beginners to learn
- 2022-04-13 00:49:07下载
- 积分:1
-
监控网络计算机,在网络上把接网的计算机信息读出来,并且得到计算机屏幕...
监控网络计算机,在网络上把接网的计算机信息读出来,并且得到计算机屏幕-Monitoring network computers on the network to access the computer information network to read out, and get the computer screen
- 2022-07-27 04:02:26下载
- 积分:1