算法导论-概率发生器

题目：假设你希望以各1/2的概率输出0和1。你可以自由使用一个输出0或1的过程brandom.它以概率p输出1，1-p输出0，不知道p直，给一个利用brandom的算法返回0和1的概率为1/2.

解答：

#include<iostream.h>
#include<time.h>
#include<stdlib.h>
#define MinProb 3.05185094759972e-5
bool happened(double probability)//probability 0~1
{
if(probability<0)return false;
if(probability<MinProb)
return rand()==0&&happened(probability/MinProb);
if(rand()<=probability*RAND_MAX)
return true;
return false;
}

bool happened2(double p){
bool m1,m2;
while(1){
m1=happened(p);
m2=happened(p);
if(m1!=m2)
return m1;
}
}

void main()
{
long happen=0;
srand(time(0));
for(long i=0;i<1000000;++i)
if(happened2(0.9))++happen;
cout<<happen<<endl;
}

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2012/10/24/2736797.html

算法导论-概率发生器相关推荐

【算法导论学习-012】n个数随机等概率的抽样m个
算法法导论>P129页课后题5.3-7 suppose we want to create a random sample of the set {1,2,3,-,n}, thatis, an ...
算法导论中C语言代码,算法导论-学习笔记与进度
算法导论阅读进度第一部分基础知识第一章计算中算法的角色 Done 1.1 算法输入与输出算法可以解决哪些问题数据结构技术一些比较难的问题 1.2 作为一种技术的算法效率算法和其 ...
散列表（算法导论笔记）
散列表直接寻址表一个数组T[0..m-1]中的每个位置分别对应全域U中的一个关键字,槽k指向集合中一个关键字为k的元素,如果该集合中没有关键字为k的元素,则T[k] = NIL 全域U={0,1, ...
【算法导论33】跳跃表（Skip list）原理与java实现
Skip list是一个用于有序元素序列快速搜索的数据结构,由美国计算机科学家William Pugh发明于1989年.它的效率和红黑树以及 AVL 树不相上下,但实现起来比较容易.作者William ...
麻省理工学院《算法导论》(MIT - Introduction to Algorithms)
关于课本的介绍如下: 本书自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册.本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层 ...
算法导论 — 比较排序算法对比实验
<算法导论>这本书介绍了5种比较排序算法:插入排序.冒泡排序.归并排序.堆排序.快速排序.我们现在通过实验来对比这5种排序算法的运行时间.用随机数发生器生成不同长度的数组,将每种算法应用于 ...
《算法导论》习题5.3-1 ~ 5.3-7
<算法导论>习题 5.3.1 - 5.3.7 5.3-5 带星号我抄了一下题目, 5.3-6 比较有意思我抄了一下题目, 其他的题可以自己对照书(原书第三版). 5.3-1 直接考虑 ...
算法导论中英文版下载
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 算法导论 ...
网易公开课-MIT麻省理工学院《算法导论》学习笔记（1）
本文为麻省理工学院<算法导论>课程第一讲的学习笔记. 网易云课堂上该课程的网站为http://open.163.com/special/opencourse/algorithms.html ...

算法导论-概率发生器

算法导论-概率发生器相关推荐

最新文章

热门文章