n皇后问题

最新推荐文章于 2023-10-30 17:20:16 发布
最新推荐文章于 2023-10-30 17:20:16 发布
阅读量1.5k 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cqs_experiment/article/details/23480415
版权

8皇后问题

个人信息：就读于燕大本科软件工程专业 目前大三;

本人博客：google搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献

博客内容：n皇后问题

博客时间：2014-4-9

编程语言：C++

编程坏境：Windows 7 专业版 x64

编程工具：vs2008 32位编译器

制图工具：office 2010 ppt

引言

好久不见的system（"pause"） and  goto 又见面了，见到老朋友很开心。

题目

n皇后问题

思路

回溯算法，个人感觉和老鼠走迷宫有异曲同工之妙。

n皇后问题规则如下

每两个皇后棋子不能落在同一条直线上

解决算法 回溯算法

需要工具 栈

实验

程序截图如下

solution 如下

结果共有 92 ，solution 如下

solution 1
* O O O O O O O 
O O O O * O O O 
O O O O O O O * 
O O O O O * O O 
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O * O O O O 
solution 2
* O O O O O O O 
O O O O O * O O 
O O O O O O O * 
O O * O O O O O 
O O O O O O * O 
O O O * O O O O 
O * O O O O O O 
O O O O * O O O 
solution 3
* O O O O O O O 
O O O O O O * O 
O O O * O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O O * O O O 
O O * O O O O O 
solution 4
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
O O O O O * O O 
O O * O O O O O 
solution 5
O * O O O O O O 
O O O * O O O O 
O O O O O * O O 
O O O O O O O * 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
solution 6
O * O O O O O O 
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O O O O * 
O O O O O * O O 
O O O * O O O O 
solution 7
O * O O O O O O 
O O O O * O O O 
O O O O O O * O 
O O O * O O O O 
* O O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O * O O O O O 
solution 8
O * O O O O O O 
O O O O O * O O 
* O O O O O O O 
O O O O O O * O 
O O O * O O O O 
O O O O O O O * 
O O * O O O O O 
O O O O * O O O 
solution 9
O * O O O O O O 
O O O O O * O O 
O O O O O O O * 
O O * O O O O O 
* O O O O O O O 
O O O * O O O O 
O O O O O O * O 
O O O O * O O O 
solution 10
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O * O O 
O O O O O O O * 
O O O O * O O O 
* O O O O O O O 
O O O * O O O O 
solution 11
O * O O O O O O 
O O O O O O * O 
O O O O * O O O 
O O O O O O O * 
* O O O O O O O 
O O O * O O O O 
O O O O O * O O 
O O * O O O O O 
solution 12
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
* O O O O O O O 
O O * O O O O O 
O O O O * O O O 
O O O O O O * O 
O O O * O O O O 
solution 13
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
O O O O O * O O 
solution 14
O O * O O O O O 
O O O O * O O O 
O * O O O O O O 
O O O O O O O * 
* O O O O O O O 
O O O O O O * O 
O O O * O O O O 
O O O O O * O O 
solution 15
O O * O O O O O 
O O O O * O O O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O O * O O O O 
O O O O O O * O 
* O O O O O O O 
solution 16
O O * O O O O O 
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
solution 17
O O * O O O O O 
O O O O * O O O 
O O O O O O O * 
O O O * O O O O 
* O O O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
solution 18
O O * O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O * O O O 
O O O O O O O * 
* O O O O O O O 
O O O O O O * O 
O O O * O O O O 
solution 19
O O * O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
* O O O O O O O 
O O O * O O O O 
O O O O O O O * 
O O O O * O O O 
solution 20
O O * O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
O O O O * O O O 
* O O O O O O O 
O O O O O O O * 
O O O * O O O O 
solution 21
O O * O O O O O 
O O O O O * O O 
O O O * O O O O 
* O O O O O O O 
O O O O O O O * 
O O O O * O O O 
O O O O O O * O 
O * O O O O O O 
solution 22
O O * O O O O O 
O O O O O * O O 
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
solution 23
O O * O O O O O 
O O O O O * O O 
O O O O O O O * 
* O O O O O O O 
O O O * O O O O 
O O O O O O * O 
O O O O * O O O 
O * O O O O O O 
solution 24
O O * O O O O O 
O O O O O * O O 
O O O O O O O * 
* O O O O O O O 
O O O O * O O O 
O O O O O O * O 
O * O O O O O O 
O O O * O O O O 
solution 25
O O * O O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
solution 26
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O O O * 
O O O O * O O O 
* O O O O O O O 
O O O * O O O O 
O O O O O * O O 
solution 27
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O O * O O O O 
* O O O O O O O 
O O O O * O O O 
solution 28
O O * O O O O O 
O O O O O O O * 
O O O * O O O O 
O O O O O O * O 
* O O O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O * O O O 
solution 29
O O O * O O O O 
* O O O O O O O 
O O O O * O O O 
O O O O O O O * 
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O * O O 
solution 30
O O O * O O O O 
* O O O O O O O 
O O O O * O O O 
O O O O O O O * 
O O O O O * O O 
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
solution 31
O O O * O O O O 
O * O O O O O O 
O O O O * O O O 
O O O O O O O * 
O O O O O * O O 
* O O O O O O O 
O O * O O O O O 
O O O O O O * O 
solution 32
O O O * O O O O 
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O * O O 
O O O O O O O * 
* O O O O O O O 
O O O O * O O O 
solution 33
O O O * O O O O 
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O * O O 
O O O O O O O * 
O O O O * O O O 
* O O O O O O O 
solution 34
O O O * O O O O 
O * O O O O O O 
O O O O O O * O 
O O O O * O O O 
* O O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O * O O O O O 
solution 35
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O O * O O 
solution 36
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
* O O O O O O O 
O O * O O O O O 
O O O O * O O O 
O O O O O O * O 
solution 37
O O O * O O O O 
O O O O O * O O 
* O O O O O O O 
O O O O * O O O 
O * O O O O O O 
O O O O O O O * 
O O * O O O O O 
O O O O O O * O 
solution 38
O O O * O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O * O O O 
solution 39
O O O * O O O O 
O O O O O * O O 
O O O O O O O * 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
O * O O O O O O 
solution 40
O O O * O O O O 
O O O O O O * O 
* O O O O O O O 
O O O O O O O * 
O O O O * O O O 
O * O O O O O O 
O O O O O * O O 
O O * O O O O O 
solution 41
O O O * O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O O O * 
O * O O O O O O 
O O O O * O O O 
* O O O O O O O 
O O O O O * O O 
solution 42
O O O * O O O O 
O O O O O O * O 
O O O O * O O O 
O * O O O O O O 
O O O O O * O O 
* O O O O O O O 
O O * O O O O O 
O O O O O O O * 
solution 43
O O O * O O O O 
O O O O O O * O 
O O O O * O O O 
O O * O O O O O 
* O O O O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
solution 44
O O O * O O O O 
O O O O O O O * 
* O O O O O O O 
O O * O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
O O O O * O O O 
solution 45
O O O * O O O O 
O O O O O O O * 
* O O O O O O O 
O O O O * O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
O O * O O O O O 
solution 46
O O O * O O O O 
O O O O O O O * 
O O O O * O O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
solution 47
O O O O * O O O 
* O O O O O O O 
O O O * O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
solution 48
O O O O * O O O 
* O O O O O O O 
O O O O O O O * 
O O O * O O O O 
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O * O O 
solution 49
O O O O * O O O 
* O O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O * O O O O 
solution 50
O O O O * O O O 
O * O O O O O O 
O O O * O O O O 
O O O O O * O O 
O O O O O O O * 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
solution 51
O O O O * O O O 
O * O O O O O O 
O O O * O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O O O * 
O O O O O * O O 
* O O O O O O O 
solution 52
O O O O * O O O 
O * O O O O O O 
O O O O O * O O 
* O O O O O O O 
O O O O O O * O 
O O O * O O O O 
O O O O O O O * 
O O * O O O O O 
solution 53
O O O O * O O O 
O * O O O O O O 
O O O O O O O * 
* O O O O O O O 
O O O * O O O O 
O O O O O O * O 
O O * O O O O O 
O O O O O * O O 
solution 54
O O O O * O O O 
O O * O O O O O 
* O O O O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
O O O O O O * O 
solution 55
O O O O * O O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O O * O O O O 
solution 56
O O O O * O O O 
O O * O O O O O 
O O O O O O O * 
O O O * O O O O 
O O O O O O * O 
* O O O O O O O 
O O O O O * O O 
O * O O O O O O 
solution 57
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O O O O * 
O O O O O * O O 
O O O * O O O O 
O * O O O O O O 
solution 58
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
O O * O O O O O 
solution 59
O O O O * O O O 
O O O O O O * O 
O * O O O O O O 
O O O * O O O O 
O O O O O O O * 
* O O O O O O O 
O O * O O O O O 
O O O O O * O O 
solution 60
O O O O * O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
O O * O O O O O 
* O O O O O O O 
O O O * O O O O 
O O O O O O O * 
solution 61
O O O O * O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O O * 
O O O * O O O O 
solution 62
O O O O * O O O 
O O O O O O * O 
O O O * O O O O 
* O O O O O O O 
O O * O O O O O 
O O O O O O O * 
O O O O O * O O 
O * O O O O O O 
solution 63
O O O O * O O O 
O O O O O O O * 
O O O * O O O O 
* O O O O O O O 
O O * O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
solution 64
O O O O * O O O 
O O O O O O O * 
O O O * O O O O 
* O O O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
O O * O O O O O 
solution 65
O O O O O * O O 
* O O O O O O O 
O O O O * O O O 
O * O O O O O O 
O O O O O O O * 
O O * O O O O O 
O O O O O O * O 
O O O * O O O O 
solution 66
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O * O O O 
O O O O O O O * 
O O O * O O O O 
solution 67
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
* O O O O O O O 
O O O * O O O O 
O O O O O O O * 
O O O O * O O O 
O O * O O O O O 
solution 68
O O O O O * O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
solution 69
O O O O O * O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O O * 
O O O * O O O O 
O * O O O O O O 
O O O O O O * O 
O O O O * O O O 
solution 70
O O O O O * O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O O * 
O O O O * O O O 
O * O O O O O O 
O O O * O O O O 
O O O O O O * O 
solution 71
O O O O O * O O 
O O * O O O O O 
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
solution 72
O O O O O * O O 
O O * O O O O O 
O O O O * O O O 
O O O O O O O * 
* O O O O O O O 
O O O * O O O O 
O * O O O O O O 
O O O O O O * O 
solution 73
O O O O O * O O 
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O * O O O O 
O O O O O O O * 
* O O O O O O O 
O O O O * O O O 
solution 74
O O O O O * O O 
O O * O O O O O 
O O O O O O * O 
O * O O O O O O 
O O O O O O O * 
O O O O * O O O 
* O O O O O O O 
O O O * O O O O 
solution 75
O O O O O * O O 
O O * O O O O O 
O O O O O O * O 
O O O * O O O O 
* O O O O O O O 
O O O O O O O * 
O * O O O O O O 
O O O O * O O O 
solution 76
O O O O O * O O 
O O O * O O O O 
* O O O O O O O 
O O O O * O O O 
O O O O O O O * 
O * O O O O O O 
O O O O O O * O 
O O * O O O O O 
solution 77
O O O O O * O O 
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O * O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
solution 78
O O O O O * O O 
O O O * O O O O 
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O * O O O 
O * O O O O O O 
O O O O O O O * 
solution 79
O O O O O * O O 
O O O * O O O O 
O O O O O O * O 
* O O O O O O O 
O O O O O O O * 
O * O O O O O O 
O O O O * O O O 
O O * O O O O O 
solution 80
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
O O * O O O O O 
solution 81
O O O O O O * O 
* O O O O O O O 
O O * O O O O O 
O O O O O O O * 
O O O O O * O O 
O O O * O O O O 
O * O O O O O O 
O O O O * O O O 
solution 82
O O O O O O * O 
O * O O O O O O 
O O O * O O O O 
* O O O O O O O 
O O O O O O O * 
O O O O * O O O 
O O * O O O O O 
O O O O O * O O 
solution 83
O O O O O O * O 
O * O O O O O O 
O O O O O * O O 
O O * O O O O O 
* O O O O O O O 
O O O * O O O O 
O O O O O O O * 
O O O O * O O O 
solution 84
O O O O O O * O 
O O * O O O O O 
* O O O O O O O 
O O O O O * O O 
O O O O O O O * 
O O O O * O O O 
O * O O O O O O 
O O O * O O O O 
solution 85
O O O O O O * O 
O O * O O O O O 
O O O O O O O * 
O * O O O O O O 
O O O O * O O O 
* O O O O O O O 
O O O O O * O O 
O O O * O O O O 
solution 86
O O O O O O * O 
O O O * O O O O 
O * O O O O O O 
O O O O * O O O 
O O O O O O O * 
* O O O O O O O 
O O * O O O O O 
O O O O O * O O 
solution 87
O O O O O O * O 
O O O * O O O O 
O * O O O O O O 
O O O O O O O * 
O O O O O * O O 
* O O O O O O O 
O O * O O O O O 
O O O O * O O O 
solution 88
O O O O O O * O 
O O O O * O O O 
O O * O O O O O 
* O O O O O O O 
O O O O O * O O 
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
solution 89
O O O O O O O * 
O * O O O O O O 
O O O * O O O O 
* O O O O O O O 
O O O O O O * O 
O O O O * O O O 
O O * O O O O O 
O O O O O * O O 
solution 90
O O O O O O O * 
O * O O O O O O 
O O O O * O O O 
O O * O O O O O 
* O O O O O O O 
O O O O O O * O 
O O O * O O O O 
O O O O O * O O 
solution 91
O O O O O O O * 
O O * O O O O O 
* O O O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O * O O O 
O O O O O O * O 
O O O * O O O O 
solution 92
O O O O O O O * 
O O O * O O O O 
* O O O O O O O 
O O * O O O O O 
O O O O O * O O 
O * O O O O O O 
O O O O O O * O 
O O O O * O O O


代码

test.cpp(程序运行结果会保存在 huanghou.txt 文件里，请注意查看)

#include<iostream>
#include<utility>
#include<stack>
#include<fstream>
using namespace std;

// function: check huanghou
// input: a new 位置 with i and j ,and the stack( 值传递 )
// output: bool
// 功能：判断当前位置时候是皇后问题的答案
bool _check_huanghou( int i,int j,stack<std::pair<int,int>> result );

// function: output huanghou
// input: the result stack( 值传递 )
// output: void
// 功能：输出皇后问题的答案
void _OUTput_huanghou(stack<std::pair<int,int>> result,ofstream & writer);


// function: n 皇后问题
// input: n
// output: bool
// 功能：n皇后问题（回溯算法，application of stack）
void _Eight_huanghou(int n);

// function: main
int main()
{
	int n;
	cout<<"请输入皇后的个数"<<endl;
	while(cin>>n)
	{
		_Eight_huanghou(n);
		cout<<"请输入皇后的个数"<<endl;
	}
	system("pause");
	return 0;
}


// function: n 皇后问题
// input: n
// output: bool
// 功能：n皇后问题（回溯算法，application of stack）
void _Eight_huanghou(int n)
{
	ofstream writer;
	writer.open("huanghou.txt");
	writer.clear();
	
	stack<std::pair<int,int>> result  ;
	std::pair<int,int> top ;
	bool r = false;
	int number = 0 ;

	result.push(std::make_pair(0,0));
	while(! result.empty())
	{	
		top = result.top();
		if(top.first < n-1)
		{
			int j;
			// push stack
			for( j = 0;j<n;j++)
			{
				// check

				r = _check_huanghou( top.first+1,j,result );
				if(r == true)
				{
					result.push(std::make_pair(top.first+1,j));
					break;
				}
			}
			// pop stack
			if( j == n )
			{
				while( j == n && !result.empty())
				{
					A:
					top = result.top() ;
					result.pop() ;						
					for( j = top.second + 1; j<n; j++ )
					{
						r = _check_huanghou( top.first,j,result );
						if( r == true )
						{
							result.push(std::make_pair(top.first,j));
							break ;
						}
					}
				}
			}
		}
		// get the result;
		else
		{
			cout<<" one solution "<<++ number<<endl;
			writer<<"solution "<<number<<"\n";
			
			_OUTput_huanghou(result,writer);
			goto A;
		}
		
	}

	writer.close();
	//delete & result;
}


// function: check huanghou
// input: a new 位置 with i and j ,and the stack( 值传递 )
// output: bool
// 功能：判断当前位置时候是皇后问题的答案
bool _check_huanghou( int i,int j,stack<std::pair<int,int>> result )
{
	std::pair<int,int> top ;
	while(! result.empty())
	{
		top = result.top();
		result.pop();
		if(top.first == i || top.second == j || top.first - top.second == i - j || top.first + top.second == i+j )
		{
			return false;
		}
	}
	return true;
}


// function: output huanghou
// input: the result stack( 值传递 )
// output: void
// 功能：输出皇后问题的答案
void _OUTput_huanghou(stack<std::pair<int,int>> result,ofstream &writer)
{
	std::pair<int,int> top;
	int n = result.size();
	char ** data = new char*[n];
	for(int i=0;i<n;i++)
	{
		data[i] = new char[n];
		for(int j =0;j<n;j++)
		{
			data[i][j] = 'O';
		}
	}
	while(! result.empty())
	{
		top = result.top();
		data[top.first][top.second] = '*';
		result.pop();
	}
	for(int i = 0;i<n;i++)
	{
		for(int j =0;j<n;j++)
		{
			writer<<data[i][j]<<' ';
		}
		writer<<"\n";
	}
}


 

 

p11323
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
八皇后问题详细的解法-23页 PPT PDF版.pdf
06-10
八皇后问题详细的解法-23页 PPT PDF版.pdf
N皇后问题 - 回溯
最新发布
qq_63748940的博客
12-17 93
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在 n x n 的棋盘上，并且使皇后彼此之间不能互相攻击。
N皇后问题
专注技术
03-21 4133
问题描述： 　　Ｎ皇后问题是把Ｎ个皇后放到N∗NN*NN∗N的棋盘中，使它们不会相互攻击。根据国际象棋规定，皇后可以吃掉和它同行、同列或同一斜线上的任意一个棋子。设计算法给出所有解。 如下图：如果一个皇后在图中的位置，那么，在她的行，列，对角线上都不能有其他皇后 算法分析： 　　解决这个问题最简单粗暴的方法就是枚举，枚举所有的可能性，最后得出解，如：求 4 皇后问题时，我们可以直接使用 4 层...
acwing-843.n-皇后问题
weixin_43211195的博客
05-02 1271
题目描述 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数 n。 输出格式 每个解决方案占 n 行，每行输出一个长度为 n 的字符串，用来表示完整的棋盘状态。 其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。 每个方案输出完成后，输出一个空行。 注意：行末不能有多余空格。 输出方案的顺序任意，只要不重复且没有
【经典算法】N皇后问题
热门推荐
ai15013602354的博客
11-25 1万+
经典N皇后问题的算法。做一道经典题目，来一场思维旅行。
回朔法N皇后问题
12-31
回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，...
N皇后问题代码
12-16
n皇后问题代码 回溯法 递归回溯 算法设计与分析
N皇后问题MFC
12-20
人工智能 N皇后问题 MFC
用栈求解n皇后问题 ,经典的回溯算法问题
06-05
n 皇后问题是一道经典的回溯算法问题，其目标是在一个 � × � n×n 的棋盘上放置 � n 个皇后，使得任意两个皇后都不能在同一行、同一列或同一斜线上。 栈可以用来辅助实现回溯算法，本质上就是手动维护了递归...
N皇后问题及答案解
qq_50165143的博客
01-07 1万+
题目 在一张N∗N的国际象棋棋盘上，放置N个皇后，使得所有皇后都无法互相直接攻击得到，（皇后可以直接攻击到她所在的横行，竖列，斜方向上的棋子），现在输入一个整数N，表示在N∗N的棋盘上放N个皇后，请输出共有多少种使得所有皇后都无法互相直接攻击得到的方案数。 例如下面这样的摆法，是4皇后的一个解 （1代表有皇后，0代表没有） 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 输入 一个整数N，代表皇后的个数 输出 输出方案数 样例输入 样例输入1 4 样例输入2 8 样例输出 样例输出1 2 样
【算法】n-皇后问题
littlegengjie的博客
10-12 168
n个皇后放在n*n的棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行，同一列或同一斜线上1.输入n （表示棋盘大小）2.输出所有符合条件的结果“Q”代表皇后，“.”代表棋盘中的空格。
N皇后问题详解
weixin_46103589的博客
12-01 3673
此时的 pos 值有 5 个 1，代表只有这 5 列还可以放皇后，通过 pos & (~pos + 1) 就可以求的最右侧的 1的权值（lastOneIndex），将皇后放到此处，pos 减去权值，直到 pos 为 0 说明 5 个放皇后的地方都尝试过了，累加摆放数。在第 i 行寻找放皇后的位置时，将会依次从第 0 列尝试到第 n-1 列，尝试着将皇后放在坐标 （i，j）上，如果 set1 中没有包含 j，set2 中没有包含 i+j，set3 中没有包含 i-j，皇后放置成功。
N 皇后问题解决
weixin_42418315的博客
07-17 533
N 皇后问题源自国际象棋，所有棋子中权力最大的称为皇后，它可以直着走、横着走、斜着走（沿 45 度角），可以攻击移动途中遇到的任何棋子。N 皇后问题的具体内容是：如何将 N 个皇后摆放在 N*N 的棋盘中，使它们无法相互攻击。
n皇后问题的简单解法
weixin_52026013的博客
09-05 2181
n皇后问题通过java简单求解，打印所有的放置策略和策略总数
N 皇后问题
m0_73419365的博客
10-30 102
N皇后问题
Java——N皇后问题
m0_60867520的博客
03-04 3833
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。
n皇后问题Python
11-23
n皇后问题是一个经典的回溯算法问题，其目标是在一个n×n的棋盘上放置n个皇后，使得每个皇后都不会互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。以下是一个Python实现的例子： ```python class ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值