| [ QuizWit ] in KIDS 글 쓴 이(By): limelite (멋진이혼남) 날 짜 (Date): 2001년 8월 3일 금요일 오후 06시 29분 41초 제 목(Title): Re: 저도 순열과 관계된 문제... cdpark님 방법이 그런 뜻이었군요. (저는 cdpark님이 제 목적에 맞는 방법의 하나를 제시하고 있다고 생각 합니다) 그러면, outsider님 방법하고 cdpark님 방법 하고 결국 같은 방법 아닌가요? cdpark님의 배열을 간단하게 encoding해서 숫자로 저장하면 outsider님 방법이 되는 듯한데... 하여튼, 저도 outsider님과 같은 방법을 당연히 맨 처음 생각했습니다. 충분히 실용적인 방법이라고 생각을 했지만, 순열문제가 잘 알려졌으리라고 생각해서 좀 더 최적화된 방법이 있지 않을까 생각한 것이 이 문제를 퀴즈보드까지 들고오게 된 이유입니다. 그냥 encoding하면 대상의 갯수가 9개면 32비트 숫자에 저장할 수 없지요. (9*4bit=36bit. 참고로 8개면 8*3bit =24bit) 하지만, 사실 32비트 숫자는 2^32=4,294,967,296 의 경우 수를 나타낼 수 있고, 12!=479,001,600(참고로 13!=6,227,020,800)임을 생각할 때, 32비트 숫자는 최대로 12개 대상의 배치를 기억할 수 있습니다. 이렇게 보면, 8이나 12나 실용적인 관점에서는 별 문제가 아니지만, 혹시 순열에 숫자 할당하는 방법에 대해 잘 알려진 최적해가 있는가 궁금했고, 그런 방법을 쓰면 더 좋지 않을까 생각했던 것이지요. ********************************************************* * 키즈 = 하나두 안사아칸 라임의 즐거운 놀이터... ^-^ * ********************************************************* |