[C] Pseudorandom number generator

대충 인터넷 뒤져가면서 만든 녀석. 그럭저럭 잘 작동하는듯...

#include "time.h"

unsigned long random(unsigned long i)//do not use 0 as seed
{

if(i && time(0)%2)

return (unsigned long)(i>>1)|(((i^(i>>10)^(i>>30)^(i>>31))&1)<<31);

else return (unsigned long)(i*1103515245+12345)%0x100000000;

}

주의할 점은 첫 seed value로 0을 넣지는 말라는 것. 위쪽 알고리즘(LCG)은 문제없이 작동하더라도 아래쪽 알고리즘(LFSR)은 0이 들어가면 0만 나온다. -_-;;

seed value로 0이 들어가도 되도록 수정. 대신에 순서가 바뀌었네...

Mersenne  twister는 써보려고 했는데 너무 길어서 포기 -_-;;;