95610042 陳詩姍 queen.cpp

這是利用基因演算法來計算皇后問題的小程式 絕對是狠快速的方法

//叫ノVisual c++
#include<iostream>
#include<ctime>
#include <cmath>
using namespace std;

const int numsets=200;
int n;
int f2,f3;
class Queen{ 
	float **ptr;
	float **ptr2;

public:
	Queen()
	{
		ptr=new float*[numsets];	
		
		for(int a=0;a<numsets;a++)	
			ptr[a]=new float [n+2];
			
			for(int i=0;i<numsets;i++)
			{
				for(int j=1;j<=n;j++)
				{
					ptr[i][j]=(float)(rand()%n+1);					 
				}						 
			}
				ptr2=new float*[numsets];
				for(int y=0;y<numsets;y++)
					ptr2[y]=new float[n+2];					
	}
	void initArray();	
	void mix();//ユ皌
	void mutaton();//