| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2001년 8월 3일 금요일 오후 05시 56분 23초 제 목(Title): Re: 저도 순열과 관계된 문제... 결국 {a1, a2, ..., an}로 만드는 임의의 순열을 정수로 인코딩하는 해쉬함수가 필요하시다는 것 같은데요, 그냥 a1, a2,...들을 몇비트 크기로 (log n 비트?) 각각 인코딩하고 떡 합쳐버리는게 제일 쉽고 빠르지 않을까요? 몇바이트 밖에는 최적 압축과 차이 안 날 텐데요. --- 자꾸 어렵게 나가시는군요. --; {a1, a2, ..., an}을 정렬했더니 {a3, a4, a6, ..., a7}이 되었다고 합시다. 그럼 배열 1은 A[] = {3, 4, 6, ..., 7} 식으로 가지고 있고, 배열 2는 그 역인 B[] = { ?, ?, ?, 1, 2, ?, 3, n, ... } 을 가지고 있으면 되죠. -- 박.. |