순열 형(factorial) 백트래킹

(문제) 1,2,...,9 에서 4 개를 뽑아 줄을 세울수 있는 경우를 모두 출력하는 문제를 생각해보자. 9P4( 9 permutation 4)

9^4 개 중에서 앞에서 사용된 수를 제외한 나열을 출력하는 방법.

1.두리번 방법

팩토리얼 형태를 발생시키면서 가능하지 않는 경우에는 확장을 하지 않는다.
1 2 3 4
1 2 4 3
....

두리번 소스▼

2. 찌리리 방법

어떤 수가 사용되지 않았으면 1 로 체크 후 다음 레벨로 , 이 레벨에서 빠져 나올 때 다시 0 으로 clear 하는 방법 .....

찌리리 소스▼


[질/답]
[홈으로]  [뒤 로]
[푼 후(0)]