问题标签 [random-walk]

我有一个有向图，下面的程序从随机起点遍历图形到随机终点。我需要它做的是随机遍历图形x次，每次从前一个随机选择一个节点节点，但我不确定如何实现这一点。节点是否被多次访问并不重要。

我的代码可以很好地生成和绘制随机游走。但是，我想根据跳跃的大小为每条线着色。这是我的代码：

现在，如果我将倒数第二行更改为

然后我得到一堆具有所需颜色的点，但没有连接它们的线。相反，“绘图”功能没有单独着色的选项。

我想要来自“绘图”功能的线条，但来自“分散”功能的着色。我该怎么做呢？

我买了一本 John V. Guttag 的 Python 入门书，我正在尝试自学 Python。大部分情况下它都很不错，但我有一个书中没有提到的问题。最新的部分谈到了德鲁肯步行模拟。在模拟中，它使用一个字段类来为醉汉创建一个可以进入的字段。然后他使用继承创建了另一种字段。我想知道如何在场地上制作一个围栏，以限制醉酒者走到边缘，然后醉酒者不得不转身。这是字段代码：

这是他使用继承创建的另一个字段：

奇怪的领域使用虫洞来移动醉汉，这很酷。我还是 python 新手，所以我很好奇它是如何工作的。

我正在研究低密度等离子体中单个微米大小的粒子的运动。我用所谓的长距离显微镜记录了粒子的运动（2726 张图像，fps=60 Hz）。

以 mm 为单位的 x,y 数据可在此处获得：http: //pastebin.com/qdMsaUHD

使用mathematica，我得到以下均方位移（MSD）的对数图：

我是 Python 新手，并搜索了有关如何从文件中读取 2D 坐标、计算和显示 MSD（均值和标准差）的示例。

我已经看到有一些答案显示了如何计算 MSD，但我无法使它们适应我的数据。

如果有人可以向我展示解决我的问题所必需的完整 Python 源代码（包含所有导入），我将不胜感激。

这对我来说将是一个很好的机会，也是一个非常具体的问题，可以开始使用 Python 进行编程。非常感谢您的帮助。

我从答案之一（计算 Python 中 2d 随机游走的均方位移）中尝试了以下内容，但代码产生了错误。

任何人都可以建议一个matlab代码来实现随机游走算法，用于图像分割，特别是CT图像。

我需要生成一个包含 25 个段的随机路径，该路径永远不会在 1000x1000 区域中的两个位置之间交叉。什么是一个好的算法来做到这一点？

我最初的想法是使用空间分割方法生成一个随机多边形，然后删除一侧。

结果如下所示：

这种方法的缺点是起点总是非常接近终点（因为它们最初是由一条线连接的）。

另一个缺点是由于它们是多边形，因此整体形状会生成某种形式或扭曲的圆形。有很多类型的路径永远不会生成，比如螺旋。

有人知道可以帮助我生成这些路径的算法吗？

如何生成具有 n 维的 RandomWalk？

我已经有一些 1 维或 2 维随机游走的例子，但现在我必须编写一个 n 维的随机游走，我真的不知道怎么做。

以下是 2 个维度的 2 个示例：

有人有答案吗？

我有一个生成一维随机游走的 Matlab 代码。

这给了我下面的图1D Random Walk with Matlab

我需要尝试用 Python 翻译它，我想出了这个（使用 numpy）：

它看起来非常接近我想要的（见下图）：1D Random Walk with Python

但我想知道它们是否真的等价，因为它们看起来确实不同：Python 代码似乎比 Matlab 代码更尖。

我的 Python 代码中缺少什么来实现完美的逐步增加/减少（类似于 Matlab 代码）？也许它需要一个“else”来告诉它保持不变，除非满足这两个条件。我该如何实施？

我一直在尝试在 R 中的 n 循环算法上实现随机游走。

通过 n 循环，我的意思是整数 Zn 的集合，或模 n。基本上，它是 Levin、Peres 和 Wilmer 所著的“马尔可夫链和混合时间”一书中的示例 5.3.1。目的如下：考虑两条链，模拟两个粒子 X 和 Y 在 Zn 上的运动，起点为 X1 和 Y1。通过掷硬币，我们决定哪个粒子将移动（除非它们已经耦合，否则粒子不能同时移动）；方向由另一枚公平硬币决定。一旦两个粒子发生碰撞，它们就会一起移动。它是实现 CFTP 算法的研究项目的一部分，因此链的长度应该具有预定义的值，例如 T。

代码不运行并出现错误消息。错误是“找不到对象'res'”。但是，我之前将“res”定义为一个列表来存储函数的输出。为什么会发生这种情况，如何解决？

我有两个脚本：在第一个中，代码被分成较小的辅助函数；第二个可能更混乱，因为我试图将所有辅助函数放在一个函数中。任何帮助都感激不尽。

这是脚本 2。

我有以下代码的意外输出：

当我运行代码时，问题是：

• 代码输出显示 31 个坐标，比步数 (N) 变量多 1 个。
• 1 步的每次迭代应该只需要 1 步，但有时需要多步。

当我测试代码时，问题得到了保证。为了测试代码，我分配了 N = 1，并看到以下输出：

• (-1,0,1) 这应该是最初的步骤，但它采取了多个步骤（x-1 和 z+1），怎么会发生这种情况？

• (-2,0,1) 阶跃变量数 (N) = 1 但这是第二个输出，为什么显示？感谢您的帮助