您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 邮局选址问题 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。

  2. Descr iption 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。 Input 输入由多组测试数据
  3. 所属分类:专业指导

    • 发布日期:2009-05-11
    • 文件大小:1024
    • 提供者:boyd_lilian
  1. ACM邮局选址

  2. 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。
  3. 所属分类:专业指导

    • 发布日期:2007-10-17
    • 文件大小:1024
    • 提供者:DUGUFEIFEI
  1. 邮局选址问题-参考代码

  2. 邮局选址问题 Time Limit:2000MS Memory Limit:65536K Total Submit:386 Accepted:232 Descr iption 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,
  3. 所属分类:专业指导

    • 发布日期:2009-10-16
    • 文件大小:579
    • 提供者:yy_christine
  1. ACM 邮局选址问题

  2. ACM 邮局选址问题 能 accepted Descr iption 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总
  3. 所属分类:专业指导

    • 发布日期:2009-10-16
    • 文件大小:1024
    • 提供者:jhbyan
  1. 海岛居民服务中心选址问题 数学建模实验报告

  2. 七)、某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标x,y表示,距离单位:km)和居住的人数(R)如下表所示。现在准备在海岛上建一个服务中心为居民提供各种服务,那么服务中心应该建在何处? 1 2 3 4 5 6 7 8 9 10 11 12 X 0 8.20 0.50 5.70 0.77 2.87 4.43 2.58 0.72 9.76 3.19 5.55 Y 0 0.50 4.90 5.00 6.49 8.76 3.26 9.32 9.96 3.16 7.20 7.88 R 60
  3. 所属分类:专业指导

    • 发布日期:2010-06-20
    • 文件大小:109568
    • 提供者:dwzok305
  1. 邮局选址问题的c语言编程实现

  2. 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。
  3. 所属分类:C/C++

    • 发布日期:2011-06-23
    • 文件大小:715
    • 提供者:reedoo
  1. 邮局选址c++

  2. 邮局选址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坐标分别算出到中位数坐标的距离,然后全部相加就是是最优距离。邮局选址问题实际上是求中位数的问题。
  3. 所属分类:C/C++

    • 发布日期:2015-05-11
    • 文件大小:940
    • 提供者:dhw1262349632
  1. 快递站选址问题,众数问题.pdf

  2. 1.快递站选址问题 题目描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居 民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标 表示南北向。各居民点的位置可以由坐标(X, y)表示,因为是规整街 区,因此街区中任意两点(x1, y1)和(x2, y2)之间的距离可用数值|x1- x2|+|y1-y2|来度量。 要求:为建快递站选址,使得n个居民点到快递站之距离的总 和最小。. 2、众数问题 题目描述: 所谓众数,就是对于给定的含有N个元素的多重集合,每个元 素在S中出现次数最
  3. 所属分类:C/C++

    • 发布日期:2020-04-25
    • 文件大小:304128
    • 提供者:weixin_44279771
  1. 北京工业大学 算法分析与设计 作业01 邮局选址问题 Java代码

  2. 北京工业大学 算法分析与设计 作业01 邮局选址问题 编程语言:Java 问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求:为建邮局选址,使得n个居民点到邮局之距离的总和最小。 提示:带权中位数(分治算法)
  3. 所属分类:Java