m*****a
发帖数: 120 | 1 现在我要用数字1,2,3,4组成一个长的随机序列， 如2 3 1 4 4 2 1 3 ...
但是计算机所产生的都是伪随机序列，并且由于这个序列长度有限，所以
并不能保证一个位置之前和之后的出现其他数字的概率是相同的。我的问题
是，假设1, 2, 3, 4代表4钟不通的状态，而这个状态对前面和后面的状态
都有影响，有没有一种数学公式，产生一种随机序列，使得没一种状态前和
后出现其他状态的概率完全相同？唉，也不知道这个问题说清楚没有。
多谢各位的帮助。 | e******r
发帖数: 3 | 2 usually 程序产生的是伪随机序列.
How about this:
Find a program that can generate arbitrary precision of Pi, for
each number generated, take mod 4, then plus 1. | s***e
发帖数: 911 | 3
首先计算机是无法产生不"伪"的随即数的. 这里的伪是指同样的初始值迭带
同样次数一定会得到同样的结果, 也就是一样的初始值值对应的迭代轨道相同.
但是这个"伪随即数"并不是指该随即数序列不够"随机". 实际上所有的随机数序列
都有一个特点, 都对初始值具有极端的敏感性. 实际两个不同的叠代轨道序列
统计上是无关的. 对给定的迭代序列进行统计分析, 也可以得到相当满意的统计
特征.
现在最常用的算法recipe上提供了子程序. 你需要的是一个uniform分布的随机
数, recipe里名字叫ran2. 你若需要fortran子程序,我可以寄给你.
【在 m*****a 的大作中提到】
: 现在我要用数字1,2,3,4组成一个长的随机序列， 如2 3 1 4 4 2 1 3 ...
: 但是计算机所产生的都是伪随机序列，并且由于这个序列长度有限，所以
: 并不能保证一个位置之前和之后的出现其他数字的概率是相同的。我的问题
: 是，假设1, 2, 3, 4代表4钟不通的状态，而这个状态对前面和后面的状态
: 都有影响，有没有一种数学公式，产生一种随机序列，使得没一种状态前和
: 后出现其他状态的概率完全相同？唉，也不知道这个问题说清楚没有。
: 多谢各位的帮助。
| s***e
发帖数: 911 | 4
这样产生的是混沌序列,理论上这是随即序列. 但是计算机的所谓伪随即序列并非指
序列不随机,而是指同样的初始值得到同样的跌代轨道. 实际上一切伪随即数序列
都是以混沌跌代为基础的.
【在 e******r 的大作中提到】
: usually 程序产生的是伪随机序列.
: How about this:
: Find a program that can generate arbitrary precision of Pi, for
: each number generated, take mod 4, then plus 1.
|
|
