gpt4 book ai didi

algorithm - 最小距离算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:02:03 26 4
gpt4 key购买 nike

<分区>

我已经在这里阅读了一段时间,但这是我第一次发帖,所以如果没有正确标记或其他任何内容,我深表歉意。无论如何,我遇到了一个问题,我将在下面解释。

在这个问题中,我的工作是安排 n 个 wifi 路由器,以最小化任何房子和最近的 wifi 路由器之间的最长距离。我可以假设房屋排列在一维空间中。我得到了房屋的位置,作为距初始点的距离,并且这些位置是按排序顺序给出的。此外,我必须在 O(m log L) 中解决此问题,其中 m 是房屋数量,L 是可以给出的最大位置。

我试图解决这个问题,但我提出的算法都无法解决所需的复杂性。感谢您提供有关我将如何解决此问题的任何提示。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com