扩展的八皇后问题
百度百科：八皇后问题是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。
以下代码根据用户输入的棋盘格数，打印出所有的解法，输入n=8时，即为8*8格的棋盘。核心代码参考自刘汝佳的《算法竞赛入门经典》，完整代码如下，只要保存为.cpp文件，编译执行即可：
#include <stdio.h>
#define MAXN 20//打印函数
void printf_count(int *A,int n)
{for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(A[i]==j)printf("#");elseprintf("*");}printf("\n");}
}//递归函数
int count;
void search(int n,int *A,int cur)
{int i,j,ok;if(n==cur)//递归边界：最后一行也排序好了，所有皇后不冲突{count++;//可行方案数+1printf_count(A,n);//打印一个可行方案printf("\n");}else{for(i=0;i<n;i++)//在cur这一行尝试所有0至n-1的位置{ok=1;A[cur]=i;for(j=0;j<cur;j++)//与前cur-1行进行检查是否冲突{if(A[cur]==A[j]||cur-A[cur]==j-A[j]||cur+A[cur]==j+A[j])//如果在同一列、或两个斜线上，则此位置冲突{ok=0;break;}}if(ok)search(n,A,cur+1);//i的位置可用，递归调用，设置下一行皇后的位置}}
}void main()
{int n,A[MAXN];scanf("%d",&n);//输入棋盘行（列）数search(n,A,0);printf("%d\n",count);
}
相关文章：
C++ 常用函数方法
/* * 拆分字符串 * 参数： * strData 字符串 * split 分隔符 * 返回： * 返回动态数组std::vector<std::string> ,记得要delete 内存 */ std::vector<std::string>* GetStringArray(char* strData,char* split)…
MongoDB数据库（二：高级操作）
练习一、完成使用Java代码连接MOngoDB，创建集合，获取集合，插入文档，检 索所有文档，更新文档，删除第一个文档。 a）连接MOngoDB b)创建集合 c)获取集合 d)插入文档 e)检索所有文档 f)更新文档 g)…
将XML转为HTML
文章参考：http://dreamweaver.abang.com/od/html/a/xml2html3.htm http://www.w3school.com.cn/xml/xml_xsl.asp ParseXML2HTML.xsl：代码如下 1 <?xml version"1.0" encoding"utf-8"?> 2 <xsl:styleshee…
Linux运维相关目录
Linux——相关运维配置文档目录 tcp 三次握手yum 配置你对linux了解多少，Linux 系统结构详解！Linux LAMP环境搭建Centos6.7安装Apache2.4Mysql5.6Apache2.4Linux搭建DNS服务器Nginx概念及基础安装--详细讲解深入NginxNginx的继续深入（日志轮询…
iOS8底部弹出日期选择或自定义选择器的方法
本文需要实现的日期选择器和自定义选择器效果如下： 在iOS8之前，可以通过UIActionSheet来实现，在iOS8之后，可以通过UIAlertController实现，UIAlertController的官方解释如下： A UIAlertController object d…
HDFS_API基本应用
实验 目的 要求 目的： 了解HDFS文件系统；掌握HDFS的架构及核心组件的职能；掌握HDFS数据的读写操作；HDFS常用操作（Shell。Java API）了解Hadoop2.0中HDFS相关的新特性 实 验 环 境 Java jdk 1.8&…
Docker 清理命令集锦
杀死所有正在运行的容器 复制代码代码如下:docker kill $(docker ps -a -q)删除所有已经停止的容器 复制代码代码如下:docker rm $(docker ps -a -q)删除所有未打 dangling 标签的镜像 复制代码代码如下:docker rmi $(docker images -q -f danglingtrue)删除所有镜像 复制代码代…
CentOS 6.4下编译安装MySQL 5.6.14
概述： CentOS 6.4下通过yum安装的MySQL是5.1版的，比较老，所以就想通过源代码安装高版本的5.6.14。 正文： 一：卸载旧版本 使用下面的命令检查是否安装有MySQL Server rpm -qa | grep mysql 有的话通过下面的命令来卸载掉…
iOS实现图片自动轮播展示
一、需要实现的效果如下图1，首页图片自动轮播展示，其中图片从网络异步加载，加载过程用风火轮显示加载中，如图2。 本文参考了以下博客文章： http://www.haodaima.net/art/2687144 http://www.cnblogs.com/xiaobaizhu/a…
Hadoop_MapReduce的基本应用
实验 目的 要求 目的： 了解MapReduce掌握MapReduce编程模型掌握MapReduce常见核心API编程MapReduce开发常用功能 实 验 环 境 Java jdk 1.8；apache-maven-3.6.0；Myeclipse C10；Hadoop集群；练习内容 任务一&…
Android源码编译过程之九鼎开发板
1 build_kernel()2 {3 # 进入源码顶层目录4 cd ${BS_DIR_KERNEL} || return 15 # 编译配置文件6 make ${BS_CONFIG_KERNEL} ARCHarm CROSS_COMPILE${BS_CROSS_TOOLCHAIN_KERNEL} || return 17 # 编译内核uImage（arm架构、交…
eaccelerator 完全手册：配置、控制、API接口
安装官方有很详细的文档 转自 http://www.enjoyphp.com/2010/eaccelerator-manual/ 配置选项 eaccelerator.shm_size指定 eAccelerator 能够使用的共享内存数量，单位: MB. “0″ 代表操作系统默认。默认值为 “0″。 eaccelerator.cache_dir用户磁盘缓存的目录。eAc…
iOS解决键盘阻挡输入框
解决思路：有时用户编辑输入框时，键盘会遮挡输入框，这时候只要将视图整体上移键盘的高度即可，编辑完成后再将视图下移键盘的高度恢复正常显示。 【方法1】 实现UITextField代理UITextFieldDelegat的两个方法textFieldShouldBegin…
HBASE_API的应用
实验 目的 要求 目的： 掌握HBase编程；搭建HBase编程环境；配置Myeclipse引入对应的jar包； 实 验 环 境 Java jdk 1.8；apache-maven-3.6.0；Myeclipse C10；Hadoop集群&#…
Linux进程间通信--信号
signal 一、初步理解信号 为了理解信号 ,先从我们最熟悉的场景说起: 1.用户输入命令,在Shell下启动一个前台进程。 2.用户按下Ctrl-C,这个键盘输入产生一个硬件中断。 3.如果CPU当前正在执行这个进程的代码,则该进程的用户空间代码暂停执行,CPU从用户态切换到…
如何优化cocos2d程序的内存使用和程序大小：第一部分
译者： 在我完成第一个游戏项目的时候，我深切地意识到“使用cocos2d来制作游戏的开发者们，他们大多会被cocos2d的内存问题所困扰”。而我刚开始接触cocos2d的时候，社区里面的人们讨论了一个非常有意义的话题：“请简单地…
UILayer的一些属性
iOS创建UIView是直接在Core Animation layers上进行绘制，每一个UIView实例都会自动创建CALayer的实例，并且设置为UIView实例的layer属性。 以下事例通过设置UIImageView的layer，实现阴影、圆角、边框和旋转缩放等效果 -(void)initImgView{UI…
Hive的基本应用
实验 目的 要求 目的： 了解Hive架构，掌握Hive环境部署；了解Hive与Hadoop及传统关系型数据库的对比；掌握Hive中DDL和DML的使用；了解Hive高级应用；Hive内置函数使用及Hive自定义函数；了解Hive常…
template
//引入包<script type"text/javascript" src../template.js></script> //定义一个有ID的script标签：<script idtem type"text/html"> <h4>{{name}}</h4> <ul> {{each films as value}} <li> <str…
UICollectionView的基本使用（1）
如果是简单实用UICollectionView的话，用法和UITableView基本一致。下面是用UICollectionView实现的简单图片显示 （1）打开storyboard，将一个UICollectionView拖到View Controller Scene中，默认的UICollectionView已经包…
SQL Server的数据库连接的极限在哪儿？
在软件设计中，关于多层的设计，有一部份是有关数据库的。 设计上分成这样三层 客户端UI -- 应用服务器 -- 数据库服务器 有个说法是，可以在应用服务器这一层共享使用数据库连接池，从而减轻数据库服务器的负担。 我查了好多资料&…
Docker的使用（五：Docker中的网络与数据管理）
实验环境 三台运行有Ubuntu 16.04 操作系统的虚拟机，并每台主机中已安装docker环境； 学习目标 docker的网络管理docker Swarm集群的使用Volume数据卷的使用 实验内容 任务一：Docker网络管理 1、Docker默认网络管理 docker安装时自动创建…
Java中单元测试中：@BeforeClass，@Before，@Test，@After，@AfterClass中的问题详解
在Junit4中还有的测试注解有： BeforeClass ，Before，Test，After，AfterClass 1、其中：BeforeClass，AfterClass是Junit4中新添加进去的 2、如果Run as --->Junit Test，运行含有Test…
iOS开发流程总结
本文由社区会员umyueyue分享 以下是会员umyueue总结的iOS开发流程以及学习中的资料分享。 流程：注册、开发、真机测试、发布以及上线。 iPhone iOS 4从注册到app上线开发流程 http://blog.csdn.net/linzhiji/article/details/6732868 一、关于注册账号IDP和Apple ID…
(2)iOS用UICollectionView实现Gallery效果
本文主要实现： （1）用UICollectionView显示一组图片 （2）左右滑动来浏览所有图片 （3）图片自动对齐到网格（即滑动停止后中间的图片对齐到正中位置） （4&#…
Docker的使用（docker pull拉取镜像失败问题解决）
在docker拉取Nginx镜像过程中，速度慢，或者不成功 报错代码： Error response from daemon: Get https://registry-1.docker.io/v2/: net/http: request canceled while waiting for connection (Client.Timeout exceeded while awaiting hea…
java,js,jstl,EL的简单交互
EL全名Expression Language.EL提供了在JSP脚本编制元素范围外使用运行时表达式的功能。 脚本编制元素是指页面中能够用于在JSP文件中嵌入java代码的元素。 JSP标准标记库（jsp staandard tag library，jstl）是一个实现web应用程序常用功能的定制…
iOS UICollectionView实现瀑布流（3）
前面两篇Blog简单的介绍了UICollection的基本使用并实现了类似Android的Gallery效果，这篇文章使用UICollection来实现瀑布流效果，代码主要是在极客学院Carol老师的视频，并在提供的demo下直接修改代码，进行屏幕适配，最终…
LevelDb系列之简介
说起LevelDb也许您不清楚，但是如果作为IT工程师，不知道下面两位大神级别的工程师，那您的领导估计会Hold不住了：Jeff Dean和Sanjay Ghemawat。这两位是Google公司重量级的工程师，为数甚少的Google Fellow之二。 Jeff De…
Spark集群启动时worker节点启不起来
在spark集群中使用命令： sbin/start-all.sh 启动集群时报错： starting org.apache.spark.deploy.master.Master, logging to /home/yxk/cluster/spark/logs/spark-yxk-org.apache.spark.deploy.master.Master-1-linux.out yxklinuxs password: linux:…