邮局选址c++设给定的n个居民点的位置坐标为:(x0,y0),(x1,y1),...,(xn-1,yn-1)。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。在一维数组中的中位数为a[n/2] 。将居民坐标的x坐标,y坐标分别算出到中位数坐标的距离,然后全部相加就是是最优距离。邮局选址问题实际上是求中位数的问题。
2021-10-11 19:28:59 940B c++
1
C++ 分治法解决邮局选址问题 包含了代码、算法分析、测试文件和结果,非常详尽,值得拥有!
2021-10-10 12:06:52 291KB C++ 算法设计与分
1
通过设计学校超市选址问题来熟悉求带权有向图 (权值计算: 距离*频度)的最短路径的问题(选址的要求就是超市到各单位权值之和最少)。 数据结构的课程设计
2021-10-10 12:02:21 118KB 数据结构 学校超市选址
1
数据结构课程设计的学校超市选址问题 用c++编写的 包含数据、图 已经经老师验收过了 成绩一般的同学可用一用
2021-10-10 11:58:42 10KB 学校超市选址问题
1
分治算法解决邮局选址问题,用C++编写,里面有注释,有数据文件
2021-10-08 18:00:37 5KB fenzhi
1
邮局选址问题源程序 环境c++6.0 可以运行
2021-10-08 14:50:02 303KB 邮局选址问题源程序 环境c++6.0
1
北京工业大学 算法分析与设计 作业01 邮局选址问题 编程语言:Java 问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求:为建邮局选址,使得n个居民点到邮局之距离的总和最小。 提示:带权中位数(分治算法)
2021-10-08 14:38:21 25KB 算法 作业 Java
1
基于MFC的超市选址可视化界面程序,先在界面建造用户点,再按计算,得到超市点
2021-10-07 10:56:51 959KB 课程设计 超市选址
1
基于层次分析法物流中心选址.doc
2021-10-06 11:08:45 417KB 文档
采用了floyed算法,运用C++语言,求解多配送中心选址问题!
2021-10-02 08:48:15 571KB 灵活配置法 配送中心选址
1