n皇後c語言
⑴ 利用《數據結構》課程知識完成c語言程序設計「N皇後問題」（堆棧，一維數組，普通演算法都可以，用C語言寫
#include<stdio.h>//N皇後問題
#include<
stdlib.h
>
#include<stdio.h>
#include<
iostream.h
>
#include<
time.h
>
#include<dos.h>
#include<malloc.h>
typedefstruct{
int*elem;
intlength;
intlistsize;
}Sqlist;
intInitList(Sqlist&L){//初始化
L.elem=(int*)malloc(100*sizeof(int));
if(!L.elem)
return0;
L.length=0;
L.listsize=100;
return1;
}
intInsert(Sqlist&L,inte){//插入
intm=0,i=0;
int*p=&L.elem[0],*j=&L.elem[0];
if(L.length==0)
{*p=e;L.length++;return1;}
for(i;i<L.length;i++)
if(e>=*(p+i))
m=i+1;
for(i=L.length;i>m;i--)
*(j+i)=*(j+i-1);
L.elem[m]=e;
L.length++;
return1;
}
voidPrint(Sqlist&L,intn){//
遍歷
列印輸出
intk=1,i=0;int*p=&L.elem[0];
for(i=0;i<n*n;i++,k++){
printf("%d",*(p+i));
if(k==n){k=0;printf(" ");}}
printf(" ");
}
intReturnK(Sqlist&L,intk){//返回第K個元素的值
int*p=&L.elem[0];
return*(p+k-1);
}
voidFuK(Sqlist&L,intk,inte){//將第k個元素賦值為e
int*p=&L.elem[0];
*(p+k-1)=e;
}
intTiaoJian(SqlistL,intn,int&e){//是否滿足皇後問題判斷
intb[100];
intm=0,h=2*n;
for(intk=0;k<2*n;k++)b[k]=0;
for(inti=1;i<=n*n;i++)
if(ReturnK(L,i)==1)
{b[m]=(i-1)/n+1;m++;b[m]=i-(b[m-1]-1)*n;m++;}
for(intc=0;c<2*n;c++)
if(b[c]==0){h=c;break;}
for(c=0;c<h-2;c=c+2)
for(intd=c+2;d<h;d=d+2)
if(b[c]==b[d]||b[c+1]==b[d+1]||b[d+1]-b[c+1]==b[d]-b[c]||b[d+1]-b[c+1]==b[c]-b[d])
return0;
if(h==2*n){
printf(" %d皇後問題第%d個排列！ ",n,e);e++;
}
return1;
}
voidTrial(Sqlist&L,inti,intn,int&e){//皇後問題
intj;
if(i>n){Print(L,n);}
elsefor(j=1;j<=n;j++){
FuK(L,n*i-n+j,1);
if(TiaoJian(L,n,e)==1)
Trial(L,i+1,n,e);
FuK(L,n*i-n+j,0);
}
}
voidmain(){
intk,i=0;
printf(" 請輸入要n皇後問題個數： ");
scanf("%d",&k);
time_trawtime;
structtm
*timeinfo;
time(&rawtime);
timeinfo=localtime(&rawtime);
SqlistL1;
InitList(L1);
for(i=0;i<k*k;i++)
Insert(L1,0);
inte=1;
Trial(L1,1,k,e);
printf("Thecurrentdate/timeis:%s",asctime(timeinfo));
time(&rawtime);
timeinfo=localtime(&rawtime);
printf("Thecurrentdate/timeis:%s",asctime(timeinfo));
printf("哈哈哈哈(^o^)/~ ");
system("pause");
}
⑵ c語言 n皇後 求高手
八皇後問題各種語言版本：
http://ke..com/view/698719.htm
#include<iostream.h>
const int n = 15 ; //15皇後問題.改動n可變成N皇後問題
const int n_sub = n - 1 ;
int queen[n] ; //N個棋子.N對應每一列,如n=0的棋子只下在0列,1下1....類推
bool row[n] ; //棋局的每一行是否有棋,有則為1,無為0 ;
bool passive[2*n-1] ; //斜率為1的斜線方向上是不是有皇後
bool negative[2*n-1] ; //斜率為負1的斜線方向上是不是有皇後.
//之所以用全局變數,因全局數組元素值自動為0
int main()
{
int cur = 0 ;//游標,當前移動的棋子(哪一列的棋子)
bool flag = false ; //當前棋子位置是否合法
queen[0] = -1 ; //第0列棋子准備,因一開始移動的就是第0列棋子
int count = 0 ; //一共有多少種下法 ;
cout<<"============================Starting============================="<<endl ;
while(cur>=0)
{
while(cur>=0 && queen[cur]<n && !flag) //當還不確定當前位置是否可下
{
queen[cur]++ ;
// cout<<"第"<<cur<<"列棋子開始走在第"<<queen[cur]<<"行"<<endl ;
// cin.get() ;
if(queen[cur] >= n) { //如果當前列已經下完(找不到合法位置)
// cout<<"當前行是非法行,當前列棋子走完,沒有合法位置,回溯上一列棋子"<<endl ;
// cin.get() ;
queen[cur] = -1 ; //當前列棋子置於准備狀態
cur-- ; //回溯到上一列的棋子
if(cur>=0) {
row[queen[cur]] = false ;
passive[queen[cur] + cur] = false ;
negative[n_sub + cur - queen[cur]] = false ;
}
//由於要移下一步,所以回溯棋子原位置所在行應該沒有棋子啦.置row[]為false
//並且棋子對應的斜線的標志位passive[cur]和negative[cur]也應該要設為false ;
}
else {
//先判斷棋子所在行沒有棋子
if(row[queen[cur]] == false) { //當前行沒有棋子
// cout<<"棋子"<<cur<<"所在行沒有其他棋子,正在檢查斜線"<<endl ;
flag = true ; // 暫設為true,或與之前棋子斜交,則再設為false ;
//以下檢查當前棋子是否與之前的棋子斜線相交
if( passive[queen[cur] + cur] == true || negative[n_sub + cur - queen[cur]] == true) {
flag = false ;
// cout<<"出現斜線相交,該位置不合法"<<endl ;
}
else
flag = true ;
if(flag) { //沒有斜交,位置合法
// cout<<"斜線也沒有相交,該位置合法"<<endl ;
if(cur == n-1) //如果是最後一個棋子
{
// cout<<"棋子走完一輪,總走法加1"<<endl ;
count++ ; //總走法加一 ;
}
row[queen[cur]] = true ;// 當前行設為有棋子
passive[queen[cur] + cur] = true ;//當前行正斜率方向有棋子
negative[n_sub + cur - queen[cur]] = true ; //當前行負斜率方向上也有棋子
cur++ ;
if(cur >= n) {
cur-- ;
row[queen[cur]] = false ;
passive[queen[cur] + cur] = false ;
negative[n_sub + cur - queen[cur]] = false ;//原理同回溯
}
flag = false ;
}
}
}//else
}
}
cout<<n<<"皇後問題一共有"<<count<<"種解法"<<endl ;
return 0 ;
}
你自己修改一下吧。
⑶ N皇後問題（C語言，5<n<14)
N, n 是拉丁字母中的第14個字母。
閃族語中的Nûn可能是表示「蛇」的圖形，它的音值是/n/，這與希臘語、伊特魯里亞語、拉丁語和所有當代語言的發音是一樣的。希臘名稱是：Nυ，Ny。
字母N的含意
大寫N代表
在化學中，表示元素氮的化學符號
牛頓，物理學力的單位
數學中，代表自然數集
小寫n代表
在代數學中，常用作為整數值的變數
音標
國際音標
[n]是齒齦鼻音
[..]是小舌鼻音
漢語拼音
「n」是舌尖前鼻音 (齒齦鼻音)
字元編碼
字元編碼 ASCII Unicode EBCDIC
大寫 N 78 004E 213
小寫 n 110 006E 149
參看
修飾自N的字母
ǹ — Ńń — Ňň — Ņņ
其他字母中的相近字母
..（希臘字母 Nu）
..（西里爾字母 En）
詞性
n表示名詞
元素符號： N 英文名： Nitrogen 中文名： 氮
相對原子質量： 14.0067 常見化合價： -3,+1,+2,+3,+4,+5 電負性： 3.04
外圍電子排布： 2s2 2p3 核外電子排布： 2,5
同位素及放射線： N-13[9.97m] *N-14 N-15 N-16[7.13s]
電子親合和能： -20 KJ·mol-1
第一電離能： 1402.3 KJ·mol-1 第二電離能： 2856.1 KJ·mol-1 第三電離能： 4578.1 KJ·mol-1
單質密度： 0.0012506 g/cm3 單質熔點： -209.9 ℃ 單質沸點： -195.8 ℃
原子半徑： 0.75 埃 離子半徑： 1.71(-3) 埃 共價半徑： 0.75 埃
常見化合物： NH3 各種銨鹽 N2O NO NO2 N2O3 N2O4 N2O5 HNO3 Li3N Mg3N2 AlN AgNO3
發現人： D．盧瑟福 時間： 1772 地點： 蘇格蘭
名稱由來：
希臘文：nitron和genes（由蘇打形成）。
元素描述：
無色無臭無味的不活潑氣體。在宇宙中含量第五，形成了地球大氣層的78%。
元素來源：
通過分餾液態空氣得到。
元素用途：
主要用於製造氨氣和其他化肥，也用來製造能應用於炸葯的硝酸。氮氣在焊接和石油精煉中也大有用武之地。
N,《DEATH NOTE》中的NEAR(尼亞) ,真名NATE RIVERNEAR,最接近L的天才少年,對付基拉的組織SPK的核心人物.
N在中文及現代漢語中的應用:
通常會聽到有人說「我做了N遍」什麼事情，在這里N代表了很多的意思，來源於高等數學中的微積分
在微積分中常用N來作為變數，如"N趨向於無窮"，"N趨近於0"，等等
這個詞的流行是在網路開始盛行的2001左右，應該出自於當時的大一大二學生中
我們常說N個實際上省略了後面一句N趨向於無窮，以誇張其數量的多，也有人說"N+1個"，是同樣的道理
如果您認為本詞條還有待完善，需要補充新內容或修改錯誤內容，請 編輯詞條
參考資料：
1.《Death Note》
貢獻者（共10名）：
66225741、Freedom灬、VincentAi、山櫻詩社、aaa6032、xxyunxiangxx、deanan、憑欄看劍、gxlzj、江安才子
本詞條在以下詞條中被提及：
L月、低氧化物、水花、J、尼亞、泥母、銀河宇宙線、血凝素、來母、硫氮化物、齒齦鼻音、舌尖齒齦鼻輔音、整數、N字旗
「n」在英漢詞典中的解釋(來源:網路詞典)：
N
KK: []
DJ: []
n.
1. 英語字母中的第十四個字母,小寫為n
n
KK: []
DJ: []
n.
你該了解下
⑷ c語言n皇後問題
if(i==n-1)執行到了，但是 i 取值有問題，j=0的時候i就增加到5，j>0之後if(i==n-1)就不可能成立了
⑸ 怎麼運用最佳優先搜索求解N皇後問題 用c語言實現 求代碼
#include <iostream>
#include <cmath>
using namespace std;
int w=1;
const int n=8;
void fun(int a[],int n,int t) //滴t行的皇後位子
{
int p;
for (int i=1;i<=n;i++)
{
p=1;
a[t]=i; //皇後在 t 行 i 列
for (int j=1;j<t;j++)
{
if (a[t]==a[j]||(fabs(a[t]-a[j])==fabs(t-j))) //不滿足皇後的要求
{
p=0;
break;
}
}
if(p==1) //滿足皇後的要求
{
if (t==n)
{
cout<<"\n8皇後的第"<<w<<"解:";
for (int k=1;k<=n;k++)
{
cout<<"("<<k<<","<<a[k]<<")";
}
w++;
}
else
fun(a,n,t+1);
}
}
}
void main()
{
int t=1;
int a[n];
fun(a,n,t);
if (w==1)
cout<<"無解!\n";
}
⑹ 求N皇後問題的所有獨立解問題，C語言實現
#include <stdio.h>//N皇後問題
#include <stdlib.h>
#include <stdio.h>
#include <iostream.h>
#include <time.h>
#include <dos.h>
#include<malloc.h>
typedef struct {
int *elem;
int length;
int listsize;
}Sqlist;
int InitList(Sqlist & L){//初始化
L.elem=(int *)malloc(100*sizeof(int));
if(!L.elem)
return 0;
L.length=0;
L.listsize=100;
return 1;
}
int Insert(Sqlist & L,int e){//插入
int m=0,i=0;
int *p=&L.elem[0],*j=&L.elem[0];
if(L.length==0)
{ *p=e; L.length++;return 1;}
for(i;i<L.length;i++)
if(e>=*(p+i))
m=i+1;
for(i=L.length;i>m;i--)
*(j+i)=*(j+i-1);
L.elem[m]=e;
L.length++;
return 1;
}
void Print(Sqlist &L,int n){//遍歷列印輸出
int k=1,i=0; int*p=&L.elem[0];
for(i=0;i<n*n;i++,k++){
printf("%d ",*(p+i));
if(k==n){k=0;printf("\n");}}
printf("\n\n\n\n\n\n\n");
}
int ReturnK(Sqlist &L,int k){//返回第K個元素的值
int*p=&L.elem[0];
return *(p+k-1);
}
void FuK(Sqlist &L,int k,int e){//將第k個元素賦值為e
int *p=&L.elem[0];
*(p+k-1)=e;
}
int TiaoJian(Sqlist L,int n,int &e){//是否滿足皇後問題判斷
int b[100];
int m=0,h=2*n;
for(int k=0;k<2*n;k++) b[k]=0;
for(int i=1;i<=n*n;i++)
if(ReturnK(L,i)==1)
{b[m]=(i-1)/n+1;m++;b[m]=i-(b[m-1]-1)*n;m++;}
for(int c=0;c<2*n;c++)
if(b[c]==0) {h=c;break;}
for( c=0;c<h-2;c=c+2)
for(int d=c+2;d<h;d=d+2)
if(b[c]==b[d]||b[c+1]==b[d+1]||b[d+1]-b[c+1]==b[d]-b[c]||b[d+1]-b[c+1]==b[c]-b[d])
return 0;
if(h==2*n){
printf("\n\n%d皇後問題第%d個排列！\n\n",n,e);e++;
}
return 1;
}
void Trial(Sqlist &L,int i,int n,int &e){//皇後問題
int j;
if(i>n){Print(L,n);}
else for(j=1;j<=n;j++){
FuK(L,n*i-n+j,1);
if(TiaoJian(L,n,e)==1)
Trial(L,i+1,n,e);
FuK(L,n*i-n+j,0);
}
}
void main(){
int k,i=0;
printf("\n\n請輸入要n皇後問題個數：\n");
scanf("%d",&k);
time_t rawtime;
struct tm * timeinfo;
time ( &rawtime );
timeinfo = localtime ( &rawtime );
Sqlist L1;
InitList(L1);
for(i=0;i<k*k;i++)
Insert(L1,0);
int e=1;
Trial(L1,1,k,e);
printf ( "The current date/time is: %s", asctime (timeinfo) );
time ( &rawtime );
timeinfo = localtime ( &rawtime );
printf ( "The current date/time is: %s", asctime (timeinfo) );
printf("哈哈哈哈\(^o^)/~\n");
system("pause");
}
c++版本的，O(∩_∩)O哈哈~
⑺ c語言 N皇後問題
q[j] == i表示與上個棋子同列（同行是不可能，不用考慮），還有情況得舍棄的就是斜線，左斜和右斜，)(abs(q[j]-i)==(abs(j-k))))這個就表示與前面的棋子是否在同一斜線，左斜右斜都包括了，你自己寫寫就能總結出這個式子了，數學計算而已。不懂HI我