摘要: 新文章移至 http://cffile.sinaapp.com/?p=33如果有两个随机数生成器A,B(生成数都小于输入值)例如n=3;A 000 001 010B 000 001 010两者再随机异或生成的3*3=9个数进行期望计算...计算结果:*** 000 001 010000 000 001 010 001 001 000 011010 010 011 000求期望得到4/3.由于数量庞大 10^9 直接模拟一定超时所以直接计算每一位的 0 1 个数可以简化计算量条件一:在异或中,只要两个位不同0 1或1 0 就能得到1条件二:计算每一位的0 1出现的个数,例如上面,最低位(假设i为 阅读全文
posted @ 2011-06-23 09:31 cffile 阅读(230) 评论(0) 推荐(0) 编辑
google