| [ QuizWit ] in KIDS 글 쓴 이(By): mkjung (LiBiDiNOUS) 날 짜 (Date): 2001년 2월 3일 토요일 오전 09시 27분 05초 제 목(Title): Re: 구 위의 임의의 점 환상아저씨... 덜렁 x_i=rand(0,1) 이면, x/|x| 는 uniform 하지 않을걸요. 제가 문제 내면서 생각했던건... do x_1=rand(-1,1), x_2=rand(-1,1), x_3=rand(-1,1) until (|x|<=1) return x/|x| 이거든요. 근데 아무래도 꿀꿀해서 물어본것이고.. ============== 오호... 잘지적해주셨군요.. 히히... 1st quadrant 뿐이 안나오는군요. ^^ 님이 하신방법이 맞아요. 조건부가 붙는데 알고리듬에서 if가 붙을경우 확률론의 conditional probability로 바로 바껴지고 직접 계산하면 정확히 유니폼으로 나옵니다.... 물론 independence라는 조건이 필요하지만... 렌덤넘버 컴퓨터로 제너레이팅할때는 이건 당연히 어슘하는거구요... 컴퓨터알고리듬으로 ture random number를 생성해낸다는건 불가능하죠. 보통은 CPU clock 에서 따오는경우도 있긴 하지만..그것도 알고리듬에의해서 생성이 되는거라서 ... 이렇게 엄밀한걸 따지자면 random number gerating이란 분야도 없을꺼에요... 이분야 최고의 책은 Luc Dvroyer인가 하는 교수가 쓴 책입니다. 알고리듬이 수백가지가 나와요.... (저희학교 이쪽분야로 가장 유명한 CS 교수에요. ^^ ) 환상 꿀꾸리, 키즈 러브 상담소장, 키즈 치킨공장 청소부, 키즈 개구리 헌터 에헴...글구.... 정신병자. mookyung@email.com 으로 멜 때려주세요. 살짝~ |