알고리즘<N QUEENS> 객체지향 적으로 클래스를 이용해 C++로 구현

소개글

여왕말의 갯수 선택 가능

일정 시간 까지 최적해 출력 가능

유망함수 알고리즘, 무작정 알고리즘, 백트래킹알고리즘 , 개선된 백트래킹 알고리즘

연산횟수및 비교 구현

컴파일 실행환경

Microsoft VIsual C++ 6

본문내용

// 연산횟수 초기화 및 알고리즘 1 실행
Operation_Number = 0 ;
DFS_By_Algorithm1(0);
cout<<"Algorithm 1 : ";
cout<<Operation_Number<<endl;

Selected_Mode = 0; // 해답 출력이 한번만 되게 인위적으로 설정

// 연산횟수 초기화 및 알고리즘 2 실행
Operation_Number = 0 ;
DFS_By_Algorithm2(0);
cout<<"Algorithm 2 : ";
cout<<Operation_Number<<endl;

// 연산횟수 초기화 및 알고리즘 3(백트래킹) 실행
Operation_Number = 0 ;
cout<<"Algorithm By BackTraking : ";
DFS_By_BackTracking(0);
cout<<Operation_Number<<endl;

// 연산횟수 초기화 및 알고리즘 4(백트래킹 + 유망함수) 실행
Operation_Number = 0 ;
DFS_By_BackTracking_Ex(1);
cout<<"Algorithm By BackTraking Expand : ";
cout<<Operation_Number<<endl;

Operation_Number = 0 ;

참고 자료

없음