生成随机数

给定一个函数f可以等概率生成[1, 5]范围内的整数,如何利用f等概率生成[1, 7]范围内的整数?
思路:
1、利用f改造一个等概率生成0和1的函数f2
(小于3时返回0,大于3时返回1;等于3时重新判断)
2、f2可以等概率得到二进制0和1,通过移位运算得到所需的各位。所得函数f3可以等概率生成[0, x]
3、遇到x重新判断并返回需要的区间、加合适的整数调整区间

//[a, b)随机整数:(rand() % (b - a)) + a;
//[a, b]随机整数:(rand() % (b - a + 1)) + a;
//(a, b]随机整数:(rand() % (b - a)) + a + 1;
//通用公式:(rand() % n) + a; 其中a是起始值,n是范围大小

//给定的等概率返回1到5随机整数的函数
int f() {
	return (rand() % (5)) + 1;
}

//根据f改造出等概率返回0和1的函数
int f2() {
	int ret = 0;
	do {
		ret = f();
	} while (ret == 3); //等于3时重新判断
	return ret < 3 ? 0 : 1;
}

//基于f2的等概率返回0到7随机整数的函数
int f3() {
	//等概率得到二进制000到111
	int ret = (f2() << 2) + (f2() << 1) + (f2() << 0);
	//f2可以等概率得到0和1,通过移位运算得到各位

	return ret;
}

//基于f3的等概率返回0到6随机整数的函数(遇到7就重新判断,0到6就返回)
int f4() {
	int ret = 0;
	do {
		ret = f3();
	} while (ret == 7);
	return ret;
}

//基于f4的等概率返回1到7随机整数的函数
int g() {
	return f4() + 1;
}

给定一个函数f可以以固定概率p返回0,以1-p的概率返回1,如何利用f等概率生成[1, 7]范围内的整数?
思路:利用f改造一个等概率生成0和1的函数f2
(二进制ff:等于00和11则重新判断,等于01返回0,等于10返回1,因为01和10概率相等都是p*(1-p))

int f() {
	return rand() < 0.84 ? 0 : 1;
}

int f2() {
	int ret = 0;
	do {
		ret = f();
	} while (ret == f()); //ret和f()相等(即00或11)就重新判断,能返回的只有01或10两种情况
	return ret;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值