-
算法实现题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
-
该组件可用编写字符串和数字运算处理脚本,供运行时调用获取执行结果
1、组件调用的方式可以参考 main.cpp
2、脚本的编写可以参考 debug/my...
该组件可用编写字符串和数字运算处理脚本,供运行时调用获取执行结果
1、组件调用的方式可以参考 main.cpp
2、脚本的编写可以参考 debug/my.cfg
3、可调用系统函数有
atof: 将字符串转换为浮点数
ceil:
floor:
abs:
index:
strcmp:
substr:
strlen:
trim:
strstr:
split:
replace:字符串替换函数
printf:
这些函数基本与同名c函数相同
4、可预先编写一组脚本文件,编译时为每个文件指定ID,供调用时选择-The component can be used to prepare the string and digital processing script for run-time access to results of the implementation of one call, components can call the reference main.cpp2, the preparation of the script can refer to debug/my.cfg3, may call the system function has atof : convert a string to float ceil: floor: abs: index: strcmp: substr: strlen: trim: strstr: split: replace: string replace function printf: These functions are basically the same with the same name c function 4, can be prepared in advance by one Group script file, compile-time specified for each document ID, call for selection
- 2022-07-28 13:47:17下载
- 积分:1
-
flash p2p dianbo
FLASH P2P 相关,视频点播视频点播视频点播视频点播先关的源代码。自己可以通过源代码学习AS编程,原理比较简单。
- 2022-01-31 21:49:45下载
- 积分:1
-
可以实现虚拟主机名的问题,简单的好处
可以实现虚拟主机域名转向问题,简单实惠-can achieve virtual host name to the problem, the simple benefits
- 2022-01-29 01:11:11下载
- 积分:1
-
应很多人要求给出的vids:tscc解码程序(不是源码)
应很多人要求给出的vids:tscc解码程序(不是源码)- Should very many people the vids:tscc decoding procedure which
request to produce (not be source code)
- 2022-08-31 10:20:04下载
- 积分:1
-
曾经牛HOOKAPI开发工具包,使钩的制备成为…
有史以来最牛的hookapi开发包,让编写钩子变得很简单,你只需要编写自己的处理函数即可,其他的都是通用的。赶紧分享-Ever cattle hookapi development kit to enable the preparation of the hook becomes very simple, you just need to write your own handler you do, other are common. Hurry Share
- 2022-02-14 12:02:08下载
- 积分:1
-
Asynchronous serial communication program source code
异步串口通信程序源代码,EVC4.0, Wince.net-Asynchronous serial communication program source code
- 2023-02-09 15:55:04下载
- 积分:1
-
半监督社区划分算法SpinGlass算法
Eaton 等人分别考虑个体标签和成对约束两种形式,提出了基于 Spin-Glass 模 型的半监督社区发现方法。 该算法通过修正 Spin-Glass 模型的哈密尔顿量使网络中的 每个节点处于基态。该模型指定具有相同自旋状态的节点应该被划分到同一个社区。 为了把两种形式的先验信息结合到哈密尔顿函数中,算法分别对应个体标签和成对约 束先验信息建立惩罚或奖励函数。在最小化哈密尔顿函数时,该算法采用模拟退火思想避免局部最优,从而得到良好的社区划分结构。 该算法在实验中呈现出较好的识别准确度和抗噪性。
- 2022-03-11 07:27:08下载
- 积分:1
-
可经纬度坐标的控件
可经纬度坐标的控件-can longitude and latitude coordinates of Control
- 2022-02-03 14:14:09下载
- 积分:1
-
反编译程序,实现机器码到二进制码的转换,是个简单的小程序...
反编译程序,实现机器码到二进制码的转换,是个简单的小程序-redirect compile
- 2022-03-25 09:24:34下载
- 积分:1