#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