stiti   2년 전

백트래킹을 이용해서 풀어보았습니다.

10*10의 배열이 최대의 크기이고

bm[11] 을 이용하여 각 열에 들어가는 값을 저장합니다.

이때는 비트마스크를 이용해서 bm에 저장을 하게 되고

n=10일경우 0~1023까지의 값이 들어가겠죠.

가지치기는 N-QUEEN 풀듯이 각각의 대각선을 조사했습니다.

그리고 모든 열을 채운 경우 또 일일히 비숍의 숫자를 세주었습니다.

결국 10*10의 input을 넣으니 하루종일 계산하고 있습니다......

어떤식으로 가지를 쳐서 시간을 줄일 수 있을까요?



댓글을 작성하려면 로그인해야 합니다.