编程介的小学生 2017-09-13 02:40 采纳率: 20.5%
浏览 1160
已采纳

N皇后问题

Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input
1
8
5
0

Sample Output
1
92
10

  • 写回答

2条回答

  • threenewbee 2017-09-29 15:55
    关注

    http://www.cnblogs.com/yym2013/p/3582953.html

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • N皇后问题
    2017-09-13 02:40
    回答 2 已采纳 http://www.cnblogs.com/yym2013/p/3582953.html
  • 一山不容二虎——n皇后问题 c++
    2022-01-05 16:22
    回答 1 已采纳 不用while的输入啊，就输入两个数，给两个变量赋值就行了
  • n皇后问题，n大于9无结果 c语言
    2021-12-20 11:20
    回答 1 已采纳 运算次数是随皇后数量指数递增的，你确定程序执行完了没结果吗，还是花了好久好久根本没有执行完呢把所有皇后遍历的丢进数组里效率是非常低的你想皇后不攻击，那么至少要保证每行每列都只能有一个皇后，然后再判断都
  • N皇后问题
    2022-12-07 15:12
    N皇后问题
  • N皇后问题求救求救求救 python 有问必答
    2021-05-20 19:05
    回答 4 已采纳 这些经典的题目网上搜一下就有了 https://blog.csdn.net/qq_43235359/article/details/90605468
  • 一个有关N皇后问题的做法
    2018-10-29 02:40
    回答 1 已采纳 https://blog.csdn.net/ibingyu/article/details/51243294
  • C++算法与数据结构 编写n皇后问题时出错 c++ 数据结构 算法
    2023-04-21 20:06
    回答 2 已采纳 这段代码的作用是解决 n 皇后问题。但是在程序实现过程中，有以下问题： 1.头文件和没有使用，可以删除。 2.在put_queen函数中，如果x或y为0，数组下标就会越界，需要改为>=0。 3.
  • 回朔法N皇后问题
    2017-12-31 15:59
    回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，...
  • 八皇后问题python python
    2022-02-27 21:18
    回答 1 已采纳 参数是一个长度为n的空数组
  • 递归经典例题 八皇后问题 c++
    2023-03-14 22:35
    回答 2 已采纳 不知道你这个问题是否已经解决, 如果还没有解决的话: 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7563604这篇博客你也可以参考下：如何解决
  • 8皇后问题如何输出坐标？ c语言 有问必答
    2021-10-27 15:33
    回答 2 已采纳 #include<stdio.h> #define line 8 void queen(int i,int j); int check(int i,int j); int chess
  • 用栈求解n皇后问题 ,经典的回溯算法问题
    2023-06-05 10:51
    n 皇后问题是一道经典的回溯算法问题，其目标是在一个 � × � n×n 的棋盘上放置 � n 个皇后，使得任意两个皇后都不能在同一行、同一列或同一斜线上。 栈可以用来辅助实现回溯算法，本质上就是手动维护了递归...
  • 八皇后问题这么写为什么错啊！！ c++ 有问必答
    2021-11-18 23:51
    回答 1 已采纳 参考下这个代码： #include<iostream> #include<cstdio> #include<vector> #define N 40 using n
  • 遗传算法求解n皇后问题
    2021-01-15 18:54
    遗传算法求解n皇后问题
  • n皇后问题_N皇后问题_
    2021-10-02 09:24
    N皇后问题解决最优性原理：最优性原理是指“多阶段决策过程的最优决策序列具有这样的性质：不论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，其后各阶段的决策序列必须构成最优策略
  • C++ MFC N皇后问题
    2019-04-19 18:12
    基于MFC+ VS2015开发的N皇后问题，带有可视化界面，停止/启动按钮，计算耗时设置皇后数
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？