| [ QuizWit ] in KIDS 글 쓴 이(By): delixion (김용수) 날 짜 (Date): 2002년 10월 5일 토요일 오후 06시 08분 59초 제 목(Title): 카드 섞기 알고리듬 덱을 섞는 알고리듬으로, 저는 가장 간단한 알고리듬으로도 충분하다고 생각했습니다. 즉 n번에 걸쳐 덱에서 random으로 한장씩 뽑아서 순서대로 배열시키면 끝.이다 생각했는데, 제 친구가 주장하길 그렇게 하면 섞이는 품질(?)이 좋지 않다고 주장하는군요. 좀 더 복잡한 알고리듬을 써야 한다고 어느 책에서 봤답니다. 1. 진짜 그런가요? '섞이는 품질' 같은 게 정의될 수 있나요? 2. random 함수가 진짜 엄청나게 좋은 경우에도, 간단한 알고리듬으로는 충분치 않은가요? ------- 제발 쫌~ 상식적으로 살자. 응? 김용수. ys@kim.to http://ys.kim.to/ |