实时生成（泊松？）随机变量

发布于 2024-10-17 01:14:16 字数 149 浏览 1 评论 0原文

我有一个实时运行的程序，具有可变帧速率，例如可以是 15 fps，可以是 60 fps。我希望平均每 5 秒发生一次事件。每一帧，我想调用一个函数，该函数将自上一帧以来的时间作为输入，并在调用它的情况下平均每 5 秒的运行时间返回 True 一次。我认为与泊松分布有关..我该怎么做？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

温柔女人霸气范 2024-10-24 01:14:16

这实际上取决于您想要使用什么分布，您指定的只是平均值。正如您所说，我希望泊松分布能够很好地满足您的需求，但您还在标题中添加了“均匀随机变量”，这是一种不同的分布，无论如何，让我们选择前者。

因此，如果泊松分布是您想要的，您可以使用累积密度函数非常轻松地生成样本。只需按照此处的伪代码操作即可：生成泊松 RV，其中 5 秒是您的值拉姆达。我们将此函数称为 Poisson_RN()。

此时的算法非常简单。

global float next_time = current_time()

boolean function foo()
if (next_time < current_time())
  next_time = current_time() + Poisson_RN();
  return true;
return false;

It really depends what distribution you want to use, all you specified was the mean. I would, like you said, expect that a Poisson distribution would suit your needs nicely but you also put "uniform random variable" in the title which is a different distribution, anyway let's just go with the former.

So if a Poisson distribution is what you want, you can generate samples pretty easily using the cumulative density function. Just follow the pseudocode here: Generating Poisson RVs, with 5 seconds being your value for lambda. Let's call this function Poisson_RN().

The algorithm at this point is pretty simple.

global float next_time = current_time()

boolean function foo()
if (next_time < current_time())
  next_time = current_time() + Poisson_RN();
  return true;
return false;

回复收藏 0 原文