n皇后问题c语言报告,关于N皇后问题

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

很慢啊！

#include

/* Æå×ÓÊý¼°ÆåÅÌ´óÐ¡MAXxMAX */

#define MAX 15

int board[MAX];

long count=1;

FILE *fp;

/* Ó¡³ö½Y¹û */

void show_result()

{

int i;

printf("#%ld:",count);

fprintf(fp,"#%ld:",count);

count++;

for(i=0;i

{

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

fprintf(fp,"(%d,%d)",i,board[i]);

}

printf("\n");

fprintf(fp,"\n");

}

/* ¼ì²éÊÇ·ñÔÚÍ¬Ò»Ö±™MÐ±ÏßÉÏÓÐÆäËüÆå×Ó */

int check_cross(int n)

{

int i;

for(i=0;i

{

if(board[i]==board[n] || (n-i)==abs(board[i]-board[n]))

return 1;

}

return 0;

}

/* ·ÅÆå×Óµ½ÆåÅÌÉÏ */

void put_chess(int n)

{

int i;

for(i=0;i

{

board[n]=i;

if(!check_cross(n))

{

if(n==MAX-1)

show_result();/* ÕÒµ½ÆäÖÐÒ»ÖÖ·Å·¨ÁË...Ó¡³ö½Y¹û */

else

put_chess(n+1);

}

void main()

{

clrscr();

fp=fopen("out.txt","w+");

puts("The possible placements are:");

put_chess(0);

puts("\n Press any key to quit...");

getch();

fclose(fp);

return;

}

n皇后问题c语言报告,关于N皇后问题相关推荐

上海电力大学c语言程序设计章测试,上海电力学院c语言报告：实验8 指针.doc
上海电力学院c语言报告:实验8 指针.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印 ...
c语言标准化考试程序报告,在线考试系统-c语言报告.doc
在线考试系统-c语言报告课程报告课程名称: 程序设计实践课程报告任务书题目标准化考试系统主要内容开发出一个标准化考试系统,所谓标准化考试系统即仅支持选择题型的考试系统,要求实现 ...
C语言编程统计八皇后问题的解的个数,八皇后问题C语言解法
偶遇八皇后问题,随即自己写了一个仅供参考 #include #include #define SIZE 8 void Circumsribe(int(*checkerboard)[SIZE], int ...
c语言魔王语言上机报告,魔王语言报告(带有完整程序).doc
魔王语言报告(带有完整程序) 西安郵電學院目: 魔王语言院系名称: 专业名称: 班级: 学生姓名: 学号(8位): 指导教师: 设计起止时间: 一. 设计目的以栈和队列为数据结构,使用文件读写 ...
c语言班级管理系统需求分析报告,班级管理系统 C语言报告.doc
班级管理系统 C语言报告 <软件工程与开发实践>软件设计报告题目班级管理系统学院计算机学院专业计算机科学与技术班级学号学生姓名其他成员组长指导教师完成日期2012年6月 ...
C语言递归解决八皇后问题
八皇后问题,任意两个皇后都不能处于同一行.同一列或同一斜线上. 在8x8的格子上,我们可以约定每一个皇后都占一行,这样就不会出现行冲突.任何在一次将一个皇后放在一列上,判断是否与前面的皇后有冲突,直到 ...
2n皇后问题C语言实现
试题基础练习 2n皇后问题问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白 ...
c语言万年历论文3000字,万年历C语言报告3
<万年历C语言报告3>由会员分享,可在线阅读,更多相关<万年历C语言报告3(7页珍藏版)>请在人人文库网上搜索. 1.软件工程实验报告姓名: 学号: 班级:指导老师第三章实验 ...
n皇后问题c语言_用栈解决N皇后问题（C语言）
点击上方蓝字关注"程序员Bob"呀~ 孩子不是图画练习册,你不能随心所欲涂上你想要的颜色. --<追风筝的人> 问题描述:输入一个整数n,输出对应的n皇后问题的解的个数 ...

n皇后问题c语言报告,关于N皇后问题

n皇后问题c语言报告,关于N皇后问题相关推荐

最新文章

热门文章