面试题常见算法之等概率生成随机数
2017-05-20 19:57
316 查看
题目:随机数函数a,产生0的概率0.7,1的概率0.3。怎样用该随机函数生成一个随机函数b,使得b产生0和1的概率为0.5
代码实现如下:
#include<iostream>
using namespace std;
int main() {
int alpha = 0;
int beta = 0;
int total = 0;
for (int t = 0; t<10000; t++)
{
int small = 0;
int big = 0;
for (int i = 0; i<10000; i++)
{
int val = rand() % 10;
if (val<3) small++;
else big++;
}
if (big<7000) alpha++;
else if (big>7000) beta++;
if (big != 7000) total++;
}
cout << (float)alpha / (float)total << ' ' << (float)beta / (float)total << ' ' << (float)alpha / (float)total - (float)beta / (float)total << endl;
return 0;
}
代码实现如下:
#include<iostream>
using namespace std;
int main() {
int alpha = 0;
int beta = 0;
int total = 0;
for (int t = 0; t<10000; t++)
{
int small = 0;
int big = 0;
for (int i = 0; i<10000; i++)
{
int val = rand() % 10;
if (val<3) small++;
else big++;
}
if (big<7000) alpha++;
else if (big>7000) beta++;
if (big != 7000) total++;
}
cout << (float)alpha / (float)total << ' ' << (float)beta / (float)total << ' ' << (float)alpha / (float)total - (float)beta / (float)total << endl;
return 0;
}
相关文章推荐
- 谈谈等概率不重复随机数生成算法中的大学问
- 非常有用的101道算法部分常见面试题
- 非常有用的101道算法部分常见面试题
- 按概率生成随机数Java版本
- 常见算法笔试或面试题
- 【转】C++生成随机数——生成任意范围内的等概率随机数
- 满足任意概率密度函数分布的随机变量生成算法
- 常见算法笔试或面试题
- 一道面试题:生成50个1到100之间的随机数,并且对其中的偶数进行降序排列 然后让他里面的数能够打乱,类似洗牌效果
- 非常有用的101道算法部分常见面试题
- 常见算法笔试或面试题
- 非常有用的101道算法部分常见面试题
- [导入]关于阶乘的两个常见算法及一个相关面试题
- 关于阶乘的两个常见算法及一个相关面试题
- 一道面试题:生成50个1到100之间的随机数,并且对其中的偶
- CSDN专帖系列之一: 根据某一特殊规律的概率生成随机数
- 一个简单的随机数生成算法实现(C++)
- 随机数生成算法的研究
- 生成随机数的一个可靠算法,高质量的均匀分布的随机函数
- 随机数生成算法