mouse093   1년 전

Nqueen을 백트래킹으로 풀고있는데 N=12부터 점점 느려지니 시간단축이 매우 절실합니다 ㅠ

zenith82114   1년 전

check가 기존 퀸들을 하나하나 보는 방식이어서는 안 됩니다. 어느 자리에 퀸을 놓을 수 있는지 판단할 때 필요한 정보들이 퀸을 놓거나 뺄 때마다 바로바로 갱신되게 해보세요. 그러면 check은 이 정보들을 읽기만 하면 됩니다.

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