| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 650 人关注过本帖
标题:有关N皇后问题
只看楼主 加入收藏
子洋虾米
Rank: 1
来 自:哈尔滨市第九中学
等 级:新手上路
帖 子:79
专家分:0
注 册:2008-9-15
收藏
 问题点数:0 回复次数:3 
有关N皇后问题
#include <stdio.h>
#include <math.h>
#include <conio.h>
int n=4;
int a[100];

int panduan(int k)
{
int i=1;
while((i<k)&&(a[i]!=a[k])&&(fabs((a[i]-a[k])/(i-k))!=1))
i++;
if(i==k)return 1;
else return 0;
}

int zx(int k)
{int i,f;
if(k>n)
{printf("\n");
for(i=1;i<n+1;i++)

printf("%d ",a[i]);

printf("\n");
getch();
}

else
{for(i=1;i<n+1;i++)
{
a[k]=i;
//printf("%d %d ",k,a[k]);getch();

if(panduan(k)==1)
zx(k+1);}
}
}


main()
{
zx(1);
scanf("%*d");
}


该程序执行正常
但是将n=8后,则没有输出
将数组改为【10000】后也无输出
请高手明示原因
搜索更多相关主题的帖子: 皇后 
2008-09-29 20:13
子洋虾米
Rank: 1
来 自:哈尔滨市第九中学
等 级:新手上路
帖 子:79
专家分:0
注 册:2008-9-15
收藏
得分:0 
:-)
2008-09-29 20:14
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
皇后问题直接位运算....

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-09-29 22:52
子洋虾米
Rank: 1
来 自:哈尔滨市第九中学
等 级:新手上路
帖 子:79
专家分:0
注 册:2008-9-15
收藏
得分:0 
能说说我那个程序哪里出错了吗
感激不尽 啊
2008-09-30 08:09
快速回复:有关N皇后问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018135 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved