栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

在C中生成INTEGERS的均匀分布

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

在C中生成INTEGERS的均匀分布

在某些实现中,

rand()
它的低阶位没有提供良好的随机性,因此模运算符不会提供非常随机的结果。如果发现是这种情况,则可以尝试以下方法:

int uniform_distribution(int rangeLow, int rangeHigh) {    double myRand = rand()/(1.0 + RAND_MAX);     int range = rangeHigh - rangeLow + 1;    int myRand_scaled = (myRand * range) + rangeLow;    return myRand_scaled;}

rand()
正如Lior所指出的那样,使用这种方式会产生偏差。但是,如果您可以找到要计算的统一数生成器,则该技术很好
myRand
。一个可能的候选人是
drand48()
。这将大大减少对某些很难检测到的偏见。

但是,如果您需要某种加密安全的东西,则应该使用Lior答案中概述的算法,并假设您

rand()
本身是加密安全的(默认密码可能不是,因此您需要找到一个)。以下是Lior描述的简化实现。我们假设范围不在内
RAND_MAX
,而不是对位数进行计数,并计算一个合适的倍数。最坏的情况是,该算法最终平均每次请求两次调用随机数生成器以获取范围内的数字。

int uniform_distribution_secure(int rangeLow, int rangeHigh) {    int range = rangeHigh - rangeLow + 1;    int secureMax = RAND_MAX - RAND_MAX % range;    int x;    do x = secure_rand(); while (x >= secureMax);    return rangeLow + x % range;}


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/609330.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号