qichi_bj的专栏

一个简单高效的洗牌算法，C代码。 #include #include #include /* * 每次随机抽取一张牌放入数组后部 */ void shuffle(short *poker, short len) { int i; srand((unsigned)time(NULL)); for ( i=len-1; i>=1; i-- ) { int k = rand

1. 某种病菌，生命周期为一天，死亡之前会产生一些后代，生产 i 个后代的概率为 Pi ( i =0, ..., n-1) ，如果第一天有 k 个病菌，那么第 m 天病菌数量为 0 的概率是多少？ 考虑一个病菌的情况，记 j 天后数量为 0 的概率为 f(j) ，那么 k 只病菌到第 j 天全部消失的概率为 f(j)^k ；第 2 天到第 j 天时间为 j-1 天，所以第二天的 1 只病菌到第

有 n 个人准备去逛超市，其中第 i 人购物的概率是 Pi ，逛完以后得知有 r 人买了东西，根据这一信息，计算每人买了东西的实际概率。 记事件 A 为有人r人买了东西，事件 Ai 为第 i 人买了东西，需要计算条件概率 P(A|Ai)，根据条件概率公式：P(A)P(A|Ai)=P(Ai)P(Ai|A) P(A|Ai) = P(Ai)P(Ai|A)/P(Ai) 关键是计算P(A)和P(Ai|