-
让品牌有温度、有情感
专注品牌策划15年
利用位运算产生伪随机数（采用伪随机序列pn）
发布时间：2023-06-15 03:59:06
稿源：
创意岭 阅读：
87
大家好！今天让创意岭的小编来大家介绍下关于利用位运算产生伪随机数的问题，以下是小编对此问题的归纳整理，让我们一起来看看吧。
开始之前先推荐一个非常厉害的Ai人工智能工具，一键生成原创文章、方案、文案、工作计划、工作报告、论文、代码、作文、做题和对话答疑等等
只需要输入关键词，就能返回你想要的内容，有小程序、在线网页版、PC客户端和批量生成器
问友Ai官网：https://ai.de1919.com。
本文目录:
如何用c语言产生一定范围内的随机数？
利用srand((unsigned int)(time(NULL))是一种方法，因为每一次运行程序的时间是不同的。
在C语言里所提供的随机数发生器的用法：现在的C编译器都提供了一个基于ANSI标准的伪随机数发生器函数，用来生成随机数。它们就是rand()和srand()函数。这二个函数的工作过程如下：
1) 首先给srand()提供一个种子，它是一个unsigned int类型，其取值范围从0~65535；
2) 然后调用rand()，它会根据提供给srand()的种子值返回一个随机数(在0到32767之间)
3) 根据需要多次调用rand()，从而不间断地得到新的随机数；
4) 无论什么时候，都可以给srand()提供一个新的种子，从而进一步“随机化”rand()的输出结果。
下面是0~32767之间的随机数程序：
#include <stdlib.h>
#include <stdio.h>
#include <time.h> // 使用当前时钟做种子
void main(void)
{int i;
srand((unsigned)time( NULL ) ); // 初始化随机数
for(i = 0; i < 10;i++) // 打印出 10 个随机数
printf("%dn", rand() );
}
根据上面的程序可以很容易得到0~1之间的随机数：
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main( )
{int i;
srand((unsigned)time( NULL ) );
for(i = 0; i < 10;i++)
printf("%5.2fn", rand()/32767.0);
}
而产生1~100之间的随机数可以这样写：
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main( )
{int i;
srand((unsigned)time( NULL ) );
for(i = 0; i < 10;i++)
printf("%dn", rand()%100+1);
}
扩展资料：
C语言高效编程技巧：
一：以空间换时间
计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题
二：数学方法解决问题
数学是计算机之母，没有数学的依据和基础，就没有计算机发展，所以在编写程序的时候，采用一些数学方法会对程序的执行效率有数量级的提高。
三：使用位操作
实现高效的C语言编写的第三招----使用位操作，减少除法和取模的运算。
在计算机程序中，数据的位是可以操作的最小数据单位，理论上可以用“位运算”来完成所有的运算和操作。一般的位操作是用来控制硬件的，或者做数据变换使用，但是，灵活的位操作可以有效提高程序运行的效率。
参考资料来源：百度百科-C语言
51单片机汇编伪随机数的算法产生
你用这个算法吧:读定时器0的TL0值作为种子,
然后对种子循环左移2次,保存,再读取TL0的值,与刚才的数或处理得到一个0-255的随机数.除以10后就得0-25的随机数.再除2得0-12的随机数.
虽然算法简单,但能用就行.
srand(),rand(),time(0)
你把 srand(time(0)) 放到循环前面就可以了。原因： time(0)返回的是系统的时间（从1970.1.1午夜算起），单位：秒，而那个循环运行起来耗时连0.000001秒都不到！ 也就是说，srand(time(0)) 连着4次的种子是一样的，种子一样，生产的随机数当然是一样了。
如果你在把srand()放循环里面，在中间加个sleep函数，消耗一点时间（间隔大于1秒），那么生成的rand 就不一样了.但是这样做很不好，连着两次用srand生成的种子，间隔一样，生产的随机数间隔有会有规律性。
另：因为两次运行同一程序的时间肯定是不一样的，所以把srand放在循环前面可以得不同的种子，这样才能得到你想要的。
一个简单测试用的sleep函数 ：
void sleep(void)
{ time_t goal;
goal = 1 * CLOCKS_PER_SEC + clock(); //间隔1秒
while (goal > clock())
{
;
}
伪随机数的生成方法
一般地，伪随机数的生成方法主要有以下3种：
（1） 直接法（Direct Method），根据分布函数的物理意义生成。缺点是仅适用于某些具有特殊分布的随机数，如二项式分布、泊松分布。
（2） 逆转法（Inversion Method），假设U服从[0，1]区间上的均匀分布，令X=F-1（U），则X的累计分布函数（CDF）为F。该方法原理简单、编程方便、适用性广。
（3）接受拒绝法（Acceptance-Rejection Method）：假设希望生成的随机数的概率密度函数（PDF）为f，则首先找到一个PDF为g的随机数发生器与常数c，使得f（x）≤cg（x），然后根据接收拒绝算法求解。由于算法平均运算c次才能得到一个希望生成的随机数，因此c的取值必须尽可能小。显然，该算法的缺点是较难确定g与c。
因此，伪随机数生成器（PRNG）一般采用逆转法，其基础是均匀分布，均匀分布PRNG的优劣决定了整个随机数体系的优劣[7]。下文研究均匀分布的PRNG。
以上就是关于利用位运算产生伪随机数相关问题的回答。希望能帮到你，如有更多相关问题，您也可以联系我们的客服进行咨询，客服也会为您讲解更多精彩的知识和内容。
推荐阅读：
赣公网安备 50019002502384号
