• renp
    了解作者
  • Java
    开发工具
  • 239KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 0
    下载次数
  • 2020-11-08 11:30
    上传日期
本算法用java语言来实现了邮局选址问题,并给出了源代码。
算法.rar
  • 201961850assgin01
  • readme.txt
    565B
  • input_assign01_02.txt
    32B
  • input_assign01_04.txt
    34B
  • input_assign01_01.txt
    28B
  • input_assign01_05.txt
    30B
  • 邮局选址问题.exe
    1MB
  • input_assign01_03.txt
    29B
  • 邮局选址问题.cbp
    1.1KB
内容介绍
学号:S201961850 姓名:李玉金 手机:19800327902 运行环境:windows 10 运行过程说明: 算法设计: (1)问题描述 在一个按照东南西北方向划分整齐的城市街区里,n个居民点散乱分布在不同的街区中,用x坐标表示东西向,用y坐标表示南北向,各个居民点的位置可以有xy坐标表示,要求是使n个居民点到邮局的距离的综合最小。使用分治算法的带权中位数方法实现。 (2)使用的数据结构 快速排序,分治算法思想 (3)算法的详细描述 先对现有居民点的数据转化为数组,再使用快速排序对样本点数据进行排序。然后运用分治思想对排序后的数据按照分好的顺序进行计算坐标中位数和距离总和。
评论
    相关推荐