两种不同随机算法设计理念

本文介绍了线性同余发生器(LCG)作为伪随机数生成器的基本原理和常见参数,并对比了Borland C/C++、glibc等编译器的实现。同时,讲解了Linux内核如何利用外围设备事件和时间差生成随机数,通过示例展示了如何从/dev/random读取随机数并实现简单的随机数生成函数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    随机算法在程序设计里的使用频度就不用我说了。一般我们用到的随机算法都是伪随机算法,什么叫伪随机算法呢?伪随机算法意思是假如知道第一个随机种子和随机算法的话就可以推算出下一个随机数。通常我们程序里都是通过当前时间作为随机函数的第一个随机种子,然后将随机函数返回的值作为下一个种子,随机函数是一个公用函数,每个用户的请求都会触发一个新的随机种子,所以说是随机的。很多公司都有自己的一套随机算法,下面看一下一位前辈的总结。

    /********************************************************************

  参考:http://www.cppblog.com/Chipset/archive/2009/02/07/73177.html


  我们讲的随机数其实暗指伪随机数。提及随机数,不少朋友可能想到C语言的库函数rand(),rand()随机性太差,速度太慢。

  古老的LCG(linear congruential generator)代表了最好的伪随机数产生器算法。主要原因是容易理解,容易实现,而且速度快。

  这种算法数学上基于X(n+1) = (a * X(n) + c) % m这样的公式,其中:

    模m, m > 0

    系数a, 0 < a < m

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值