问题标签 [random-walk]

我目前正在构建一个程序，该程序将计算 n 维中的自动回避行走。该程序必须有一个它以前访问过的坐标列表。对于已知的最大维数，我将简单地制作一个位置结构的向量，如下所示：

但是在为 n 维位置编程时，我不确定如何在不制作 n*walk_length 大小的数组的情况下做到这一点。

有没有更“正确”的方法来做到这一点？

注意：我正在用 C++ 编程。

假设我有一些代码，例如：

跟踪，例如：

• 狗的数量。
• 次数迈出一步。
• 每一步的位置。（单位步长（1））

如何为每次排便添加一个位置？我有：

方向 = 维度和维度之间的某个随机数（比如 2d 的 -2,2） tdof = 平移自由度，基本上是每个轴。

给我带来麻烦的部分是：

后来在我的代码中：

我很确定这是 size_type 到索引之间的转换问题，但我该如何纠正呢？

我试过铸造，但这似乎不起作用，尽管我可能做错了。简而言之，帮助？

编辑 1

第一次推回给了我一个错误：

编辑 2

嗯，这似乎walkHist.at(walkHist.back()).size()给了我：

在“自我避免随机游走”的情况下，我有一个具有步长坐标配置的二维向量。我希望能够检查某个站点是否已被占用，但问题是轴可以为零，因此检查fabs()坐标是否为true（或它有一个值）将不起作用。因此，我考虑循环遍历这些步骤并检查我的坐标是否等于所有轴上的另一个坐标，如果是，则退后一步再试一次（所谓的深度优先方法）。

有没有更有效的方法来做到这一点？我见过有人使用具有所有可能坐标的布尔数组，如下所示：

但是，在我的程序中，维数是未知的，因此可以采用以下方法：

work where dof if 维数。（检查零检查位置是否是原点。三个零坐标或同一步骤上的三个访问坐标是使其成为真的唯一方法）有没有更有效的方法呢？

我有 100 个数据文件，每个有 1000 行，它们看起来都像这样：

我开发了一个脚本，它应该取第 2、3、4 列中每个值的平方，然后对它们求和并求平方根。像这样：

然后计算该值的平方，并对每个数据文件中的这些数字进行平均，以输出每行的平均“calc”和每行的平均“fluc”。

这些数字的含义是这样的：第一个数字是步数，接下来的三个分别是x、y和z轴上的坐标。我试图找出“步骤”从原点带我的距离，这是用公式计算的r = sqrt(x^2 + y^2 + z^2)。接下来我需要 r 的波动，计算为f = r^4或f = (r^2)^2。这些必须是 100 个数据文件的平均值，这导致我：

同样对于 f ，其中 s 是我计算出使用的读取数据文件的数量sum=$(ls -l *.data | wc -l)。最后，我的最后一个计算是期望值r和平均值之间的偏差r，它是stddev = sqrt(fluc - (r^2)^2)在循环外使用最终值计算的。

我创建的脚本是：

不幸的是，中途我收到一个错误：

我对 awk 的经验不足，无法准确找出我哪里出错了，有人能指出我正确的方向或给我一个更好的脚本吗？

预期的输出是一个文件，其中包含：

我有两条线的随机游走，当两条线相遇时我需要它停下来。

首先，我画了一个空图和两条线的起点。然后我有这个 for 循环来移动线条，在绘图上绘制它们并为下一次迭代获取新的起点。

我试图让它在线条相遇时停止使用：if(x2==x && y==y2) { break }但只有线条在同一点且同时（在同一迭代中）时才会停止，如果其中一个与另一个相交，我需要它们停止。如果一个人越过任何点，则已经为另一条线绘制。我认为问题在于已经绘制的点没有保存在任何地方，所以我无法将它们与线的点进行比较。也许我需要将这些点保存在循环之外？有人知道如何阻止它吗？

我用随机游走生成了一些洞穴。问题是输出太小了，我想把它放大大约 10-20 倍。当我这样做时，每个像素都变得可见，所以我需要一些算法来解决这个问题。我考虑了一些正弦或三次插值，因为它是一维的，沿着边缘并在像素中心之间进行插值......所以基本上每个像素的高度将是图形的 Y 轴。图像本身只有 2 种“颜色”，即黑色和白色。

黑点是每个像素的中心，红线是我要存档的插值： 这是整个洞穴的样子：

有没有办法意识到这一点？还是不可能？我想知道当洞穴边缘回到 X 轴时我怎么能解决它，因为图形不能有每个 X 的 2 个点。

我正在使用引文网络，我想计算随机游走从网络中任何其他节点访问网络中给定节点的概率总和。我的理解是currentflow_betweeness_centrality是一个类似于这个想法的指标，但它似乎不适用于有向 grpahs：

作为outout，我得到：

关于为什么存在这种限制的任何想法？

Xn 可以取值 -1 或 1，概率为 0.5。并且 Sn= Sn-1 + Xn 我如何计算由 Sn = X1 + X2 + : : : + Xn 在时间 n 观察到的部分和。我正在尝试在这里模拟随机游走。我做了以下但我不确定它是正确的：

请帮忙！

我正在寻找随机游走/随机趋势算法的 JavaScript 实现。我需要一些能够坚持趋势的东西（所以，只是简单的随机增量），同时仍然保持在一些指定的边界内。我尝试通过基于加权平均值（权重是使用高斯函数计算的）选择数字来从头顶写下一些东西，并最终得到一条稍微平滑的线（不够好）。然后我采取了一种不太直接的方法并尝试在互联网上搜索，虽然我找到了一些大纲，但没有什么足够具体我理解的。

事实证明（我最初并没有意识到这一点），似乎已经有一系列算法使用高斯方程来产生随机趋势。但是，尽管搜索了好几个小时，除了对我没有用的抽象方程式外，我找不到更多的东西。我能找到的最好的是这个博客，他展示了我正在寻找的随机数据的图片。他列出了方程式，但我不知道这些实际上应该是什么意思（对我来说，这似乎不是一个完整的解决方案）。

已经有哪些算法（最好是 JavaScript 或类似 C 的实现）来生成这样的数据？

我有一个随机游走功能

我想做递归随机游走功能。我所做的是

但后来我收到警告信息。请帮帮我！谢谢