代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
八皇后问题
作者:
泰鑫
/ 发布于
2015/7/20
/
930
使用递归的方法实现回溯法解决八皇后问题
#include <stdio.h> #include <stdlib.h> #define N 8 #define FALSE 0 #define TRUE 1 static int x = 0; //回溯法递归实现八皇后问题 void//输出棋盘 printChessboard(int const *flag){ int chessboard[N][N] = {0}; for ( int i=0; i<N; i++) { chessboard[i][flag[i]] = TRUE; } for ( int i=0; i<N; i++) { for ( int j=0; j<N; j++) { printf( "%d ", chessboard[i][j]); } printf( "\n"); } } int checkQueen(int const *flag, int p){ int flag_t = TRUE; int pv = flag[p]; if ( p==0) { return flag_t; } p--; for ( int i=1; p>=0; p--, i++) { if ( flag[p]==pv || flag[p]==pv-i || flag[p]==pv+i) { flag_t = FALSE; } } return flag_t; } void eightQueen(int *flag, int p){ for ( int i=0; i<N; i++) { flag[p] = i; if ( checkQueen( flag, p)==TRUE && p==7) { printChessboard( flag); x++; printf( "%d\n", x); } else if ( checkQueen( flag, p ) == TRUE){ eightQueen( flag, p+1); } } } int main(int argc, const char * argv[]) { int flag[N] = {-1, -1, -1, -1, -1, -1, -1, -1}; // int flag[N] = {3, 2, 1, 5, 6, 5, 2, 3}; eightQueen( flag, 0); // printChessboard( flag); return 0; }
试试其它关键字
八皇后
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
泰鑫
贡献的其它代码
(
14
)
.
一个检查跑批是否成功的Shell
.
判断一个多边形是不是凸多边形的js算法
.
将UTC时间转换成美国东部时间(EST)
.
多 Notes 文档中附件批量汇总到 Notes 文档中
.
查询显示已重新编译的前 25 个存储过程
.
jquery 表格(展开和折叠列表项)
.
实现复选框的全选与取消
.
jxl导入导出Excel工具类
.
邮件发送工具类
.
八皇后问题
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3