RAND1既知のアルゴリズムは、[]())(rand5生成rand7()は、(rand10を生成)

RAND1()(rand5を生成)

  1. rand1ランダム確率世代は数字のようにしたいのでこと、0と1を返し、0-5
  2. 確率世代番号(0-N)のようなセットをさせるために必要
  3. そして、剰余を生成するグループの番号を使用0-5
int rand1()
{
	return rand() % 2;
}

				//由于rand1 只能生成等概率的0-3之间的数,
int rand3()		//所以先生成0-3 再由0-3生成0-5
{
	return rand1() * 2 + rand1();
}

int rand5()
{ //根据0-3 可以生成等概率的0-15  
	int ret = (rand3() * 4 + rand3());
	while (ret == 15) //当其等于15时,模5之后0的概率会变大,所以除去15这个值
		ret = (rand3() * 4 + rand3());
	return ret % 5;
}

int main()
{
	int n = 100000;
	int n0 = 0, n1 = 0, n2 = 0, n3 = 0, n4 = 0;
	while (n--)
	{
		if (rand5() == 0)
			++n0;
		if (rand5() == 1)
			++n1;		
		if (rand5() == 2)
			++n2;
		if (rand5() == 3)
			++n3;
		if (rand5() == 4)
			++n4;
	}
	std::cout << n0 << " " << n1 << " " << n2 << " " << n3 << " " << n4 << " ";
}

rand7同じトークン生成rand10

簡単には、直接生成rand7が10を超えると、中間rand3のこのタイプを操作する必要はありません

公開された52元の記事 ウォン称賛26 ビュー3391

おすすめ

転載: blog.csdn.net/weixin_43796685/article/details/104808332