| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <�) 날 짜 (Date): 1997년04월13일(일) 18시18분24초 KST 제 목(Title): [Q] median of 5 element.. 지난 번 알고리즘 숙제 하다가.. 풀다 풀다 못풀고 결국을 베껴서(^^!) 제출한 문제인데.. minimum comparison selection 문제 입니다.. .. 일반화 하면 n 개의 element 중에 k th element 를 최소의 비교로 찾는 문제인데.. 여기서는.. 특별히.. 5 개의 element 중에 median(3번째) 를 최소의 비교로 구하는 방법. Knuth 의 'sorting and searching' 에는 결과[B만 테이블로 작성 되어 있더군요.. 이 경우는 6이래용.. .. 5개의 element 중에서 median 을 6번의 비교로써 찾아 보세용. - 아슈람 - - Valken the SEXy THief~~ ^_* - |