使用 Algobox 和 X、Y 和点之间的距离 [closed] 创建算法

Create algorithm with Algobox and X, Y and distance between point [closed]

提问人:Johnny Bonnetier 提问时间:11/17/2023 最后编辑:greybeardJohnny Bonnetier 更新时间:11/17/2023 访问量:34

问:


想改进这个问题吗?通过编辑这篇文章添加详细信息并澄清问题。

15小时前关闭。

你会怎么做?

您需要使用 Algobox 软件创建一个程序,以帮助电信企业确定将无线电天线放置在平面(例如笛卡尔平面)上的最佳位置,以便最大限度地覆盖代表城市的点。

特征

  1. 用户必须能够输入表示 城市。
  2. 该程序将需要计算无线电天线位置之间的距离( 特定点)和每个点(城市)。您可以将公式用于 欧几里得距离,用于计算笛卡尔平面上的距离。
  3. 为了优化覆盖范围,无线电天线的位置应确保 最小化天线与每个点(城市)之间的距离之和。在其他方面 就而言,您需要找到最小化距离总和的位置。
  4. 显示最佳无线电天线位置(一个点)。 约束
  • 可以假定平面是一分为二的笛卡尔平面 尺寸。
  • 您还可以假设无线电天线具有足够的范围 覆盖任何一点。

欧几里得距离 V(xB−xA)²+(yB−yA)²

FONCTIONS_UTILISEES  
VARIABLES  
  x EST_DU_TYPE LISTE  
  y EST_DU_TYPE LISTE  
  i EST_DU_TYPE NOMBRE  
  j EST_DU_TYPE NOMBRE  
  distance EST_DU_TYPE NOMBRE  
  ville EST_DU_TYPE NOMBRE  
  maximum_x EST_DU_TYPE NOMBRE  
  maximum_y EST_DU_TYPE NOMBRE  
  k EST_DU_TYPE NOMBRE  
  xgrille EST_DU_TYPE NOMBRE  
  ygrille EST_DU_TYPE NOMBRE  
DEBUT_ALGORITHME  
  AFFICHER "Nombre de villes ? :"  
  LIRE ville  
  LIRE maximum_x  
  LIRE maximum_y  
  POUR i ALLANT_DE 0 A ville-1  
    DEBUT_POUR  
    AFFICHER "Entrée la valeur x de la ville "  
    LIRE x[i]  
    AFFICHER "Entrée la valeur Y de la ville"  
    LIRE y[j]  
    FIN_POUR  
  POUR i ALLANT_DE 0 A ville-1  
    DEBUT_POUR  
    POUR j ALLANT_DE 0 A maximum_x-1  
      DEBUT_POUR  
      AFFICHER* i  
      AFFICHER* j  
      POUR k ALLANT_DE 0 A maximum_y-1  
        DEBUT_POUR  
        distance PREND_LA_VALEUR sqrt(pow(x[i] - x,2) + pow(y[j] - y,2))  
        AFFICHER* distance  
        FIN_POUR  
      FIN_POUR  
    FIN_POUR  
FIN_ALGORITHME  

我被屏蔽了,我看不见

算法 距离

评论

2赞 n. m. could be an AI 11/17/2023
你的任务是找到一个函数的最小值,但我没有看到你的代码做任何类似的事情(就我微弱的法语允许我而言)。为了编写找到函数最小值的代码,您需要熟悉查找函数极值的数学方法。你是?您认为哪种方法适合解决这个问题?编码部分是微不足道的,以至于无关紧要。一旦你知道了方法,代码就会自己写(只要这种完全疯狂的语言不会对你造成太大的阻碍)。
3赞 CharonX 11/20/2023
对不起,但你的问题到底是什么?“你会怎么做?”是很宽泛(而且标题太模糊)的问题。你说你被封锁了,但你没有说在哪里......

答: 暂无答案