-
算法实现题2
算法实现题2-3 邮局选址问题
« 问题描述：
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的
街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。
街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。
居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
« 编程任务：
给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
« 数据输入：
由文件input.txt 提供输入数据。文件的第1 行是居民点数n，1£ n£ 10000。接下来n 行
是居民点的位置，每行2 个整数x 和y，-10000£ x，y£ 10000。
« 结果输出:
程序运行结束时，将计算结果输出到文件output.txt 中。文件的第1 行中的数是n 个居
民点到邮局的距离总和的最小值。
输入文件示例 输出文件示例
input.txt output.txt
5
1 2
2 2
1 3
3 -2
3 3
10
- 2022-08-26 13:24:17下载
- 积分：1
-
跟踪调试输出字符串
VC中追踪调试输出字符串-VC tracking debug output string
- 2022-05-21 23:26:57下载
- 积分：1
-
" C++ university courses," Chapter 24 of all the source code. For the C...
《C++大学教程》第24章所有源代码。为光盘内容-" C++ university courses," Chapter 24 of all the source code. For the CD-ROM content
- 2022-01-26 01:46:56下载
- 积分：1
-
高清晰度数字电视标准的码流分析仪
概念：传输流由固定长度的数据包。可以有更多的大小，但在标准1是188个字节。一个包可以包含来自节目流的信息，可以是一个空包，一个节目关联表或有条件访问表。该PID是场决定该分组。主要是，从节目流的TS数据包传输的数据以固定的比特率必须大于的节目流的比特率的总和。例如，如果一个标准的MPEG-2进行编码以每秒几Mbits的，传输流通常具有更大的比特率值。程序：TS_Analyzer读取来自输入流的每个分组，并分析它。您可以查看数据包，领域的图形显示，或使用“写入到文件”选项，列出具体的报文信息或统计信息。我知道，一个传输流也不是那么容易找到的MPEG-2文件，所以我已经包括在上面的下载部分的样本。如果你会玩这个样品与媒体播放器，你会听到有关声音的1秒，如果你有合适的编解码器，你还可以看到图像。这是一个更大的传输流（约40万包）的一小部分（4000包），但可以给你关于这个概念的想法。其他玩家可以使用的DVD2AVI。如果您想尝试真正的传输流，从这里下载mp2tsmpdex.exe。这是一个传输流演示制作，这将使你可以通过我的程序进行分析，一个10秒的传输流。要使用该程序，只需阅读自述文件包括在内。
- 2022-05-07 17:08:00下载
- 积分：1
-
一个使用WINSOCK的实现PING命令的程序。
一个使用WINSOCK的实现PING命令的程序。-a use of Winsock PING command procedures.
- 2022-03-02 08:46:09下载
- 积分：1
-
新朝的CAC的禁令
秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂比秋蒂
- 2022-03-25 15:21:37下载
- 积分：1
-
hefty almanac author's son
万年历 作者 流星之子-hefty almanac author"s son
- 2022-05-05 21:24:25下载
- 积分：1
-
一份3ds文件格式文档和实现原代码。修正文档纹理映射部分的错误。修正源代码包含头文件的错误。...
一份3ds文件格式文档和实现原代码。修正文档纹理映射部分的错误。修正源代码包含头文件的错误。-this is a 3ds file and realise codes. it is a adaboost algorithm write with matlab code,and it is my starting program of researching work on adaboost,it is valuable for application
- 2023-09-05 13:00:03下载
- 积分：1
-
一个很好用的多用户的ftp服务端程序，用vb编写的。功能很强
一个很好用的多用户的ftp服务端程序，用vb编写的。功能很强
-a good use of multi-user ftp server program, vb prepared. Strong functional
- 2023-01-30 22:35:04下载
- 积分：1
-
超市管理系统(三层架构)
应用背景使用了三层架构的超市系统，功能比较齐全，可二次开发使用。真心不错关键技术1、进货管理
主要包括了采购进货、退货、财务往来、采购单据查询、库存查询等主要功能
2、销售管理
主要包括了商品销售信息、顾客退货、库存查询等主要功能
3、统计报表
主要包括供应商、商品采购、客户销售等方面的统计
4、日常管理
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
- 2022-03-21 21:15:46下载
- 积分：1
