随笔分类 -  Algorithm

摘要：1) 出现连续两次正面朝上的期望次数 假设期望次数为 x x = 2 * 1/4 + (2+x)* 1/4 + (x+1) * 1/2 => x = 6 解释： 如果前两次均是正面朝上， p = 1/4，次数= 2; 如果第一次为正， 第二次为反，概率为 1/4, 总需要的次数为 x+2; 如果第一次为反， 概率为1/2， 总需要的次数为 x+1.2) 出现连续三次正面朝上的期望次数 假设期望次数为 x x = 3 * 1/8 + (1+ x) *1/2 + (2+x) * 1/4 + (x + 3) * 1/8 => x = 14 阅读全文

摘要：exchange value of a and ba = a + bb = a - ba = a - b 阅读全文

摘要：问题: 一个硬币， 出现正面的概率为p, 出现反面的概率为 1-p, p !=1/2. 如何制造一个公平的“硬币”。解答： 利用条件概率公式 => P(first coin is head | both coins are different) = p (1-p) / (2p(1-p)) = 1 / 2.同理可知 P(first coin is tail | both coins are different) = p (1-p) / (2p(1-p)) = 1 / 2.所以一个公平的硬币应该是：不停的反转直到连续两次是一正一反，然后看倒数第二次的面向reference: http://s 阅读全文

摘要：看到别人的一个博文，写得很好，http://www.cnblogs.com/yiyezhai/archive/2012/12/12/2813734.html 阅读全文