八皇后问题.txt

自己编写的八皇后问题的各种随机算法：包括了随机算法

#include <iostream>
#include <ctime>
using namespace std;
const int N = 30;
int x[N];
int ok[N];


double Randomf0_1()         //产生0-1之间的浮点数
{
	return ((rand()%1000)*0.001);
}

int Randomf(int a,int b)   //产生a-b之间的整数
{
	return a + (b - a + 1) * Randomf0_1();
}

bool Place(int k)
{
	for(int j = 1; j <= k-1; j++){
		if((abs(k-j) == abs(x[j]-x[k]))||(x[j] == x[k]))
			return false;
	}
	return true;
}

bool QueensLV(int x[],int n)
{
	int k = 0;
	int count;
	while(k < n){
		count = 0;
		for(int i = 1; i <= n; i++){
			x[k+1] = i;
			if(Place(k+1)){ // 放置在某一行中所有可行的位置，然后随机抽取
				count = count + 1;
				ok[count] = i;
			}
		}
		if(count == 0)
			return false;
		i = ok[Randomf(1,count)];  // 随机抽取在该行可行的位置
		k = k+1;
		x[k] = i;
	}
	return true;
}

int main()
{
	int n;
	scanf("%d",&n);
	srand((unsigned)time(NULL));
	while(true){
		if(QueensLV(x,n)){
			for(int i = 1; i <= n; i++)
				printf("%d ",x[i]);
			break;
		}
	}
	return 0;
}