| [ QuizWit ] in KIDS 글 쓴 이(By): ash (無味乾燥) 날 짜 (Date): 2001년 8월 11일 토요일 오전 01시 48분 53초 제 목(Title): Re: 저도 순열과 관계된 문제... -_-a pomp 님 말씀대로네요. 몇가지 정도가 아니라 아주 많이 나오네요. -_-;; 아래는 수정판입니다. ..................................... [번호->순열] INPUT : number OUTPUT : 순열 초기화 : i = n s[0..n-1] = { 0, 1, ..., n-1 } 알고리즘: 1. i = i - 1 2. m = number / i! 3. number = number % i! ( = number - m * i! ) 4. s[m] 을 순열에 추가하고, s 에서는 제거. s[m] 오른쪽의 원소들은 왼쪽으로 한 칸씩 이동. 5. i > 1 이면 1. 로, 아니면 6.으로 6. s[number] 를 순열에 추가. 7. mapping table 을 이용해서 원래의 자료로 변경 |