回溯法、遗传算法、CSP最小冲突法解决n皇后问题

使用回溯法、遗传算法、CSP最小冲突法解决n皇后问题。

#include“Manage.h“


void main（）{
	srand（（unsigned）time（0））;
	while（1）{
		int n;
		cout<		cin>>n;
		//vector Result_vec;
	

		Manage manage;

		//回溯法

		 LARGE_INTEGER start_Timeend_Timetc;  //计时器
		 double cost_Time=0;
		// 深度搜索
		 int size=1;

			//cout<		 //if（n<=30）{
			//	 int *Result_vec=new int [n];
			//	 int row=-1;
			//	QueryPerformanceFrequency（&tc）;
			//	QueryPerformanceCounter（&start_Time）;

			//	manage.Recall（nrowResult_vec）;

			//	QueryPerformanceCounter（&end_Time）;
			//	cost_Time+= （end_Time.QuadPart - start_Time.QuadPart）*1.0/tc.QuadPart;
			//	//manage.show（nResult_vec）;
			//	 cout<<“时间为：“<			//	delete Result_vec;
		 //
		 //}
		
		 //while（size--）{
			// if（n<=30）{
			//	 int *Result_vec=new int [n];
			//	 int row=-1;
			//	QueryPerformanceFrequency（&tc）;
			//	QueryPerformanceCounter（&start_Time）;

			//	manage.Recall（nrowResult_vec）;

			//	QueryPerformanceCounter（&end_Time）;
			//	cost_Time+= （end_Time.QuadPart - start_Time.QuadPart）*1.0/tc.QuadPart;
			//	//manage.show（nResult_vec）;
			//
			//	delete Result_vec;
		 //}
			// 	cout<<“时间为：“<		 //}
		
		


		////CSP算法

		
		//cout<		//while（size--）{
		//	if（n<=10000）{

		//		int **chessboard_vec=NULL;     //当前棋盘信息
		//		int *queen=new int [n];
		//		manage.CSP_Init_place（nchessboard_vecqueen）;
		//		QueryPerformanceFrequency（&tc）;
		//		QueryPerformanceCounter（&start_Time）;
	
		//		manage.CSP_alg（nchessboard_vecqueen）;

		//		QueryPerformanceCounter（&end_Time）;
		//		cost_Time += （end_Time.QuadPart - start_Time.QuadPart）*1.0/tc.QuadPart;
		//	//	cout<		//	//	manage.show（nqueen）;
		//		
		//		for（int i=0;i		//				delete chessboard_vec[i];
		//		}
		//		delete chessboard_vec;
		//		delete queen;
		//}
		//	
		//}
		//
		//cout<<“时间为：“<
		//遗传算法
		 cout<		 while（size--）{
		
		if（n<=500）{
				GA_queen  **queen_place=new GA_queen *[n];
				int Result;
				QueryPerformanceFrequency（&tc）;
				QueryPerformanceCounter（&start_Time）;
	
				manage.GA_alg（nqueen_placeResult）;

				QueryPerformanceCounter（&end_Time）;
				cost_Time += （end_Time.QuadPart - start_Time.QuadPart）*1.0/tc.QuadPart;
			//	cout<			//	manage.show（nqueen_placeResult）;
			
				for（int i=0;i					delete queen_place[i];
				}
				delete queen_place;
		}	
		 }
		 	cout<<“时间为：“<

	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-12-01 18:59  n皇后问题\
     目录           0  2015-11-15 19:21  n皇后问题\Release\
     文件       16384  2015-11-17 14:22  n皇后问题\Release\n皇后问题.exe
     文件      691200  2015-11-17 14:22  n皇后问题\Release\n皇后问题.pdb
     目录           0  2015-12-01 18:59  n皇后问题\n皇后问题\
     文件       15376  2015-11-15 19:03  n皇后问题\n皇后问题\Manage.h
     文件        2037  2015-11-04 23:22  n皇后问题\n皇后问题\SeqList.h
     文件        2677  2015-11-16 12:56  n皇后问题\n皇后问题\main.cpp
     文件        4153  2015-11-17 19:37  n皇后问题\n皇后问题\n皇后问题.vcxproj
     文件        1061  2015-11-06 22:34  n皇后问题\n皇后问题\n皇后问题.vcxproj.filters
     文件         906  2015-10-31 18:29  n皇后问题\n皇后问题.sln
     文件      150528  2015-11-16 13:09  n皇后问题\n皇后问题.v11.suo
     文件      153600  2015-11-17 19:38  n皇后问题\n皇后问题.v12.suo