QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2001년 3월 14일 수요일 오전 10시 41분 16초
제 목(Title): linked list shuffling



CnUnix 에 올릴까 여기에 올릴까 하다 그냥 여기에..

전에 CnUnix에 배열에 나란히 저장된 정수를 어떻게 해야 가장 빠르게 랜덤하게 
셔플할 수 있는가 하는 스레드가 있었던 것으로 기억하는데요,

linked list로 연결된 정수들이 줄줄이 있을 경우, 1) 가장 빨리, 2) 혹은 추가 
메모리를 가장 적게 사용해서, 완전 랜덤하게 셔플하려고 하면 어떻게 해야 
할까요?



--
   @<
  //)
`//<_ 하얀까마귀
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.