나는이라는 클래스를 만들었고 QuickRandom그 임무는 임의의 숫자를 빠르게 생성하는 것입니다. 정말 간단합니다. 이전 값에 a를 곱하고 double소수 부분을 취하십시오.
여기 내 QuickRandom수업 전체가 있습니다 :
public class QuickRandom {
private double prevNum;
private double magicNumber;
public QuickRandom(double seed1, double seed2) {
if (seed1 >= 1 || seed1 < 0) throw new IllegalArgumentException("Seed 1 must be >= 0 and < 1, not " + seed1);
prevNum = seed1;
if (seed2 <= 1 || seed2 > 10) throw new IllegalArgumentException("Seed 2 must be > 1 and <= 10, not " + seed2);
magicNumber = seed2;
}
public QuickRandom() {
this(Math.random(), Math.random() * 10);
}
public double random() {
return prevNum = (prevNum*magicNumber)%1;
}
}그리고 그것을 테스트하기 위해 작성한 코드는 다음과 같습니다.
public static void main(String[] args) {
QuickRandom qr = new QuickRandom();
/*for (int i = 0; i < 20; i ++) {
System.out.println(qr.random());
}*/
//Warm up
for (int i = 0; i < 10000000; i ++) {
Math.random();
qr.random();
System.nanoTime();
}
long oldTime;
oldTime = System.nanoTime();
for (int i = 0; i < 100000000; i ++) {
Math.random();
}
System.out.println(System.nanoTime() - oldTime);
oldTime = System.nanoTime();
for (int i = 0; i < 100000000; i ++) {
qr.random();
}
System.out.println(System.nanoTime() - oldTime);
}이전의 double에 "magic number"double을 곱하는 매우 간단한 알고리즘입니다. 나는 그것을 함께 빨리 던 졌으므로 아마 더 나아질 수는 있지만 이상하게도 잘 작동하는 것 같습니다.
다음은 main메소드 에서 주석 처리 된 행의 샘플 출력입니다 .
0.612201846732229
0.5823974655091941
0.31062451498865684
0.8324473610354004
0.5907187526770246
0.38650264675748947
0.5243464344127049
0.7812828761272188
0.12417247811074805
0.1322738256858378
0.20614642573072284
0.8797579436677381
0.022122999476108518
0.2017298328387873
0.8394849894162446
0.6548917685640614
0.971667953190428
0.8602096647696964
0.8438709031160894
0.694884972852229흠. 꽤 무작위입니다. 사실, 그것은 게임에서 난수 생성기에 효과적입니다.
주석 처리되지 않은 부분의 샘플 출력은 다음과 같습니다.
5456313909
1427223941와! 보다 거의 4 배 빠른 성능을 발휘합니다 Math.random.
나는 어딘가에 미친 모듈러스와 나눗셈 을 Math.random사용한 것을 읽은 것을 기억 System.nanoTime()합니다. 정말 필요한가요? 내 알고리즘은 훨씬 빠르게 수행되며 꽤 무작위로 보입니다.
두 가지 질문이 있습니다.
- 내 알고리즘이 "충분히"(예를 들어, 실제로 임의의 숫자가 그렇게 중요하지 않은 게임 )입니까?
Math.random단순한 곱셈과 십진수를 잘라내는 것으로 충분할 때 왜 그렇게 많은 일을합니까?
154
"거의 무작위로 보인다"; 히스토그램을 생성하고 시퀀스에서 자기 상관을 실행해야합니다.
—
Oliver Charlesworth
"임의로 보이는 것"은 실제로 객관성을 나타내는 객관적인 측정 값이 아니며 실제 통계를 가져와야 함을 의미합니다.
—
Matt H
@Doorknob : 일반인의 관점에서, 숫자가 0과 1 사이의 "평평한"분포를 갖는지 조사하고 시간이 지남에 따라 주기적 / 반복적 인 패턴이 있는지 확인해야합니다.
—
Oliver Charlesworth
new QuickRandom(0,5)또는을 시도하십시오 new QuickRandom(.5, 2). 그것들은 당신의 숫자에 대해 반복적으로 0을 출력합니다.
자신의 난수 생성 알고리즘을 작성하는 것은 자체 암호화 알고리즘을 작성하는 것과 같습니다. 자격을 갖춘 사람들에 의해 너무나 많은 선행 기술이 있기 때문에 시간을 제대로 맞추려고하는 것은 무의미합니다. Java 라이브러리 함수를 사용하지 않을 이유가 없으며 어떤 이유로 든 직접 작성하려면 Wikipedia를 방문하여 Mersenne Twister와 같은 알고리즘을 찾으십시오.
—
steveha
