| [ QuizWit ] in KIDS 글 쓴 이(By): enzy237 (댕구리) 날 짜 (Date): 2002년 1월 8일 화요일 오후 08시 15분 13초 제 목(Title): Re: can of balls 제가 말을 좀 잘못쓴것 같네요. 4개의 공에 대해 10000000에 돌렸다는 말입니다. .. 그리고.. random 전략이라는 것은 함수를 두개의 수를 뽑을때 사실 여기서는 트릭을 사용했는데, random함수를 사용해서 첫번째 공의 idx를 뽑았고, 또 random함수를 사용하여 두번째 공의 idx를 뽑았습니다. 그런데 두 idx가 충돌이 발생하면 다시한번 random함수를 돌릴수 있고(그 경우 7.999값을 얻었죠), 그렇지 않고 처음 random함수 에서 뽑은 idx 에서 *first ++ %4 같은 형태로 주면(랜덤함수에서 ++하는 것은 어차피 랜덤이라고 생각했죠, 아직 왜 틀린지 잘 모르겠습니다. 아시면 알려주세요^^) 값이 8에서는 멀어지더라구요. ---- 10000000에 대해서는 7.999로 거의 8에 수렴하네요. ?? 10000000 번 돌려봤다는 소리인가요? 10000000개의 공의 색깔을 같게 만드는데 8번이면 충분하다는 건 아니겠죠? 그리고 random의 전략? 그런 것도 있던가요? 보통 uniform, independent distribution 아니던가요? |