| [ QuizWit ] in KIDS 글 쓴 이(By): limelite (멋진이혼남) 날 짜 (Date): 2001년 8월 2일 목요일 오후 11시 16분 59초 제 목(Title): 저도 순열과 관계된 문제... C 프로그램을 짜다가 생각한 것인데... n개의 서로 다른 대상을 순서대로 정렬시키는 경우의 수는 n!이잖아요? 그럼, n개의 서로 다른 대상을 순서대로 정렬시키고 각 정렬에 번호를 0 ~ (n!-1)까지 (1:1로)붙입니다. 그렇게 해서, 번호를 통해서 대상이 배치된 순서를 알고도 싶고, 거꾸로 대상의 배치된 순서가 주어지면 번호를 발생시키고도 싶습니다. 무식하게 번호를 배정하고 대상 배치 순서에 연결할 수도 있겠지만, 간단히 몇가지 해 보니까, 배치순서를 어떻게 정하느냐에 따라 계산 효율이 달라지더군요. 이럴 때 번호<->배치순서를 최적효율로 계산하는 알고리즘이나, 최적에 가까운 계산 알고리즘이 있을까요? ********************************************************* * 키즈 = 하나두 안사아칸 라임의 즐거운 놀이터... ^-^ * ********************************************************* |