Tag: 概率

面试问题：关于概率: 面试问题：给定一个函数f（x），1/4返回0，3/4返回1.用f（x）写1/2函数g（x）返回0,1 / 2返回1。我的实现是： function g(x) = { if (f(x) == 0){ // 1/4 var s = f(x) if( s == 1) {// 3/4 * 1/4 return s // 3/16 } else { g(x) } } else { // 3/4 var k = f(x) if( k == 0) {// 1/4 * 3/4 return k […]

用给定的均值计算正态分布的概率，标准偏差为Python: 如何计算正态分布的概率给定的意思，标准为Python？在这个问题中，我可以根据定义像OP那样定义自己的函数：计算Python中的随机variables的概率只是想知道是否有一个库函数调用将允许你这样做。在我的想象中会这样： nd = NormalDistribution(mu=100, std=12) p = nd.prob(98) 在Perl中有一个类似的问题：我怎样才能计算一个给定在Perl正常分布点的概率？。但我没有看到一个在Python中。 Numpy有一个random.normal函数，但它像抽样，不完全是我想要的。

马尔可夫链聊天机器人如何工作？: 我正在考虑用markov链来创build一个聊天机器人，但是我不完全确定如何使它工作。根据我的理解，你可以用一个给定的单词和随后的单词创build一个表格。在训练机器人的时候是否可以附加任何概率或计数器？这是一个好主意吗？问题的第二部分是关键字。假设我已经可以从用户input中识别关键字，那我该如何生成一个使用该关键字的句子呢？我并不总是想用这个关键字来开始这个句子，那么我怎么种马尔可夫链呢？

arrays保持不变的概率是多less？: 这个问题已经在微软采访中被问到。非常好奇，为什么这些人会问这样奇怪的概率？给定一个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保持不变的概率是多less？假定数组包含唯一的元素。

找出两个string之间的相似性百分比: 我如何得到一个string在Python中与另一个string相似的概率？我想要得到一个十进制值，如： 0.9 #means 90% 等等最好使用标准的Python和库。例如 similar("Apple","Appel") #would have a high prob. similar("Apple","Mango") #would have a lower prob.

为什么这个随机值有一个25/75分布而不是50/50？: 编辑：所以基本上我想写的是1位散列double 。我想用一个50/50的false将一个double映射为true或false 。为此，我编写了一些随机数字的代码（只是作为一个例子，我想用规则的数据来使用它，仍然得到50/50的结果），检查它们的最后一位，如果是1，则增加y如果n它是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 […]

最大限度地减lessMathematica中的自定义分配的NExpectation: 这涉及到六月份以前的一个问题：在Mathematica中计算自定义分布的期望我有一个自定义混合分布定义使用第二个自定义分布按照@Sasha在过去一年的答案中讨论的@Sasha行。定义分布的代码如下： nDist /: CharacteristicFunction[nDist[a_, b_, m_, s_], t_] := (ab E^(I mt – (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 + (b*s^2)/2 + x))* Erfc[(-m + b*s^2 […]

N组合: 有一种直接的方法来获得nCr所有组合的有序集合的第N个组合吗？例如：我有四个元素：[6，4，2，1]。所有可能的组合，一次取三个：[[6,4,2]，[6,4,1]，[6,2,1]，[4,2,1]]。有没有一个algorithm，可以给我例如第三个答案，[6,2,1]，在有序的结果集，没有列举所有以前的答案？

假设GUID始终是唯一的，是否安全？: 我知道发生冲突的可能性很小，但是如果我生成了一批1000个GUID（例如），那么假设它们都是唯一的以保存每一个GUID，那么是否安全？奖金的问题 testingGUID唯一性的最佳方法是什么？布隆filter可能？