b********e 发帖数: 43 | 1 如何测试一组数据来保证他是随机的, 如何保证顺序随机?
比如生成的数组顺序是这样有规律的, 则不认为是随机的: 123123123456456456 |
f*******3 发帖数: 206 | 2 毫无头绪,即使123123123456456456在数据量足够大时不能否认是随机产生的。要研究
pattern么,数据很大怎么办。求不沉,大牛指点一下。 |
s*******e 发帖数: 1630 | 3 怎样定义随机和有规律,如果简化成2位,11是不是随机?12呢?13呢? |
f*******3 发帖数: 206 | 4 随机是不是可以定义为: 对该字符串取出n个连续子串,大多数子串中数字几乎等概率
出现。反之则为有规律? |
g*********e 发帖数: 14401 | |
b********e 发帖数: 43 | 6 比如有条件, 三位以上数字重复出现十次则判为不随机,如何解决?
如果每n位hash一次的运算量非常大啊,
public boolean RandomCheck(int[] list)
{
HashMap map = new HashMap();
int interval = 4;
int j = 0;
while(interval<=list.length/10)
{
for(int i = 0;i
{
j = i;
while(j+interval
{
String pattern = HashFunc(n, j, interval);
if(!map.containsKey(pattern))
{
map.put(pattern, 1);
}
else
{
if(map.get(pattern)>=9)
{
return false;
}
map.put(pattern, map.get(pattern)+1);
}
j+=interval;
}
}
interval++;
}
return true;
} |