|
main()
{
queens(0);
}
void queens(int i)
{
int j, k;
if(promising(i))
if(i == n - 1) {
for(k = 1; k < n; k++)
printf("%d ", col[k]);
printf("\n");
}
else
for(j = 1; j < n; j++) {
col[i + 1] = j;
queens(i + 1);
}
}
int promising(int i)
{
int k;
int switch1;
k = 1;
switch1 = 1;
while(k < i
|
|
|
n-여왕 말 문제에서 해답이 존재하지 않는 사례를 최소한 2가지 찾아라.
n=2일 때와, n=3일 때 해답이 존재하지 않는다.
11. 부분집합의 합 구하기 문제를 푸는 되 추적 알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는
|
|
메뉴펼치기
