问题标签 [random-walk]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
211 浏览

r - 如何在随机游走中包含计步器?

在我的随机游走循环中,我需要合并一个使用步数作为变量的函数。

如何让 R 在随机游走期间产生步数(循环计数器可能是一个更好的术语)?

我在这段代码的末尾需要它,我目前有虚拟代码 step.num

作为参考,我的随机游走代码是:

0 投票
4 回答
152 浏览

matlab - 为什么二维随机游走的一维变体不起作用?

在这里可以找到一个二维随机游走,它在Octave中完美运行。但是,当我尝试编写一维随机游走程序时,出现了错误。这是程序:

这是错误:

错误:A(I):索引超出范围;值 1 超出范围 0

谢谢你。

0 投票
2 回答
296 浏览

java - 自避免随机游走程序中布尔数组的问题?

我的程序使用 StdDraw 创建一个 N×N 网格。我应该在命令行中接受 N 和 T(N 是网格中的行数,T 是我可以尝试在随机游走中逃离网格的次数)。我不断收到一条错误消息:

我的程序如下所示:

此外,我应该在网格上打印的内容(代表随机游走的红线)没有打印。不过,网格本身确实会打印。

谁能帮我弄清楚我做错了什么?

帮助表示赞赏。

0 投票
2 回答
2105 浏览

numpy - 使用 Metropolis–Hastings 算法时如何确定步长

我有一个关于 Metropolis-Hastings 算法的简单问题。假设分布只有一个变量x,x的取值范围为s=[-2^31,2^31]。

在抽样过程中,我需要提出一个新的 x 值,然后决定是否接受。

如果我想自己实现它,如何确定\epsilon的值。

基本的解决方案是从 Uniform[-2^31,2^31] 中选择一个值并将其设置为 \epsilon。如果值范围像 [-inf, inf] 那样无界怎么办?

当前的 MCMC 库(例如 pymc)如何解决这个问题?

0 投票
0 回答
43 浏览

random-walk - 每 10 秒跟随当前页面中的随机链接

我找不到以给定 URL 开头并每隔 X 秒转到页面中的随机链接的随机游走器。纯娱乐。

  • 它可以是 Firefox 扩展
  • 它可以是一个 html 源文件
  • 或者它可以是网络上某处具有此功能的网页。

我想这应该是你最喜欢的脚本中的几行?

0 投票
0 回答
2805 浏览

scala - 修改 spark GraphX pageRank 以重新启动随机游走

我正在尝试通过修改 PageRank 算法的 Spark GraphX 实现来实现带重启的随机游走。

}

我相信这(id, oldRank, msgSum) => alpha + (1.0 - alpha) * msgSum部分应该改变,但我不确定如何改变。我需要将就绪状态概率添加到这一行。

此外,就绪状态概率应该在while循环之前的某个地方初始化。并且必须在while循环内上传就绪状态概率。

任何建议,将不胜感激。

0 投票
1 回答
103 浏览

math - 基于先前动作的随机游走

我对这个领域很陌生,所以我提出的问题可能是直截了当的,或者对于其他专业人士来说看起来很幼稚。对于一维随机游走问题,如醉汉游走问题,当前走法与前一走法之间没有联系,通过吸收马尔可夫链法可以轻松解决该问题。但是,如果我们假设:

(1) 如果前一步是向前的,醉汉有 70% 的机会向前走,30% 的机会向后走;和

(2) 如果前一步是后退,醉汉有 30% 的机会向前走,70% 的机会向后走。

无论如何或有任何建议可以解决此类问题吗?顺便说一句,蒙特卡洛不被认为是一个很好的选择。我非常感谢您的帮助。

0 投票
1 回答
2408 浏览

r - 自我避免步行

我想在方形格子上模拟一个自我避免的二维随机游走并绘制路径。

到目前为止,我已经写出了这个问题的代码:

然而,该路径仅沿一个对角线方向行进。谁能看到我犯的错误或解决这个问题?

0 投票
1 回答
72 浏览

java - 随机游生成问题

我正在尝试从图表中生成随机游览。我正在使用邻接列表方法。

顶点有问题。当我将顶点添加到特定列表时,该顶点将添加到图中的所有列表中。我不明白为什么!这是代码:

我将非常感谢及时回复。提前致谢!

0 投票
1 回答
755 浏览

python - Python for 循环仅将最后一个循环保存在我的二维数组中

我正在生成一维随机游走,并且我希望我的 for 循环随着时间的推移保存到目前为止已达到的与原点的最大距离。产生 5 次随机游走。这是我的代码:

问题在于,在 for 循环迭代设定范围 (5) 后,输出二维数组仅包括最后一次迭代。不知何故,它覆盖了以前的那些,所以我只会得到一个 10000x5 的数组,只填充最后一行。

我怎样才能使这项工作?