社区
数据结构与算法
帖子详情
知道线性同余法生成的数字序列,怎么推出它的种子?
iamchenxin
2009-03-24 12:18:52
数学丢了很多年,实在是看到公式只有他认识我,我不认识他了。
知道线性同余法生成的数字序列,怎么推出它的种子?(帮忙直接写个逆推的公式,谢谢了啊)。
顺便,能不能判定一个随机序列是不是线性同余法生成的呢?假使序列足够长。
...全文
157
3
打赏
收藏
知道线性同余法生成的数字序列,怎么推出它的种子?
数学丢了很多年,实在是看到公式只有他认识我,我不认识他了。 知道线性同余法生成的数字序列,怎么推出它的种子?(帮忙直接写个逆推的公式,谢谢了啊)。 顺便,能不能判定一个随机序列是不是线性同余法生成的呢?假使序列足够长。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
arong1234
2009-03-24
打赏
举报
回复
要种子目的何在?
绿色夹克衫
2009-03-24
打赏
举报
回复
线性的就穷举一下吧!找出1个解范围不会太大,关键是算出后一个!
10多年前用过这个方法猜测伪随机序列(那时我竟然还能看懂汇编,现在可都一点不懂了),
然后做了个程序在BBS的赌场里赢走了大量的点。
大王派我去巡山
2009-03-24
打赏
举报
回复
举个极端的例子:x(n+1)=[3*x(n)+5] mod 2
当种子x0取1或者取3,都会产生完全相同的伪随机数序列,所以这时候是不能确定初始种子值到底是多少的。
话又说回来,逆推种子值没多大用处吧?如果想预测后面的序列,应该关注线性系数才比较合理~
使用
线性同余法
在西门子200 smart中
生成
伪随机数
使用
线性同余法
做的简单的伪随机数发生器; 上下限可自由设定,只需给定随机
种子
便可
生成
在限制范围内的随机数; 若想
生成
不同的随机
序列
,需给定不同的
种子
。
线性同余法
产生随机数C语言,使用
线性同余法
生成
伪随机数/
序列
(C++实现)
最近朋友提出一个问题,自己编写函数
生成
随机数,一开始没有认真思考,后来想了一下,如果是学习过计算机密码学,应该很快就能设计出一些算法,这里使用了数论领域的相关知识——
线性同余法
简单实现了
生成
随机数算法...
用
线性同余法
生成
随机数
序列
的公式为:r k = (multiplier × r k−1 + increment) % modulus
序列
中的每个数 r k 都可以由它的前一个数 r k−1 计
因为限制了条件只能用
线性同余法
生成
随机数,所以
种子
什么的还需要手动输入。这道题真的是给初学者者写的吗,老师你不要太离谱好吧。从结果上面来看,大体算是完成了题目的要求。
用
线性同余法
生成
伪随机数
用
线性同余法
生成
伪随机数 在计算机上可以用物理方法来产生随机数,但价格昂贵,不能重复,使用不便。另一种方法是用数学递推公式产生,这样产生的
序列
与真正的随机数
序列
不同,所以称为伪随机数或伪随机
序列
,只要...
伪随机
生成
器具体实现——
线性同余法
线性同余法
是一种使用很广泛的伪随机数
生成
器算法。然而,它并不能用于密码技术。 算法介绍如下: 假设我们要
生成
伪随机数列为R0、R1、R2...。首先,我们根据伪随机数的
种子
,用下列公式计算第一个伪随机数R0 R0=...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章