이 코드를 실행할 때 터미널이 대부분 멈추지 만 때때로 해결책을 얻으려고합니다. 나는 이것이 퀸즈 퍼즐을 푸는 가장 좋은 방법이 아니라는 것을 알고 있습니다. 따라서 그것에 대해 언급하지 마십시오. 도움을받을 시간이있는 사람에게 감사드립니다. 이제까지는 법적으로 더 이상 여왕을 배치 할 수없는 지점에 도달하면 프로그램이 "역 추적"할 수 없기 때문에 #in
다이내믹 프로그래밍을 사용하여 8 개 여왕 문제를 구현하는 아이디어에 혼란 스럽습니다. 문제가 일련의 하부 문제로 분해되고 각 하부 문제에 대한 최적 해가 발견되면, 그 결과 해결책은 이러한 하부 문제에 대한 해결책을 통해 실현 될 것이다. 이 구조가없는 동적 프로그래밍으로 해결할 수 없습니다 "(Reference). 이를 고려해 볼 때 7x7 보드를위한
이것은 숙제 문제입니다. Java에서 고전 n-Queens 문제에 대한 해결책을 쓰고 있습니다. 내 프로그램은 this처럼 보이지만 출력하는 대신 모든 법적 퀸즈 배치를 반환합니다. 나는 퀸즈 배치를 int[]으로 나타내고, HashSet<int[]>을 구현으로 사용하여 Set<int[]>을 반환합니다. 게재 위치 순서가 중요하지 않으므로 Set이 적합합니
백 트랙을 사용하여 N 개의 퀸즈 문제에 대한 솔루션을 구현했습니다. 나는 모든 왼쪽 여왕의 위치가 안전한지 여부를 확인하고 있는데, 왼쪽 위, 오른쪽 위, 위쪽을 확인한 다음 그것을 행에 배치합니다. 그렇지 않으면 되돌아갑니다. 여기에는 내가 놓친 거지 모르는 6으로, 다른 사람을 위해 같은 4, 8로 N의 일부 값에 대한 정확한 솔루션을 제공하지만, 올
O (n) 시간 복잡도로 N-queen 문제를 해결하는 http://www.apl.jhu.edu/~hall/java/NQueens.java에서 구현을 실행했습니다. 놀랍도록 빠르며 검색하지 않고도 하나의 솔루션을 찾을 수 있습니다. 그러나, 나는 뒤에 논리에 대해 정말로 분명하지 않다. 왜 그들은 3 : 홀수, 짝수 (그러나 6k 형식이 아님), 심지어 짝
NQueen problem은 backtracking의 유명한 예입니다. source에서 읽은 후 다음 코드 스 니펫을 시도했습니다. int isSafe(int k,int i,int *x)
{
int j;
for(j=0;j<k;j++)
{
//old queen is placed at jth row of x[j] co
N-queens 문제에 대한 작업. 스택을 올바르게 채우는 것이 어려워졌습니다. 아무도 나에게 어떤 조언도 줄 수 없길 바랬다. 지금은 내 출력이 이상합니다. 노드가 7 개 뿐이지 만 '성공'부울은 8이되어야합니다. 그리고 헤드 노드는 2,1이되어야합니다. 왜냐하면 컬럼을 증가시킬 것이므로 1,2가되어야한다고 생각했을 때입니다. 나는 대각선도 확인해야한다는
매우 빠른 nqueens 프로그램을 생성하는 과제가 있습니다. 지금까지는 Bruteforce 알고리즘과 Backtrack이 작동하고 있지만 더 빠른 것으로 보이는 C 프로그램을 발견했습니다. 이제 C에서 Java로 변환하려고했지만 포인터를 변환 할 수 없습니다. 포인터로 어떤 일이 벌어지고 있는지 이해하지 못하고 있습니다. 편집 : 내가 이해 한 내용으로