593得票15回答
宇宙射线:它们影响程序的概率是多少?

我又参加了一次设计评审会,听到有人声称特定情景发生的概率“比宇宙射线影响该程序的风险还要低”,这时我意识到自己对这个概率毫无头绪。 “因为2-128是340282366920938463463374607431768211456中的1,即使这些计算错误数十亿倍,我认为我们冒险一试也是有...

474得票16回答
寻找两个字符串之间的相似度指标。

如何在Python中获得字符串相似度的概率? 我想要一个十进制值,如0.9(表示90%),最好使用标准Python和库。 例如:similar("Apple","Appel") #would have a high prob. similar("Apple","Mango") #woul...

301得票23回答
在圆内均匀生成一个随机点

我需要在半径为R的圆内生成一个均匀随机点。 我意识到,仅通过在区间[0 ... 2π)内选择一个均匀随机角度,并在区间(0 ... R)内选择一个均匀随机半径,我会得到更多指向圆心的点,因为对于给定半径的两个点而言,较小半径的点之间的距离会比较大半径的点之间的距离更近。 我在这篇博客文章中...

238得票1回答
在Mathematica中针对自定义分布最小化NExpectation

这与早些时候在六月份提出的问题有关: 在Mathematica中计算自定义分布的期望 我有一个使用第二个自定义分布定义的混合分布,沿着@Sasha在过去一年中讨论的方向。 下面是定义分布的代码: nDist /: CharacteristicFunction[nDist[a_, b_,...

192得票9回答
为什么XOR是组合哈希的默认方式?

假设你有两个哈希值H(A)和H(B),你想将它们组合起来。 我读到过一种好的方法是对它们进行XOR运算,例如XOR( H(A), H(B) )。 我找到的最好的解释在这里:hash function guidelines中简短地提及: 使用具有大致随机分布的两个数字进行XOR运算将产生另...

147得票4回答
加重骰子的数据结构?

假设我有一个n面的有偏骰子,每个面k都有一定的概率pk出现在我掷骰子时。我想知道是否有一种良好的数据结构可以静态存储这些信息(即对于一组固定的概率),以便我可以有效地模拟随机掷骰子。 目前,我对这个问题有一个O(lg n)的解决方案。思路是为所有k存储前k个面的累积概率表,然后生成一个在[0...

139得票3回答
为什么这个随机值的分布是25/75而不是50/50?

编辑:所以基本上我想编写的是一个针对double的1位哈希。 我想将double映射为true或false,并且有50/50的机会。为此,我编写了代码,选择一些随机数(仅作为示例,我想在具有规律性的数据上使用此代码,仍然获得50/50的结果),检查它们的最后一位,并在1时增加y,或者在0时增加...

137得票7回答
GUID是否总是唯一的,可以这样假设吗?

我知道冲突的可能性很小,但如果我生成了一批1000个GUID(例如),可以安全地假设它们都是唯一的,以节省测试每一个的时间吗? 奖励问题 测试GUID唯一性的最佳方式是什么?也许是布隆过滤器?

124得票10回答
如何在已知均值和标准差的正态分布中计算概率?

如何在Python中给定均值和标准差计算正态分布概率?我可以根据定义显式编写自己的函数,就像这个问题中的OP所做的那样:使用Python计算分布中随机变量的概率。 只是想知道是否有一个库函数调用可以让您完成这个任务。在我的想象中,它应该是这样的:nd = NormalDistribution...

79得票14回答
从一个具有权重的列表中随机选择k个元素

在不考虑权重(等概率)情况下进行选择的方法可以在这里清晰地描述。 我想知道是否有一种方法可以将这种方法转换为加权方法。 我对其他方法也很感兴趣。 更新:抽样无替换