-
算法实现题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
-
用windows API编写的计算器小程序,编译器是lcc,简单实用
用windows API编写的计算器小程序,编译器是lcc,简单实用-prepared using the calculator small programs, compilers LCC is a simple, practical
- 2022-01-26 04:25:40下载
- 积分:1
-
俄罗斯方块游戏
这是我第一次的应用程序在iPhone上和 cocos2d 分类目录 — — 我真的很享受这次经历,和我现在正在研究基于 tilemap 的应用程序。若要显示一点谢谢你,我打开-来源它以便其他人可以学习。我大概会写一个教程上它在下一周左右 — — 再次,当我绕到它。
在此期间,我只是想分享。并索要一点帮助,尽管我在它 — — 我不知道是否此应用程序包含我不应该与世界分享的东西。如果是这样,请让我知道 ASAP,所以可以将其删除同时保持这作为一种资源供他人学习。
- 2022-02-10 11:06:28下载
- 积分:1
-
prepared by the small alarm clock procedures
一个用C++编写的小闹钟程序-prepared by the small alarm clock procedures
- 2022-08-24 09:09:39下载
- 积分:1
-
processes and threads of an application
进程与线程的一个应用-processes and threads of an application
- 2022-02-22 11:14:03下载
- 积分:1
-
这是一个很好的基因算法的VC++实现的实例,希望对大家有帮助...
这是一个很好的基因算法的VC++实现的实例,希望对大家有帮助-this is a vary good gene vc++
- 2022-08-11 09:58:16下载
- 积分:1
-
内存修改
#ifndef _SEARCH_THREAD_H_
#define _SEARCH_THREAD_H_
#define PROCESS_SIZE 1000 // 进程条的最大值
#define THREAD_NUM 1 // 搜索内存线程个数
#define WM_FIND_MEMORY (WM_USER + 1) // 找到搜索数值
#define WM_FIND_PROGRESS (WM_USER + 2) // 搜索进度
#define WM_SEARCH_FINISH (WM_USER + 3) // 搜索线程完成
#define SEARCH_STRING_MAX_LENGTH 255 // 搜索字符串的最大长度
class CModifyMemoryDlg;
// 搜索线程函数
DWORD WINAPI SearchMemory(LPVOID lpParameter);
// 精确搜索
void EquSearch(CModifyMemoryDlg *pDlg, BYTE *lpBuf, MEMORY_BASIC_INFORMATION &mbi);
// 大于搜索
void GreaterSearch(CModifyMemoryDlg *pDlg, BYTE *lpBuf, MEMORY_BASIC_INFORMATION &mbi);
// 小于搜索
void
- 2022-06-18 16:10:54下载
- 积分:1
-
时间精确计算程序 时间精确计算程序
时间精确计算程序 时间精确计算程序-time to time accurate calculation procedures accurate calculation procedure time accurate calculation procedures
- 2022-11-17 14:50:03下载
- 积分:1
-
无线强度扫描
通过C#来检测当前连接的无线信号强度,文件中包含调用例子,和类文件的源代码及生成程序,可以直接调用使用
- 2022-03-05 21:09:04下载
- 积分:1
-
通用网络考试系统论文+代码
本系统根据软件工程面向对象思想,提出“通用网络考试系统”设计与实现,通过计算机管理,实现提高效率,增强准确性,最大限度减少不必要...
通用网络考试系统论文+代码
本系统根据软件工程面向对象思想,提出“通用网络考试系统”设计与实现,通过计算机管理,实现提高效率,增强准确性,最大限度减少不必要的损失。
本课题主要研究内容:
1.拟实现题库录入;
2.智能组卷;
3.随机抽卷;
4.考试设定。
-Network Test System General Papers+ code of the system based on object-oriented software engineering thinking, the " Universal Network Test System," Design and realization of computer management and improve efficiency, enhance accuracy, minimize unnecessary loss. The main research topics: 1. Entry questions to be achieved 2. Intelligent Paper 3. Volume random 4. Test set.
- 2022-03-07 03:10:37下载
- 积分:1