当前位置: 首页 > 面试题库 >

一个二维坐标系,给你n个点的坐标,画一条直线把他们分成两份(任意直线),要求数量尽量等分,复杂度不能太高。

严扬
2023-03-14
本文向大家介绍一个二维坐标系,给你n个点的坐标,画一条直线把他们分成两份(任意直线),要求数量尽量等分,复杂度不能太高。相关面试题,主要包含被问及一个二维坐标系,给你n个点的坐标,画一条直线把他们分成两份(任意直线),要求数量尽量等分,复杂度不能太高。时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

我下意识觉得考察我图论,想了一下感觉不是的,然后给他讲了讲我的思路:假设按照y坐标分,那么遍历n个坐标,用一个最大堆来保存,然后从顶部弹出n/2次,如果当前顶部的数和最后弹出的数不一样,就可以在中间画一条线)他说如果所有点纵坐标都一样呢?如果有点重合的呢?(我有点蒙蔽了,觉得我这思路是错的,又想了几分钟其他的方法,又不由自主往图论上想,最后还是没想起来。其实貌似再同样做法对横坐标处理一次应该可以避免他说的问题吧),最后问他怎么做,他说用二分的思想,然后对横纵坐标求中位数、众数什么的。

 类似资料:
  • 问题内容: 我从http://www.movable-type.co.uk/scripts/latlong.html实现了“轴承”公式。但这似乎非常不准确- 我怀疑我的实现中存在一些错误。您能帮我找到它吗?我的代码如下: 问题答案: 您将括号放在错误的位置。 您正在将度数添加到以弧度为单位的值,这将不起作用。将为您完成从弧度到度的转换, 然后 在获得度值后进行归一化。 你有: 但是您需要: 也请记

  • 所以我想在10x10坐标系中转换不同支点之间的三个点 想象我想要什么: 这是我的第一个坐标系 翻译成: 现在,这些点必须保持在不同系统之间的同一点上,因此只有这些点的坐标应该更改。首先,我想我应该把之前的原点添加到转换后的坐标中,这对A和B是有效的,但C是不同的,也许我使用了一个错误的公式或其他东西 请你帮帮我

  • 假设我有下图中显示的线条,以极坐标格式(rho和θ)表示。这些线条是OpenCV的HoughLines函数经过一些后处理后的输出。(抱歉,我还不允许嵌入图像。) 我想做的是,给定任何一条线,找出与该线垂直的所有线,如下面的第二幅图所示。 我知道如何使用笛卡尔线来实现这一点,但我很难理解ρ和θ的性质,这两条线必须是垂直的,尽管我至少从根本上理解了极线是如何工作的。抱歉,如果这是基本的东西,但我在网上

  • 问题内容: 我有一个来自3轴加速度计(XYZ)的300万个数据点的数组,我想向该数组添加3列,其中包含等效的球坐标(r,theta,phi)。以下代码有效,但似乎太慢了。我该如何做得更好? 问题答案: 这类似于Justin Peel的答案,但是使用just并利用其内置的矢量化功能: 请注意,正如注释中所建议,我已经从您的原始功能 更改了仰角的定义 。在使用进行测试的机器上,时间从76秒缩短到3.3

  • 我目前正在将对象的3D坐标转换为2D坐标,然后在它们上绘制2D文本(目前,对象名称): 这工作正常。名称成功放置在对象上方。 我怎样才能解决这个问题?是否有某种方法可以检测到我是否正在远离它们而不渲染它们?

  • 我有一个由Java8流表示的数据集: 谢谢你的洞察力。