Questions tagged «probability»

我再一次进行设计审查，并遇到一种说法，即特定场景的可能性“小于宇宙射线的风险”对程序的影响，但我发现我并不了解那是什么。概率是。 “由于2 -128是340282366920938463463374374607431768211456中的1，因此我认为我们有理由在这里冒险，即使这些计算相差数十亿倍……我们更容易受到宇宙射线的威胁我相信，把我们搞砸了。” 这个程序员正确吗？宇宙射线撞击计算机并影响程序执行的概率是多少？

546 statistics  physics  probability  error-detection  risk-analysis 

如何获得一个字符串与Python中另一个字符串相似的概率？ 我想得到一个十进制值，例如0.9（表示90％）等。最好使用标准Python和库。 例如 similar("Apple","Appel") #would have a high prob. similar("Apple","Mango") #would have a lower prob.

283 python  probability  similarity  metric 

这与六月前的一个早期问题有关： 计算对Mathematica中的自定义分布的期望 我有一个自定义混合分布，它使用第二个自定义分布来定义，遵循@Sasha过去一年中许多答案中所讨论的思路。 定义分布的代码如下： nDist /: CharacteristicFunction[nDist[a_, b_, m_, s_], t_] := (a b E^(I m t - (s^2 t^2)/2))/((I a + t) (-I b + t)); nDist /: PDF[nDist[a_, b_, m_, s_], x_] := (1/(2*(a + b)))*a* b*(E^(a*(m + (a*s^2)/2 - x))* Erfc[(m + a*s^2 - x)/(Sqrt[2]*s)] + E^(b*(-m …

238 plot  wolfram-mathematica  probability  calculus  mathematica-8 

我需要在半径R的圆内生成一个均匀的随机点。 我意识到，只要在间隔[0 ...2π）中选择一个均匀的随机角度，在间隔（0 ... R）中选择一个均匀的随机半径，就可以得到指向中心的更多点，因为对于给定的两个点半径，半径较小的点将比半径较大的点彼此靠近。 我在这里找到了关于此的博客条目，但我不理解他的理由。我想这是正确的，但我真的很想了解他从哪里得到（2 / R 2）× r以及他如何得出最终解。 更新：发布此问题7年后，关于平方根算法背后的数学问题，我仍然没有收到关于实际问题的满意答案。所以我花了一天时间自己写答案。链接到我的答案。

212 math  random  geometry  probability 

假设您有两个哈希H(A)，H(B)并且想要将它们组合在一起。我读过，将两个散列组合在一起的一种好方法是XOR，例如XOR( H(A), H(B) )。 这些哈希函数准则在此简要地介绍了我找到的最佳解释： 对具有大致随机分布的两个数字进行异或运算会导致另一个仍具有大致随机分布*的数字，但是现在取决于这两个值。 ... *在要组合的两个数字的每一位，如果两位相等，则输出0，否则为1。换句话说，在50％的组合中，将输出1。因此，如果两个输入位各自有大约50-50的可能性为0或1，那么输出位也是如此。 您能解释为什么XOR应该是用于组合哈希函数（而不是OR或AND等）的默认操作的直觉和/或数学方法吗？

145 cryptography  bit-manipulation  hash  probability  xor 

编辑：所以基本上我想写的是1位哈希double。 我想将映射double到true或false有50/50的机会。为此，我编写了选择一些随机数的代码（仅作为示例，我想在具有规则性的数据上使用它并仍然获得50/50的结果），检查它们的最后一位，并递增y其是否为1，或者n是否为1。0。 但是，此代码始终导致25％y和75％的结果n。为什么不是50/50？为什么会有这样奇怪但直接的（1/3）分布呢？ public class DoubleToBoolean { @Test public void test() { int y = 0; int n = 0; Random r = new Random(); for (int i = 0; i < 1000000; i++) { double randomValue = r.nextDouble(); long lastBit = Double.doubleToLongBits(randomValue) & 1; if (lastBit == 1) { …

139 java  random  double  bit-manipulation  probability 

假设我有一个n面加载的模具，其中每边k 滚动时都有几率p k上升。我很好奇是否有一个好的算法可以静态地存储此信息（即固定的概率集），以便我可以有效地模拟骰子的随机滚动。 目前，我有一个O（lg n）解决方案。这个想法是存储所有k的前k个边的累积概率表，它们生成[0，1）范围内的随机实数，并对该表执行二进制搜索以获取其累加最大索引。值不大于所选值。我更喜欢这种解决方案，但是运行时没有考虑到这些可能性似乎很奇怪。特别是，在极端情况下，一侧总是出现或值均匀分布，尽管我的解决方案仍将采用对数步的许多方法，但可以通过朴素的方法在O（1）中生成滚动结果。 有人对运行时以某种“自适应”方式解决此问题有任何建议吗？ 编辑：基于对这个问题的回答，我写了一篇文章，描述了解决这个问题的许多方法以及它们的分析。看起来Vose对别名方法的实现为每个模具辊提供了Θ（n）预处理时间和O（1）时间，这确实令人印象深刻。希望这是对答案中包含的信息的有用补充！

130 algorithm  language-agnostic  data-structures  random  probability 

我知道发生冲突的可能性很小，但是如果我生成了1000个GUID（例如），可以安全地假设它们都是唯一的，以免保存每个GUID吗？ 奖金问题 一种测试GUID唯一性的最佳方法？布隆过滤器也许？

123 math  unique  guid  probability  collision 

如何在Python中给定平均值std的正态分布中计算概率？我总是可以像这个问题中的OP一样根据定义明确地编写自己的函数：计算Python分布中随机变量的概率 只是想知道是否有一个库函数调用将允许您执行此操作。在我的想象中，它将是这样的： nd = NormalDistribution(mu=100, std=12) p = nd.prob(98) Perl中有一个类似的问题：如何在给定的Perl正态分布下计算点的概率？。但是我没有在Python中看到它。 Numpy有一个random.normal功能，但这就像采样，不完全是我想要的。

91 python  statistics  scipy  probability 

在Microsoft采访中已经问过这个问题。非常好奇地知道为什么这些人对概率提出如此奇怪的问题？ 给定rand（N），一个随机生成器，生成从0到N-1的随机数。 int A[N]; // An array of size N for(i = 0; i < N; i++) { int m = rand(N); int n = rand(N); swap(A[m],A[n]); } 编辑：请注意种子是不固定的。 数组A保持不变的概率是多少？ 假设数组包含唯一元素。

74 algorithm  math  probability 

我当时在考虑使用markov链创建聊天机器人，但我不确定如何使它工作。据我了解，您是根据数据创建一个表的，其中包含给定的单词，然后是给定的单词。训练机器人时是否可以附加任何可能性或计数器？那是个好主意吗？ 问题的第二部分是关键字。假设我已经可以从用户输入中识别关键字，那么如何生成一个使用该关键字的句子？我并不总是想要以关键字开头的句子，那么如何播种马尔可夫链呢？

73 artificial-intelligence  probability  chatbot  markov-chains 

没有任何权重（均等概率）的选择在此处进行了详细描述。 我想知道是否有一种方法可以将这种方法转换为加权方法。 我也对其他方法感兴趣。 更新：无需更换的采样

71 algorithm  math  random  statistics  probability 

给定一组100个长度相等的不同字符串，如何量化字符串不太可能发生SHA1摘要冲突的可能性？

68 hash  sha1  probability