这是针对于博客vs2017安装和使用教程（详细）和vs2019安装和使用教程（详细）的分治法解决邮局选址问题的示例 目录 一、问题描述 二、要求 三、提示 四、运行环境 五、运行过程说明 *六、算法设计 七、数据结构设计 八、算法伪代码 九、代码 十、测试文件 十一、测试结果 一、问题描述 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 二、要求 为建邮局选址，使得n个居民点到邮局之距离的总和最小。 三、提示 带权中位数 四、运行环境 win10 64位+
本文通过C++实现分治法解决邮局选址问题，以最小化居民点到邮局的总距离。算法设计涉及对城市坐标进行排序和查找带权中位数，采用结构体存储坐标和权值，适用于vs2017和vs2019环境。
订阅专栏 解锁全文
扫一扫
5105
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
