生成带权重的随机数

最新推荐文章于 2024-07-18 23:18:18 发布

qq_36253569

最新推荐文章于 2024-07-18 23:18:18 发布

阅读量2k

点赞数

分类专栏： c++ 文章标签： c++ 随机数

本文链接：https://blog.csdn.net/qq_36253569/article/details/96431887

版权

本文介绍了如何在C++中生成带有权重的随机数，通过将随机数区间与权重对应子区间映射，实现按权重分布的随机数生成。并提供了简单的测试及输出示例。

摘要由CSDN通过智能技术生成

2

随机从10个数里面随机3个出来。
每个数有一个权重值.
1   概率:8000
2   概率:1000
3   概率:500
4   概率:10
5   概率:10
6   概率:10
7   概率:10
8   概率:10
9   概率:10
10  概率:10
假设已知随机数生成函数，均匀随机生成一个[min, max]区间的数
int myRand(int min, int max);

生成具有权重的随机数。随机数ranIndex生成的区间为权重的总和，根据权重分割子区间。
在这里插入图片描述

//************************************
// Method:    GetRandomNumWithWeight
// Desc:	  生成具有权重的随机数。随机数ranIndex生成的区间为权重的总和，根据权重分割子区间。
// Author:    ljm 
// Date: 	  2019/07/18
// FullName:  GetRandomNumWithWeight
// Access:    public 
// Returns:   void
// Qualifier:
// Parameter: vector<int> weight	:权重
// Parameter: int number			:随机数数量
//************************************
void GetRandomNumWithWeight(vector<int> weight, int number)
{
	int size = weight.size();

	//计算权重的总和
	int accumulateVal =