void Queen( int i )
{ for ( int j = 0; j < n; j++ )
{
if ( 第 i 行第 j 列没有攻击 )
{ 在第 i 行第 j 列安放皇后；
if ( i == n-1 ) 输出一个布局；
else Queen ( i+1 );
撤消第 i 行第 j 列的皇后；
}
}
} 我想问的是，在输出第一个布局以后，不会撤销所有的皇后，只是撤销最后一行的皇后，然后继续for循环看后面的列有没有能安放皇后的，如果最后一列的所有可能都输出了，那么这个算法能实现对前面的行布局的修改吗，还是只能把前面n-1行的布局固定不动，只能找出最后一行所有的可能而不能找出所有布局的可能？
简言之我觉得这个算法不能找出所有的布局，只能保持前n-1行布局不动，只找出变动最后一列的皇后的位置的可能的布局。
c++,栈的应用之n皇后问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2019-01-01 23:59欲掩一川的博客 编程语言：C 编译环境：Dev-C++ 八皇后问题描述：在国际象棋棋盘（8X8）上放置8个皇后，使其不能互相攻击(即任意两个皇后不能处在同一行、同一列、同一斜线上) 也可以拓展到N皇后，此时棋盘为NXN 八皇后问题是利用...
- 2018-07-19 03:14回答 5 已采纳  ``` // Q695122.cpp
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2019-01-08 01:34◆ 诠释了ADT的主要应用，如查找航班图、事件驱动的模拟和八皇后问题 ◆ 大部分章节中的例子都使用了标准模板库(STL) ◆ 介绍了递归 ◆ 附录中提供了基本的C++语法，以帮助学生从其他语言转换为C++ 第1章 数据...
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2016-04-01 02:49回答 2 已采纳 应该区分数据结构“栈”和程序数据段“栈”。数据结构“栈”是一种后入先出的结构，在实现上可分为链栈和顺序栈，一般与“队列”这种结构（先进先出）相比较。而你说的是程序数据段“栈”，或称“堆栈”，是操作系统
- 2021-04-15 13:04虚心求教QAQ的博客 1. c++字符串数组的\0问题 #include<stdio.h> int main() { char str1[8] = { 'd','e','d','g','o' }; char str2[5] = { 'd','e','d','g','o' }; printf("%d\n", sizeof(str1)); printf("%d\n", sizeof...
- 2016-04-15 05:31回答 1 已采纳 math.h里的exp函数 ``` #include #include using namespace std; int main() { cout << exp(3.0
- 2022-10-22 21:58Ssaty.的博客 如何用栈实现递归问题,其原理通俗易懂:递归就是自动调用自身的过程,当前递归的值依赖于下一次递归的值,而栈第i个元素想过要退栈,则要依赖于第i+1个元素是否退栈,而第i+1又依赖第i+2个元素,依次类推,直到栈顶。...
- 2024-03-09 16:28瓜子好吃么的博客 在绝大数编程语言中，可以通过在函数中再次调用函数自身的方式来实现递归。重点关注四个要素：输入参数，返回值，终止条件，递归拆解（如何递归下一层）注意：递归是利用堆栈来实现的。每一次递推都需要一个栈空间来...
- 没有解决我的问题, 去提问
悬赏问题
- ¥88 找成都本地经验丰富懂小程序开发的技术大咖
- ¥15 如何处理复杂数据表格的除法运算
- ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
- ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
- ¥200 uniapp长期运行卡死问题解决
- ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
- ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？
- ¥15 乘性高斯噪声在深度学习网络中的应用
- ¥15 关于docker部署flink集成hadoop的yarn，请教个问题 flink启动yarn-session.sh连不上hadoop，这个整了好几天一直不行，求帮忙看一下怎么解决
- ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集