局部搜索之N皇后问题求出一个解，在自己电脑上求三百万皇后只需6秒

文件结构： 局部搜索实验之N皇后.doc:实验报告 QS4_release.exe :可执行的程序 QS4.cpp :源码 《300,000,000 Queens in Less Than One Minute》:原文

#include 
#include 
#include 
#include 

const short C[]={305080100}; 

long	n=3000000;
long	m;
short	step;
clock_t	start
		finish;

FILE	*fp=fopen（“QS4.out““w“）;

short get_C（long n）
{
	if		（n<=10）
		return （n>8）?8:n;
	else if （n<100）
		return n;
	else if （n<1000）
		return C[0];
	else if （n<10000）
		return C[1];
	else if （n<100000）
		return C[2];
	else
		return C[3];
}

void main（）
{
	const char TIMES = 5;
	double totaltimesumtime = 0;
	void QS4（）;
	void QS1（）;
	m = n - get_C（n）;

for（char run = 0; run < TIMES; run++）
{
	fprintf（fp“\n%d\n“n）;
	start = clock（）;
	printf（ “\ntimes = %d\n n = %d m = %d\n“ run+1 n m）;

		QS4（）;

	finish = clock（）;
	totaltime	=	（double）（finish - start）/CLOCKS_PER_SEC;
	sumtime		+=	totaltime;
	printf（ “total time = %-5.3g\n“ totaltime）;
	printf（ “total step = %d\n“ step）;

}//end for times

	std::cout<<“\naverage time:“<
	fclo

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     150016  2009-12-01 21:18  check.exe

     文件       4450  2009-12-01 22:57  QS4.cpp

     文件     381003  2009-12-01 22:57  QS4_release.exe

     文件     109568  2009-12-01 23:26  局部搜索实验之N皇后.doc

     文件     111295  2009-10-29 21:11  sigart91.pdf

----------- ---------  ---------- -----  ----

               756332                    5