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我