| [ KAIST ] in KIDS 글 쓴 이(By): guest (MAX) <magicall2.dacom.> 날 짜 (Date): 2002년 3월 28일 목요일 오후 02시 04분 22초 제 목(Title): Re: [질문]간단한 수학문제.. 많이 봐주세� 님의 재치가 돋보이는 질문이긴한데 기본적인 consensus를 너무 무시했군요. rand()함수가 그정도로까지 개판이겠습니까? 당연히 그 정도까지는 아니라는 전제하에서 그 위에 분도 그러한 식으로 테스트를 한것이겠죠. 전 첨에 rand() % 100 이런 식으로 쓰면 좋지 않다고 하길래 혼자 생각하기엔 rand()가 리턴하는 값이 32비트이고 그 가능한 숫자 범위(0..2^32-1)에서 rand()가 uniform distribution을 잘 만족한다고 가정하면 가능한 숫자 범위(0..2^32-1)에서 100으로 나누었을때 99로 떨어지는 숫자의 개수랑 0으로 떨어지는 숫자의 개수가 다르므로 이런 영향을 말하는 줄 알았습니다. 100이란 숫자는 2^32-1 이라는 숫자에 비해서 그 값이 작은 편이므로 이러한 효과가 적겠지만 만약 가능한 숫자의 범위가 (0..2^4-1) 4비트라고하고 이때 10으로 나누어보면 당연히 특정 숫자가 더 많이 생성되겠지요. 이런 얘기 아니었나요? > int my_rand() > { > static seed = 0; > > return seed++; > } > > 제가 급히 만든 rand 함수입니다. 이 함수에 대해서도 테스트헤봐주시겠습니까? > > ^^; > > -- > 박.. |