知道线性同余法生成的数字序列,怎么推出它的种子?

iamchenxin 2009-03-24 12:18:52
数学丢了很多年,实在是看到公式只有他认识我,我不认识他了。

知道线性同余法生成的数字序列,怎么推出它的种子?(帮忙直接写个逆推的公式,谢谢了啊)。

顺便,能不能判定一个随机序列是不是线性同余法生成的呢?假使序列足够长。
...全文
157 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
arong1234 2009-03-24
  • 打赏
  • 举报
回复
要种子目的何在?
绿色夹克衫 2009-03-24
  • 打赏
  • 举报
回复
线性的就穷举一下吧!找出1个解范围不会太大,关键是算出后一个!

10多年前用过这个方法猜测伪随机序列(那时我竟然还能看懂汇编,现在可都一点不懂了),

然后做了个程序在BBS的赌场里赢走了大量的点。
  • 打赏
  • 举报
回复
举个极端的例子:x(n+1)=[3*x(n)+5] mod 2
当种子x0取1或者取3,都会产生完全相同的伪随机数序列,所以这时候是不能确定初始种子值到底是多少的。
话又说回来,逆推种子值没多大用处吧?如果想预测后面的序列,应该关注线性系数才比较合理~

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧