#include?
#include?
#include?

#define?Simple	0
#define?Multi	1

//?分別定義單親與普通雙親情況下子代無條件保留的臨界值，避免種群早熟而無法收斂的情況
#define?Critical?1e-2
#define?M_Critical?1e-3
#define?debug
#define?MAX_QUEENS?1000		//?定義最大皇后數(shù)為?1000

int?n?;
int?goal?;					//?種群進(jìn)化的目標(biāo)，達(dá)到目標(biāo)即返回程序
clock_t?start?end?;		//?用以計(jì)算程序耗費(fèi)的時(shí)間來比較算法優(yōu)劣
time_t	start_time?end_time?;

//?定義種群
typedef?struct?{
	int?queen[MAX_QUEENS]?;?//?queen序列保純個(gè)體的??DNA?值
	int?unitFitness	;???????//?unitFitness?當(dāng)前個(gè)體的?適應(yīng)度
	int?eachFitness[MAX_QUEENS]?;//?eachFitness?個(gè)體中每個(gè)?DNA?的適應(yīng)度
}?Population?;?

Population?s_population?m_population[10?+?MAX_QUEENS?/?10]?;
int?m_size?;
int?m_totFitness?;????//?輪盤賭局式選擇的時(shí)候計(jì)算群體適應(yīng)度

//?用當(dāng)前時(shí)間初始化隨機(jī)種子
//?讀入
void?init?（）
{
	srand?（time（0））?;
	scanf?（“%d“?&n）?;
	goal?=?n?*?（n?-?1）?;
	m_size?=?30?+?n?/?10?;
}

//?為種群的qsort排序函數(shù)提供比較接口
int?compare（const?void?*aconst?void?*b）
{
??return?（（Population?*）b）->unitFitness?-?（（Population?*）a）->unitFitness;
}??

//?定義?p-