N皇后问题(HDU-2553)

n皇后问题C语言实现:在n*n的棋盘上放置n个皇后,要求皇后两两互斥,即任意两个皇后不能出现在同一行、同一列或同一条斜对角线上。 试求出所有的合法布局。 n皇后问题C语言实现:在n*n的棋盘上放置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
 
代码如下:
#include<bits/stdc++.h>
using namespace std;
int m[10],vis[20][20],n,cnt;
int ok(int a,int b)
{
    for(int i=0;i<n;i++)if(vis[a][i]||vis[i][b])return 0;
    for(int i=a-b>=0?a-b:0;i<a;i++)if(vis[i][i-a+b])return 0;
    for(int i=a+b-n>=0?a+b-n:0;i<a;i++)if(vis[i][a+b-i]) return 0;
    return 1;
}
void dfs(int x)
{
    if(x==n)
        cnt++;
    for(int i=0;i<n;i++)
        if(ok(x,i))
        {
            vis[x][i]=1;
            dfs(x+1);
            vis[x][i]=0;
        }
}
int main()
{
    for(n=1;n<=10;n++)
    {
        cnt=0;
        dfs(0);
        m[n]=cnt;
    }
    while(cin>>n&&n!=0)
        cout<<m[n]<<endl;
    return 0;
}


 
JavaScript实现N皇后问题算法谜题解答 主要介绍了JavaScript实现N皇后问题算法谜题解答,N皇后问题是指将N个皇后放置在NxN的国际象棋棋盘上,其中没有任何两个皇后处于同一行、同一列或同一对角线上,以使得它们不能互相攻击,需要的朋友可以参考下 立即下载

相关推荐

三维重建Fusion中的TSDF算法通俗描述

看个视频 https://www.youtube.com/watch?v=8M_-lSYqACo 这是mobilefusion的视频,大家先了解一下,看到在三维重建的时候外面有个长方体包围盒了吗? 数据准备: 我们不同角度拍摄的RGB图、深度图和相应的pose.txt。 步骤: 1.建立长方体包围盒 要建立一个长方体包围盒。让所有的三维点都在这个长方体里面。 假设z方向垂直相机。 很明显,x,y方...

qq_30339595的博客 1万+

n皇后 js

'use strict'; var queens = function(boarderSize) { // 用递归生成一个start到end的Array var interval = function(start, end) { if (start > end) { return []; } return interval(start, end - 1).concat(end); }; // 检查一个组合是否有效 var isV.

songJunFeng1的博客 294

RISC-V— 架构基础知识学习

蜂鸟 E200 系列是一个开源的RISC-V 处理器。蜂鸟 E200 系列由中国大陆研发团队开发,用户能够轻松与开发人员取得交流和支持。RI蜂鸟 E200 处理器研发团队拥有在国际一流公司多年开发处理器的经验,使用稳健的Verilog 2001 语法编写的可综合 RTL 代码,以工业级标准进行开发。蜂鸟 E200 的代码为人工编写,添加丰富的注释且可读性强,非常易于理解。

deilt 1万+

n皇后问题javascript所有解法(非递归)

function queen(n) { if(n < 2) { return; } let i = 0; let arr = []; //保存皇后放在那列的索引 for(let k = 0; k < n; k++) { arr.push(0); } while(i < n) { let solve = true; //let j = arr[r]; for(let j =.

qq_37057443的博客 400

用MCP扩展Cursor的5种神奇用法:从文件操作到网页抓取实战

本文深入探讨了如何利用MCP(Model Context Protocol)扩展Cursor AI编程助手,解锁五种高效实用场景。从文件系统操作、网页内容抓取,到数据库查询、Figma设计稿对接,乃至构建自定义MCP服务器,文章通过实战案例展示了如何将Cursor从代码编辑器升级为能理解并操作工作环境的智能助手,显著提升开发效率与自动化水平。

weixin_29231027的博客 317

深度学习之常用算子介绍

打开 onnx 模型图,可以看到它是一个有向无环图。除了 Input、Output ,其他都是算子(是操作,而不是节点)在ONNX(Open Neural Network Exchange)模型中,除了输入和输出,其他都是算子(Operations)。算子是表示神经网络模型中的不同操作或层的元素。一个ONNX模型由一系列算子组成,通过连接这些算子来定义模型的计算流程。

ueke1的博客 8463

JS版本 ---N皇后

n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的n皇后问题的解决方案。 每一种解法包含一个明确的n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: 4 输出: [ [".Q..", // 解法 1 "...Q...

包磊磊的博客 572

FFmpeg实战:5分钟搞定m3u8视频下载与ts文件合并(附完整命令)

本文详细介绍了如何使用FFmpeg快速下载m3u8视频并合并ts文件为mp4格式。通过简洁的命令行操作,读者可以轻松完成视频处理任务,包括环境准备、链接获取、下载合并及性能优化等实用技巧,特别适合需要高效处理流媒体内容的用户。

weixin_30836759的博客 221

N皇后问题 (简单回溯)

问题描述: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 输入: 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 输出: 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Sample Inpu...

Puppet__的博客 1537

Python爬虫实战:汽车之家车型参数与口碑数据抓取分析

在当今信息爆炸的时代,购车决策已从传统的4S店咨询转变为数据驱动的智能化过程。汽车之家作为国内领先的汽车信息平台,汇聚了海量车型参数、车主口碑和专业评测数据。本文将详细介绍如何使用Python最新爬虫技术构建一个高效、稳定的汽车数据采集系统,通过多维度数据分析辅助用户做出更明智的购车决策。本项目将采用异步爬虫、智能反爬绕过、数据清洗与分析等现代化技术栈,完整实现从数据采集到可视化分析的全流程。本文详细介绍了如何使用Python最新技术构建一个功能完整的汽车之家数据爬虫系统。

2201_76125261的博客 1490

教师模型与学生模型:知识蒸馏的核心概念

知识蒸馏,教师模型,学生模型,模型压缩,迁移学习,深度学习 1. 背景介绍 深度学习模型在图像识别、自然语言处理等领域取得了显著的成就,但其巨大的模型规模和高昂的计算成本限制了其在资源有限的设备上的部署。知识蒸馏(Knowledge Distillation)作为一种模型压缩技术,旨

AI架构师小马 2772

N皇后问题

在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Sample Inp...

w1s2x35的博客 552

手把手教你写上位机软件(c#、winform)

上位机软件模板

qq_34059233的博客 7万+

[HDU 2553] N皇后问题

[HDU 2553] N皇后问题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 关于八皇后问题的参考链接: https://www.jianshu.com/p/65c8c60b83b8 https://blog.youkuaiyun.com/codes_first/article/details/78...

Youpeng 102

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Hdu2553 N皇后问题

Hdu2553 N皇后问题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 刚开始没有理解与棋盘成45°角是对于每个皇后而言的,一直搓不出样例。 一开始的思路是dfs走二维,但是想想时间复杂度不太对,而且没必要这么做,因为既然用到递归了,可以把一个维度作为参数传入,累加过程是不会出现重复的,这样子就只需要一维就能完成。然后问题就是这个45°...

weixin_43823753的博客 210

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

hdu2553 N皇后问题

要在N*N的棋盘上摆放N个皇后,要使得皇后之间不能相互攻击,即每一行和每一列只能有一个皇后,任意两个皇后不能位于同一对角线上(主对角线、副对角线),给定棋盘的尺寸,输出合法的棋盘摆放的数量。

2301_80296866的博客 270

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

n皇后问题 java课设_HDU-2553-N皇后问题

HDU-2553-N皇后问题#include#include#includeint n,ans;int map[15];int visit[15];int sol[15];void dfs(int k){int i,j,flag;if(k==n+1){ans++;return;}for(i=1;i<=n;i++)if(!visit[i]) //各行棋子不能在同一竖{map[k]=i;fla...

weixin_42282116的博客 160

HDU 2553 N皇后问题

N皇后问题 HDU - 2553 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 ...

监心司的博客 132

HDU-2553-N皇后问题

HDU-2553-N皇后问题 http://acm.hdu.edu.cn/showproblem.php?pid=2553 基本的DFS,感觉DFS就像求全排列一样 #include #include #include int n,ans; int map[15]; int visit[15]; int sol[15]; void dfs(int k) { int i,j,fl

菜鸟的程序人生 5723

HDU-2553 N皇后问题-打表

在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Sample Input 1 8 5 0 Sample Output 1 92 10 #include<bits/stdc++.h>

准备23考研。不定期更新考研知识 322

N皇后问题 hdu 2553

N皇后问题               Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)              Total Submission(s): 5729 Accepted Submission(s): 2596 Problem Description 在N*

小磊's blog 954

HDU 2553 经典N皇后问题

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的...

qq_43619527的博客 242

hdu2553 N皇后问题(回溯dfs)

刚开始怎么也想不通怎么斜向判断,看了详解,服了。。戳这里N皇后详解 准确的说他是用了滚动数组,分别用三行记录正对角线,纵向,反对角线方向所放置过皇后所能影响的状态记录。若在攻击范围内,则标记1。而且越想越觉得精妙,数组是动态的,dfs遍历每行,for遍历每列,每个状态的判断都在前一个判断的基础上,而且加之回溯节省时间,再加上打表的小技巧,这样的程序真的难得一见哪。。。 ps:开

Iguodala的博客 610

Hdu 2553 N皇后问题

大意略。 位运算求N皇后问题是目前最快的求解N皇后问题解法之一。 #include #include #include #include #include #include #include #include using namespace std; #define all (1<<n)-1 int n; void dfs(int row, int ld, int rd,

Wall_F的专栏 1050

HDU 2553 N皇后问题

经典的DFS问题,值得每一位初学者好好揣摩!

mullerwch的专栏 1003

HDU-2553 N皇后问题

题目链接:N皇后问题 看了好多个关于n皇后问题的博客,看的别人写的都不是很好懂, 算法笔记上有关于这个问题的求解,但是书在学校,看不了啊 翻了好多博客才找到一篇好懂明了的 这是代码: #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include&...

Helloirbd的博客 313
上一篇: Vampire Numbers(HDU-4235)
下一篇: Prime Ring Problem(HDU-1016)
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值