该博客讨论了如何在小区内选择便利店的最佳位置，以方便大多数住户。通过设立坐标系统，利用距离计算函数和近似最优解求解模块，考虑了居民人数的权重，提出了一种基于C语言的算法实现。博客提供了代码实现，包括Java版本的相关类。
【问题描述】
某小区决定在小区内部建一家便利店，现小区内部共有八栋楼，它们的地理坐标分别为：（10，20）、（30，34）、（19，25）、（38，49.1）、（9，38.1）、（2，34）、（5，8）、（29，48）。同时，其中的住户人数分别为：30, 45, 28, 8, 36, 16, 78, 56。为了方便更多的住户购物，要求实现总体最优，请问便利店应该建立在哪里？
【提示】
1）便利店无论选址何处，八栋楼的居民均可直接到达，即八栋楼与便利店均相邻，且距离为直线距离；
2）八栋楼的居民人数为权重，应该方便大多数人，实现总体最优。
【解题思路】
通过对设计要求的分析。程序将由以下几个功能模块构成。
- 地址坐标
- 距离计算函数
订阅专栏 解锁全文
扫一扫
2956
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
