免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: glasslion
打印 上一主题 下一主题

请问c语言里随机数函数的实现代码该在哪儿找? [复制链接]

论坛徽章:
0
11 [报告]
发表于 2009-05-06 12:39 |只看该作者

回复 #10 dreamice 的帖子

用系统时间的随机效果不错啊,不然的话貌似知道的就用素数作为随机种子了

论坛徽章:
0
12 [报告]
发表于 2009-05-06 12:42 |只看该作者
原帖由 odinearl 于 2009-5-6 05:04 发表
注释里都说了,这是产生pseudo-random 数字的方法。
真正随机数的产生方法,可以看看内核实现。


有哪种算法可以生成真正随机数?不都是伪随机数。

论坛徽章:
0
13 [报告]
发表于 2009-05-06 12:45 |只看该作者
现在绝大部分库的随机数算法都是“线性同余法”吧

论坛徽章:
3
金牛座
日期:2014-06-14 22:04:062015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:49:45
14 [报告]
发表于 2009-05-06 12:47 |只看该作者
原帖由 daybreakcx 于 2009-5-6 12:39 发表
用系统时间的随机效果不错啊,不然的话貌似知道的就用素数作为随机种子了


在嵌入式系统中,有时候用系统时间并不是非常好的。

论坛徽章:
0
15 [报告]
发表于 2009-05-06 12:50 |只看该作者
Xi = (Xi-1 * A + C ) mod M
我是在一个作业中,要生成[0..N]完整不重复的随机数序列。以前数论里学到 若M为素数,则生成的前M个随机数都不会重复

论坛徽章:
0
16 [报告]
发表于 2009-05-06 14:10 |只看该作者
原帖由 dreamice 于 2009-5-6 12:47 发表


在嵌入式系统中,有时候用系统时间并不是非常好的。

那要考虑一下其他方法了,换换公式,改改随机种子什么的,反正都是伪随机数,固定种子和公式的话每次随机数的序列都是相同的

论坛徽章:
0
17 [报告]
发表于 2009-05-06 14:19 |只看该作者

回复 #16 daybreakcx 的帖子

其实可以拿环境噪声做随机数种子,PRNG 做成 pool 的形式,每次从 PRN pool 里面抽取一定的数据。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP