问题标签 [neighbours]

我有两个二维逐位数组（仅限 1 和 0）。我在做

它改变了array2whenarray1匹配条件的值。但是，如果我不想改变满足条件的单元格的值，但他们的邻居单元格的值呢？我的意思是，我想更改subarray 而不是i,jwhich array1evals to 。可以避免循环，这在大数组上真的很慢？Truearray2[i-1:i+2,j-1:j+2]

我有一个带有散点的 3d 矩阵（Nx4 矩阵，xyz 数据）。我的目标是将最近的点链接在一起，并将每个链注册在一个 Kx4 数组（x，y，z，数据）中，K 是链的长度。链的总数取决于点......一个特殊性是这些线只向上（z +），我不想在同一个z上链接点，或者向下。

到目前为止，我一直在尝试不同的策略，一种是使用另一种数组形状（Mx4xNz - 基本上意味着这些值是按 z 堆叠的，而不是全部在 2d 矩阵上）：[在取得一些进展后进行编辑，使用 delaunay/nearestneighbor]

1. 在 Zn 水平上选择一个点
2. 转到 Zn+1 级，使用 delaunayTriangulation 和nearestNeighbor 查找坐标 x,y 范围内的最近点
3. 将点注册到向量中

（我怀疑使用nearestNeighbor 和Nx4 矩阵还有其他可能性，但我想不出如何向上“引导”搜索并将连续点链接起来......）

我发现自己有以下问题：向上找到最近点似乎效果很好，但仅限于 1 个方向！

链接不起作用：

联动作品：

在循环期间，我收到警告：警告：已检测到并删除了重复的数据点。三角测量索引是根据 delaunayTriangulation 属性 X 中的唯一点集定义的。

木质素=零（max_iter，4，s）；

对于 i = 1:s;

结尾

任何人都知道为什么会发生这种情况？

我有一个网格作为元组的元组，整数（1/0），单元格的行号和列号作为整数。而且我必须找出有多少相邻单元格有邻居作为整数。

这是来自 www.checkio.org 的任务，这是一个有趣的 Python 学习网站。

这是我的代码：

系统回答我选择的小区附近没有邻居。请解释一下有什么问题，感谢您的关注！

我确实有 4 个校准点的 x 和 y 坐标列表。这些没有特定的顺序，也没有在任何轴上对齐（它们来自带有轻微旋转和失真的真实校准图片），但列表具有相同的索引并且不能以每个列表升序/降序的方式排序。它们也不包含整数值，而是浮点数。我现在正试图找到给定点的四个相邻点。

例如，搜索点 [150,150] 的邻居将返回 [140,140]、[140,160]、[160,140]、[160,160]（除了它们实际上更像 [139.581239,138.28812]）。

目前，我必须查看每个点的所有校准点以进行检查。大约有 500 个校准点。

在此过程的后期，我需要知道 1600x1400 网格内随机点的 4 个邻居数百万次。因此，尽可能快地找到这些点以避免几天甚至几周的计算时间是至关重要的。

我的第一种方法是检查每个点的约 500 个校准点，以检查并查看它们与检查点的相对位置（x_calib > x 和 y_calib > y 将位于该点的顶部右侧区域）并计算他们与它的距离。然后每个区域中的最近点（左上、右上、左下、右下）将是各自的相邻点。这似乎根本没有效率，而且需要很多时间。

第二种方法是为每个 1600x1400 点创建一个彩虹表并保存各自的邻居（准确地说，将索引保存在坐标列表中）。稍后，该过程将在位置 [x,y,0]、[x,y,1]、[x,y,2] 和 [x,y,3] 处检查此彩虹表，以获得 4 个索引4个邻居点。虽然计算彩虹表需要一些时间（大约 200 万个点需要大约 20 分钟），但这种方法加快了后面的处理速度。不幸的是，这种方法使得调试过程的后续步骤变得困难，因为在其余步骤开始之前需要这么多时间。

我仍然认为应该有优化的空间，我将不胜感激任何建议或帮助加快整个事情。我已经阅读了有关 kd-tree 的内容，但并没有完全看到在这里使用它的可能性。我希望这种未排序（和不可排序）的点列表有一种方法，它比彩虹表更有效 - 或者至少在创建表时更快。

提前致谢！

大家好，我会问关于游戏的一件事。厌倦了在某个地方为此原因找到任何示例。这里我们拥有的对象：

好吧，主要目标是为这些地图创建一个邻居列表并对其进行操作。用于补丁查找的“地图地图”。他们的“连接”基于门。像这样的东西：

在这个原因中，我如何获得从 MapID 到 MapID 的门列表？例如：我们有一张地图：

我们如何从 S5 到达 S4？该函数应该返回一个包含 2 个 Gate 对象的 List，即我们的方式：

但是我完全缺乏如何“用代码制作它们”的想法......在整个互联网上 - 有很多基于瓷砖的地图的例子，但遗憾的是没有一个例子可以用于这些类型的地图。

此致。谢谢你的建议！

我的代理设置了 trade_Price，而不是他们交易时，他们将利润保存到他们的收益变量中。在人工智能过程中，我必须编写代码，让我的代理必须环顾四周并选择具有最高回报的邻居代理。并且代理必须将其决策值赋予该代理。我之前问过它并得到了这个代码：

但得到了我想要的其他东西。比我自己编码的：

但是也有错误，你能给出一个提示或者至少哪个代码是正确的方法吗？

我编写了一个小片段，用于提取 NxN 矩阵中给定单元格的任何邻居。像这样

现在它按预期工作，我对 F# Interactive 显示 2D 数组的方式有点不满意（它会翻转它们，因此 X 轴将垂直显示，而 Y 轴将水平显示）但除此之外没有任何抱怨.

但是我无法弄清楚如何以简洁的方式从邻居中排除给定的单元格，假设矩阵中每个单元格的值可以保持相同的值，那么给定单元格的唯一唯一标识符就是它指数。

//现在我有2个数组

我的问题：我想在数组 a 中找到 b 的相邻元素。例如：

b[0] 即 43 ，想在数组 a 中找到 43 的两个邻居。// 10

b[1] 即 10 ，想在数组 a 中找到 10 的两个邻居。// 43,8

b[6] 即 2，想在数组 a 中找到 2 的两个邻居。// 6,7

从 txt 文件中读取图表后：

我正在尝试测试两条边是否是邻居。这是功能：

这是我进行测试的程序部分。我想两两测试所有边缘。

但是当我运行它时，我得到了一个“核心转储”错误，我认为它来自

我该如何解决这个问题？

欲了解更多信息，这里是完整的源代码： http: //pastebin.com/3HrmJppv

我想知道 BOOST 中是否有任何预定义的函数可以处理边/顶点邻接？

首先，我想说我已经阅读了这个问题的答案：“R“igraph”包邻居函数的问题”，我试图解决我的问题，但我做不到。我试图将我的问题作为后续评论提出，但由于声誉低下，我无法提出，因此我提出了这个新问题。现在这是我的问题：我对邻居函数有同样的问题，正如它在 “igraph”包邻居函数中所解释的那样，但是当我尝试Gabor Csardi给出的解决方案时，我刚刚收到 null 作为结果。我附上了那部分我的代码也在这里。我会非常感谢任何帮助和回答。我的桌子：

现在，如果我想要节点 3 的邻居，它应该是

但我得到的结果是：

我注意到它改变了我的节点的顺序。正如我在尝试在堆栈溢出中找到的解决方案之前解释的那样，但结果为 null：

我不知道我还能做什么，我会很感激任何帮助。