1回答
我正在寻找一种算法，可以在网格中进行有效的搜索。现在对于给定的位置(xp，yp，zp)，我想找出离那个p位置最近的质心。目前，我正在做一个强力搜索，基本上，对于每个点p，我遍历所有的点，计算到位置p的距离，并由此找出哪个质心。
我知道八叉树搜索和kd-tree可能会有帮助，但不太确定如何处理它，或者哪一个更好。
浏览 17提问于2018-12-13得票数 2
2回答
实际上，我的机器人希望通过避障从一个源移动到另一个目标。我找出障碍物(矩形)和目标(圆形)的像素。但我不知道如何找到从源到目标的路径...请帮帮我。 } }
上述编码将检测障碍物和目标位置像素值，并将其存储在单独的数组中等待您的建议.
浏览 0提问于2015-02-25得票数 1
1回答
我想找到一种高效的方法来生成Crossword。我读过提到的解决方案。这会生成一个简单的填字游戏，在这里，我正在寻找一种高效和优化的方法来生成像这样的填字游戏。也就是说，当你把拼图旋转180度时，它看起来是一样的(黑色方块保持在相同的位置)。在这里，我们可以假设网格是最初生成的，我们可以使用超过三个字母的单词。
这样做的最佳方法
浏览 1提问于2015-07-28得票数 3
1回答
大家好，我正在C#中开发一个路径查找应用程序，在我开始编写路径查找方面的代码之前就遇到了一个问题。应用程序将允许用户在建筑物的地图上放置标记，然后向用户显示离该位置最近的出口。我有我需要的建筑物的地图，但是我不确定我是否能马上用它们作为jpeg图像。
我可以使用地图的现状，还是更好地重新制作他们的栅格格式，使所有的分裂成正方形？我认为，如果地图是由网格中的正方形组成的，编写路径查找
浏览 1提问于2014-02-14得票数 0
回答已采纳
我以随机的方式产生职位。问题是，它们将重叠，因为我使用一个通常的随机数生成器与其他幻想相结合。我不能使用其他随机数生成算法来保证元素不会重叠。解决这一问题的一种方法是使用空间数据结构并搜索树中最近的邻居。当我在树中插入一个元素时，我会相应地更新它。这个解决方案可以完成工作，而且速度很快，但我的问题是：
有没有一种没有树实现复杂度的专用算法，它比O(n²
浏览 0提问于2014-01-07得票数 4
2回答
我有几个位置，每个位置都有一个纬度和经度，我需要找到离给定点最近的位置。我可以使用Core location来查找从点到位置的距离，但是我的算法效率很低(简单地列举每个位置，计算距离并跟踪最低值)。几个点的效果很好，但是当你拿到10万的时候，事情就开始嘎吱作响了。
对数据进行定位的最佳方法是什么，这样我就可以快速确定离给定点最近的位置，以及给定位置是否在指定的矩形内？在iOS中是否
浏览 3提问于2013-08-29得票数 0
回答已采纳
我必须找到一条简单的路以最少的转弯次数。要做到这一点，我在网上发现最好的解决方案是应用A*搜索算法，并通过允许我探索网格的某种状态来设置链接到我的网格的图形的节点。关键是我找不到一种方法来正确地设置一个这样的图形，如果你能向我解释的话，也许即使用一个例子(即使不是在我的网格上)，这样我就可以理解这个过程--它将是一个
浏览 5提问于2022-02-13得票数 0
1回答
特定数据字段的高效搜索算法
、、、、
因此，我实际上被指派编写过滤/搜索的算法。说整个系统是一个学生注册记录系统。这些字段中是否有特定的有效算法公式或方法。，这是我要做的。，我将根据上面的这些字段编写一个二进制搜索算法，用于搜索/过滤。但是，我很好
浏览 0提问于2019-11-02得票数 0
2回答
一种高效的捕获文件搜索算法
、、、、
我目前正在用java开发一个工具，它将帮助跟踪和解释通过以太网连接发送的数据。我已经成功地开发了数据包嗅探器和数据包数据解释器。 packet=captor.getPacket(); return packets;这
浏览 0提问于2012-06-19得票数 2
回答已采纳
给定的是一个步长为1的无限规则3D网格，它与所有三个空间轴对齐。如果我选择一个任意点，找到最近的网格点很容易:我只需将向量的每个分量舍入最近的步长。但是，如果我围绕原点旋转整个网格，这个问题似乎更难解决。当网格与全球坐标系/世界空间不对齐时，我如何找到任何点的最近网格点</e
浏览 24提问于2021-11-09得票数 1
回答已采纳
3回答
识别最近的网格点
、、
如果输入任何点(16.3,101.6)，我需要找到最近的网格，并从第三个数组中提取该网格的数据。我如何在python中使用numpy来实现它呢？这里我举一点为例，但在实际问题上，我有几点。
浏览 11提问于2015-06-16得票数 9
回答已采纳
1回答
有效的多重搜索算法
、、、
发布问题的原因:我的编程经验介于业余和一般之间(但我在这一点上相当生疏)。我可能会使用C++，但我愿意切换到Python.我有一些基本的排序/搜索算法的经验，如binary，M，A*等。我见过的大多数多搜索算法都被称为字符串搜索算法。我想询问这些算法在其他类型的问题上的效果如何，或者可能为我提供的场景中的其他更有效的算
浏览 4提问于2014-09-05得票数 3
1回答
有一个迷宫和角色，由玩家和一个必须(自己)找到他的无人机控制。有没有人知道一种(高效) AI算法来做这样的事情？附注:我知道有几种路径搜索算法(例如A*)，但据我所知，这些算法只适用于寻找两个“不动”的节点之间的路径(如果我的角色静止不动，这将起作用，但显然不是这样)。
浏览 1提问于2012-01-19得票数 5
回答已采纳
但是我真正想要的是一种在数据流中搜索的方法。例如，我想要== 1最近的五个数据点，我查看了"“API，但是找不到这样的功能。我必须手动编写搜索算法吗？
浏览 1提问于2013-09-22得票数 2
回答已采纳
我想高效地搜索我拥有的HashSet中的一个对象。
我想知道在java集合上定义的would ()方法是否使用二进制搜索？或者我应该写我自己的二进制搜索算法？
浏览 1提问于2017-04-05得票数 3
回答已采纳
1回答
如何找到最近的N个网格点(贪婪)
、、、、
我使用2d数组来处理游戏中的对象。数组的尺寸就像笛卡尔网格上的坐标。当玩家选择一个点时，我想从数组中收集N个最近的网格单元，即使这个点不是一个有效的数组索引。示例:一个数组，从0,0到10,10如果玩家选择(-1，-1)，N=3，最近的点将是(0,0)，(0,1)，(1,0)
蛮力法是计算所选点与每个阵列网格单元之间的欧几里德距
浏览 4提问于2015-03-08得票数 1
回答已采纳
2回答
我正在制作一个基于网格的二维iPhone游戏，使用Cocos2D。网格是一个“交错”的六角形网格，由均匀大小和间隔的圆盘组成。看起来是这样的：我把网格存储在二维数组中。此外，我有一个“周围”网格单元的概念。即围绕一个特定单元的六个网格单元(除了边界上的网格单元，这些网格单元可以小于6个)。
不管怎样，我正
浏览 0提问于2012-10-19得票数 3
回答已采纳
我有一个大小为AxBxC的3D网格，网格中的点之间有相等的距离d。在给定多个点的情况下，根据以下假设，找到每个网格点(每个网格点都应包含到点云中最近点的距离)到最近点的距离的最佳方法是什么？假设A，B和C相对于d很大，得到一个可能是500x
浏览 1提问于2010-04-29得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
