2回答
我正在实现一个在一组房间中寻找最小跨越走廊的算法。目前我已经弄清楚了算法，我只是在尝试实现它。它的一部分涉及到寻找给定房间的所谓“特殊点”。矩形的“特殊点”是指与另一个矩形的最远点之间的距离最小的点。例如：
房间R1的特殊点将是v6或v7，因为两者到矩形中最远点的最小距离都是相同的，而不是R1。同样，矩形R8的特殊点是v13或v14，因为两者到矩形中最远点的最小距离都是相同的，而不是R8。目前，我正在通过查看该点周围每个矩形中最远点的距离来计算特殊点。尽管这很快，但在下面的示例中它
浏览 0提问于2013-06-02得票数 4
回答已采纳
1回答
我试图想出一种算法，允许我在一个无向加权图中找到两个顶点，这样就可以最小化到最远点的距离。最远点的距离基本上是图中两个顶点(u，v)之间的距离，即图中任意两个顶点的距离(u，v) >=距离(x，y)。任何帮助都将不胜感激。谢谢!
浏览 0提问于2016-11-01得票数 0
回答已采纳
2回答
凸船壳分选步骤
、、
我正在阅读格雷厄姆扫描算法，从CLRS中找出凸包。在CLRS中给出的凸壳的算法是：我无法理解这一行(算法的步骤2)：
如果两个或多个点相对于p0有相同的极角，那么除最远点外，所有这些点都是p0和最远点的凸组合，因此我们完全不考虑它们。如果一个以上的点对阿宝有相同的极角，我该怎么办？
浏览 3提问于2012-07-13得票数 2
回答已采纳
1回答
有没有一种方法可以预处理凸多边形的点，以便“给定方向的最远点”查询是有效的？这是GJK算法中重要的一步。简单的解决方案是，每次扫描多边形的点，寻找最远的一个。
浏览 3提问于2013-11-02得票数 0
我引用RFC-6090作为齐次坐标上的点算术算法。
在附录F第2小节中，根据操作数中是否存在点无穷大，确定使用哪一个公式时有5个大小写标签。对我来说，在恒定时间内实现这些大小写标签并不是太大的问题，但我不太确定一个点是否在无穷大。当点无穷大发生在点算法中时，它具有齐次坐标(0,y,0)，其中y\ne 0.因此，Q：检查Z = 0在无穷远点是否足够，还是所有三维都必须检查？
浏览 0提问于2022-01-14得票数 2
回答已采纳
1回答
最远点的最优对
、、
我需要一个算法，可以使这些点对，使对之间的总距离和是最大的。
动态编程，贪婪的方法，我认为是行不通的。我可以使用线性规划或匈牙利算法吗？或者其他的？
浏览 11提问于2013-07-23得票数 1
2回答
我正在寻找一个朴素的算法来找到最远的点Voronoi图。当我需要一些复杂的东西时，输入的大小将不够大，因为我找不到Java库。谢谢
浏览 1提问于2013-04-21得票数 2
回答已采纳
2回答
我正在寻找一种算法，我肯定已经研究过了，但我对图论还不太熟悉，甚至不知道要搜索的正确术语。在抽象中，我正在寻找一种算法来确定可达顶点x1、x2、xn和某个起始点之间的路由集，当每条边都有一个权重，而每条路径只能有给定的最大总重量x时。如果我能找到在这段时间内可以到达的最远点，那么我将使用凸包算法来确定区域(这对我的用例来说已经足够了)。
那么，我的问题是，我如何找到这些终点？我的第一个直觉是使用Dijkstra的算法，并在我“消耗”了一定的“预算”时间后停止，从每个路段的预算中减去；但是
浏览 3提问于2015-07-09得票数 3
回答已采纳
1回答
我想用一种注浆算法找出两点之间的(最短)路径：(a)某一特定类型的道路占优势，(b)内部点。
问题(b) (不太重要)是确定搜索路径的长度是否小于例如1
浏览 5提问于2017-05-22得票数 0
回答已采纳
编辑1:2)一个用户对矢量化计算的评论，它非常好。然而，pc只有16 pc内存。3)其他用户对O(n^2)符号和运行时间的注释。任何O(n^3)中的人都应该花费更多的时间，而不仅仅是循环。我想说的是，当简单的循环只需122秒时，如果增加更多的行，则需要超过122秒。
浏览 2提问于2016-10-04得票数 0
1回答
例如，当在这个度量中给出一组n点时，很容易在线性时间内找到两个最远点之间的距离。但是，找到两个最近的点也很容易吗？编辑:平面上的n个点，所有点的-10^9 <= x，y <= 10^9。
浏览 1提问于2013-03-12得票数 1
我需要将这个文本右对左，但不是从页面上的最远点对齐，我不确定如何使用第一行末尾作为参考点来开始文本对齐。
浏览 4提问于2022-03-19得票数 2
4回答
我想解构以下多边形的蓝色显示，删除所有的点从多边形，造成凹。目前，我试图做的是：
我想知道的是：
或
浏览 4提问于2010-11-13得票数 3
回答已采纳
1回答
具有预定义顶点数的凸包
、、、、
我的目标是强制凸包算法找到包含多边形的最佳4个顶点(即每个多边形4个最佳封闭顶点)。这个是可能的吗？示例代码将不胜感激。
浏览 7提问于2018-01-20得票数 1
1回答
快速任意角度寻路
、、、
我正在为移动设备开发一个游戏，在为我的人工智能使用哪种路径查找算法时遇到了一些困难。我的游戏是在一个大小为200x200的静态网格地图上进行的。玩家可以向任何方向移动。由于游戏是针对移动设备的，因此算法需要非常快，并且可以牺牲最优性。到目前为止，我已经看过几种算法：
Anya () -最优和任意角度，但相对未知，我怀
浏览 6提问于2014-07-14得票数 2
1回答
从最近到最远对点进行排序
、、、
有没有一种算法可以给定一组点: p1(10，-4) p2(8,3) p3(6，-4)和p4(5,1)返回从最近点到最远点的序列，每次开始点都会发生变化？我的意思是，在我的例子中，我从p0(7,0)开始，所以我想要一个返回p4，p2，p1，p3的排序算法，因为当选择p4作为离p0最近的点时，我的起点就是p4。算法必须在O(nlogn)内运行
浏览 10提问于2020-11-30得票数 0
1回答
我对聚类有些困惑，例如K-均值聚类。我已经为测试部分的培训创建了集群，我想知道新的点是否已经在集群中，或者它们是否可以在集群中？我的想法是找到每个聚类的中心，并在训练数据中找到每个集群中的最远点，然后在测试部分，如果新点的距离大于阈值(例如1.5倍，最远点)，那么它就不能在集群中！
这个想法有效和正确吗?
浏览 1提问于2015-11-17得票数 2
回答已采纳
最近，我使用301重定向设置了从老域重定向到活动域的重定向。我在现场网站和旧域名上创建了一个收购新闻稿(我为它建立了一个主页，并在Google中建立了索引)。然后实现301重定向到老域到实时获取页面。我还为相关主题实现了一系列大约5页到301页的重定向，包括这似乎造成了流量的轻微损失，一些关键字已经退出了谷歌的索引。这是正常的，看到这种摇摇欲坠或轻微下降的交通？
浏览 0提问于2023-05-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
