しばらくここを読んでいますが、投稿するのは初めてなので、正しくタグ付けされていないか、お詫び申し上げます。とにかく、私は以下で説明する問題で立ち往生しています。
問題では、私の仕事は、家と最も近いWi-Fiルーターとの間の最長距離を最小化するためにn台のWi-Fiルーターを配置することです。家は一次元空間に配置されていると思います。家の位置は始点からの距離として与えられ、位置はソートされた順序で与えられます。さらに、この問題をO（m log L）で解決する必要があります。ここで、mは家の数、Lは指定できる最大位置です。
私はこれを理解しようとしましたが、私が思いついたアルゴリズムのどれも、必要な複雑さでそれを解決することはできません。私がこれを解決する方法についてのヒントをありがとう。