1回答
我有一个求职面试测试，问题是在数据集中找到3个点的所有共线数据点。
[[0, 0], [1, 1], [2, 2], [3, 3], [3, 2], [4, 2], [5, 1]]解决方案应该返回6它做什么，但我只是想知道我是否得到了最优的解决方案我的解决方案是： * Will return the amount
浏览 9提问于2019-11-07得票数 0
2回答
在二维平面上有一个点，我想计算最大共线点，我计算了所有可能的直线，斜率和它们的截距。为了解决这个问题，我试图建立一个哈希表，但我无法找到一个哈希函数，通过它我可以轻松地将所有共线的点指向一个哈希键。那么能帮我找出适合这个场景的散列函数吗？
浏览 1提问于2012-06-19得票数 2
回答已采纳
1回答
查找所有非共线点
、、、、
给定2-D平面中的一组点，是否有可能找到2-D平面中所有可能的非共线点的集合？时间复杂度目前并不重要，只要解决方案是正确的即可。
浏览 0提问于2020-03-08得票数 0
2回答
我有一个多边形，它的点是共线的。我想对多边形进行三角剖分，同时保留所有共线点，因为我需要在生成的网格上使用这些顶点。目前我尝试使用poly2tri，但它不支持共线点。有没有支持共线点的多边形三角剖分算法？
浏览 0提问于2016-11-25得票数 2
1回答
如果3点是共线的，4点是共面的，则有一种叫做的方法，只要给出所有的成对距离。!(|AC| + |BC| = |AB|) IFF A、B、<code>d12<//code>不是共线的。
在3D中有类似的方法吗？
浏览 5提问于2014-03-15得票数 8
回答已采纳
1回答
直线上的最大点数O(N)
、、、
问题是我们收到一个元组数组，其中每个元组代表一个点，我们需要返回最大数量的共线点数。 我已经找到了一个O(N^2)的解决方案，通过将每个点与基于存储在哈希表中的相同斜率的每个其他可能点进行比较。我相信，通过将每个点视为一个向量，我已经找到了一个O(N)解。 如果我计算每个向量的范数，并获得相应的归一化向量，那么如果两个归一化向量是相同的，这意味着
浏览 14提问于2021-07-27得票数 0
我有一个问题需要在MATLAB中完成，但在此之前，我需要从数学上找到问题的解决方案，问题是：(b)如果A，B，C不共线，找到包含这三个点的平面(d)如果D1和D2不在A，B，C平面上，找到A，B，C平面和D1D2线的交点
浏览 1提问于2014-04-05得票数 0
2回答
我正在尝试设计一个程序，它可以在给定一组点(x，y)的情况下绘制图形，并且它还应该识别曲线(直线，夸张，抛物线)，只需要这些点的帮助。有没有一个算法可以做到这一点？
浏览 0提问于2010-04-21得票数 2
回答已采纳
2回答
(0; 2)[4] = (1; 1)[6] = (2; 0)[8] = (2; 2)
我们可以在O(nlogn)中找到具有最小的船体是。“完整”船体将是除4以外的所有顶点。如何在不将复杂度增加到O(n^2)的情况下，对最小船体进行后处理以实现“完整”船体？显然，将GS算法更改为包含共线点(>0到>=0或<0到<= 0)是行不通的。我必须使用另一种
浏览 7提问于2014-11-21得票数 2
回答已采纳
在java中，这是合法的吗？我需要找到与oigin点具有相同斜率的共线的点。垂直线的斜率为正无穷大。在手机上，奇怪的打字
浏览 1提问于2013-09-19得票数 2
1回答
我在3d空间中有一条线：(x1，y1，z1)，(x2，y2，z2)我需要在任何平面上找到保证不与这条线共线的任何点。找到这样一个点的最简单和最简单的方法是什么？
浏览 5提问于2020-03-14得票数 0
回答已采纳
1回答
假设我有以下图表--
不幸的是，它不能正常工作。它说这些点不是共线的，但又说它们的交点是最好的(新顶点)，所以第一条语句无效。我想这一定是由于浮点相关的问题，但我想知道如何修复它w/o
浏览 11提问于2017-08-30得票数 0
3回答
共线点
、、
如果我有a，b，c点，x，y以向量的形式，那么我如何找到共线点。fabs((b.x_-a.x_)*(c.y_-a.y_)-(c.x_-a.x_)*(b.y_-a.y_)的用法是这样的..怎么会这样呢？
浏览 1提问于2010-11-03得票数 10
4回答
给定n个点，它们中没有三个是共线的。如果以i &j为直径的圆不包含任何其他点，则i和j，2点是朋友。在O(nlogn)中给出所有这样的点
浏览 0提问于2012-12-09得票数 3
回答已采纳
我有一组共线线段(可能是相互不相交、包含或重叠的)。A----------------------B E--G-------------H
浏览 0提问于2016-06-24得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
