gpt4 book ai didi

algorithm - 将最大点数包围在长度为 l 的正方形内

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

给定问题陈述的算法是什么?给定二维平面中的 n 个点,您需要找到边长为 l 的正方形(平行于轴的边),它覆盖给定 n 个点的最大点数?

输出应该是正方形的左下角坐标和它包围的点的没有。

最佳答案

基于任何解决方案都可以向上和向右移动直到左下方包含一个点的想法的蛮力算法:

对于所有点对,尝试构建一个边长为 l 的正方形,其中一个点在左侧,一对点中的一个点在下侧。如果可能的话,计算其中的点数。保留点数最多的正方形。

关于algorithm - 将最大点数包围在长度为 l 的正方形内,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41658184/

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