#include <bits/stdc++.h>
using namespace std;
int answer[92]{
15863724,16837425,17468253,17582463,24683175,25713864,25741863,26174835,26831475,
27368514,27581463,28613574,31758246,35281746,35286471,35714286,35841726,36258174,
36271485,36275184,36418572,36428571,36814752,36815724,36824175,37285146,37286415,
38471625,41582736,41586372,42586137,42736815,42736851,42751863,42857136,42861357,
46152837,46827135,46831752,47185263,47382516,47526138,47531682,48136275,48157263,
48531726,51468273,51842736,51863724,52468317,52473861,52617483,52814736,53168247,
53172864,53847162,57138642,57142863,57248136,57263148,57263184,57413862,58413627,
58417263,61528374,62713584,62714853,63175824,63184275,63185247,63571428,63581427,
63724815,63728514,63741825,64158273,64285713,64713528,64718253,68241753,71386425,
72418536,72631485,73168524,73825164,74258136,74286135,75316824,82417536,82531746,83162574,84136275 };
int main(){
int cases;
cin >> cases;
for(int kase = 0; kase < cases; ++kase){
int n; cin >> n;
cout << answer[n-1] << endl;
}
}
//
//int vis[3][20] = {0};
//int R[8] = {0};
//int tot = 0;
//int n = 8;
//
//
//void seac(int cur){
// if(cur == 8) {
// tot++;
// cout<< "";
// for(int i = 0; i < 8; ++i){
// cout << R[i] + 1;
// }
// cout << ",";
// }
// else for(int i = 0; i < 8; ++i){
// if(!vis[0][i] && !vis[1][cur+i] && !vis[2][cur-i+8]){
//
// R[cur] = i;
//
// vis[0][i] = vis[1][cur+i] = vis[2][cur-i+8] = 1;
// seac(cur + 1);
// vis[0][i] = vis[1][cur+i] = vis[2][cur-i+8] = 0;
//
// }
// }
//}
//memset(vis, 0, sizeof(vis));
// memset(R, 0, sizeof(R));
// seac(0);
代码胜于言表,改编自刘汝佳,共92种解法,输出字典序第K大的排序法
相关推荐
开关电源EMC整改案例-辐射骚扰
2.4.1 获得原始数据。同样的分析可以应用在差模电流的情况, 唯一不同的是, 两根导线的磁场分布是相反的, 磁 场互相抵消, 由于导线中的电流大小相等, 产生的磁场 H 大小相同, 在互相靠近的情况下, 在磁 环内的两个感应磁场大小相同、方向相反, 因此合成之后的感应磁场 B 几乎为 0,对任意一根导 线而言,相当于是一段“无感导线”,对差模电流不会产生任何抑制作用。众所周知, 共模电感的匝数越多, 感量越大, 按道 理来说对共模干扰电流的抑制也会越强烈,对抗辐射 也越有利,然而事实真的如此吗?
暴力求解法_回溯法(八皇后问题,素数环,困难的串)
回溯法素数环题目:输入整数n,把整数1,2,3…,n组成一个环,使得相邻的整数之和为素数。输出时从整数n开始逆时针输出排列。同一个环应该恰好输出一次。输入:6 输出:1 4 3 2 5 6 1 6 5 2 3 4 首先回顾素数的判断,将每个数循环一遍判断是否为素数,如果为素数就在标记数组isp对应的位置输出1,如果不是则为0。接着是打印过程,以cur==n && isp[A[0]+A[n-1]]
YOLOv8实战:如何用Focaler-IoU提升小目标检测精度(附代码)
本文详细介绍了如何通过Focaler-IoU提升YOLOv8在小目标检测中的精度,包括核心机制解析、代码实现及调优策略。Focaler-IoU通过动态聚焦机制有效解决传统IoU对小目标检测的不足,显著提升模型性能。附有完整的代码示例和实战指南,适合计算机视觉开发者参考。
八皇后问题(回溯法)
目录 什么是八皇后 八皇后问题怎么解决? 什么是回溯法 回溯法的模板 八皇后问题的核心代码 判断皇后位置是否可行 总体实现代码 每日一句: 种一棵树的最好时间是十年前,其次是现在。 什么是八皇后 八皇后问题(英文:Eight queens),是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。 问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案
告别浏览器崩溃!EasyPlayer.js长时间播放FLV视频内存泄漏排查指南
本文针对EasyPlayer.js长时间播放FLV视频导致浏览器内存泄漏和崩溃的问题,提供了一套系统性排查与解决方案。核心策略包括将视频编码从H.265转为H.264以降低解码压力,以及将传输协议从HTTP-FLV切换至WebRTC以优化资源管理。文章还详细介绍了播放器实例生命周期管理、浏览器开发者工具监控等精细化排查手段,帮助开发者实现稳定、长时间的多路视频播放。
LabView实现modbus通讯
labview实现modbus通讯
回溯法求解八皇后问题
问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 问题历史:八皇后问题最早是由国际象棋棋手马克斯·贝瑟尔于1848年提出。之后陆续有数学家对其进行研究,其中包括高斯和康托,并且将其推广为更一般的n皇后摆放问题。八皇后问题的第一个解是
SAP采购申请详述;以及采购计划协议/交货计划行
SAP采购申请详述;以及采购计划协议/交货计划行
回溯法 之 八皇后问题
回溯法 回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一种即带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该节点是否包含问题的解。如果不包含,则跳过对以该节点为根的子树的搜索,逐层向其它祖先节点回溯。否则,进入该子树,继续按照深度优先策略搜索。回溯法求问题的所有解时,要回
FreeRTOS:卡在configASSERT( ( pxQueue ) )问题的解决
FreeRTOS卡在configASSERT( ( pxQueue ) )问题的解决
树莓派通过TTL3.3转485 Modbus采集水表
所需道具 树莓派0,我用的是树莓派zero wh; 具有光电直读功能的有线水表,我用的是咸鱼淘的埃美柯LXSY-20E1; TTL3.3 转 485模块,带隔离的贵些; 5V转12V升压模块。 原理 树莓派有UART(GPIO14 Tx 和 GPIO15 Rx)串口通讯功能,电器特性是3.3V TTL,直读远传水表支持M-Bus/485通讯接口,我买的光电直读水表485要求12V供电(根据仪表厂家说明书)。TTL和485虽然都是串口通讯,但电器特性不一样,不能直接接!我已经烧掉一个树莓派...
八皇后问题Java
从一维数组和二维数组两个角度解读八皇后问题
YOLOv13改进策略【Backbone/轻量化】| 替换骨干网络 CVPR-2024 StarNet,超级精简高效的轻量化模块
本文记录的是。StarNet设计简洁,没有复杂的设计和精细调整的超参数,仅是一个 4 阶段的分层架构。并且其中能够在低维空间计算的同时考虑极高维的特征这一特性,进而提高模型精度。本文在替换骨干网络中配置了原论文中的starnet_s1starnet_s2starnet_s3和starnet_s4七种模型,以满足不同的需求。
八皇后问题深度解析
八皇后问题(Eight Queens Puzzle)是一个经典且极具代表性的组合优化问题,它不仅是回溯算法的典型应用案例,还涉及到搜索策略、状态空间分析等多个重要概念。本文我将探讨八皇后问题的起源、问题描述、算法原理、多语言实现以及优化策略,带你全面掌握这一经典算法问题
ET2012新版免狗免安装绿色软件
ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,
VB摄像头监控
该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制
[C++实现]八皇后问题
所谓递归回溯,本质上是一种枚举法。这种方法从棋盘的第一行开始尝试摆放第一个皇后,摆放成功后,递归一层,再遵循规则在棋盘第二行来摆放第二个皇后。如果当前位置无法摆放,则向右移动一格再次尝试,如果摆放成功,则继续递归一层,摆放第三个皇后...... 如果某一层看遍了所有格子,都无法成功摆放,则回溯到上一个皇后,让上一个皇后右移一格,再进行递归。如果八个皇后都摆放完毕且符合规则,那么就得到了其中一种正确的解法。说起来有些抽象,我们来看一看递归回溯的详细过程。
Devexpress16.2.6破解工具
Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具
prolog学习_八皇后问题
初步学习prolog语言,感觉上手还是挺容易的,虽然不是很深,但基本的语法结构比较简单,然后看了一些入门资料:prolog语言,耐心看完你就入门了 链接:http://pan.baidu.com/s/1mijQUrY 密码:3yb5 prolog环境搭建: 链接:http://pan.baidu.com/s/1cj5tGa 密码:7olj prolog语言教程: 链接:http:/
LinePhone3.2.7(android端最新版本) sip客户端
SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/
八皇后问题时间复杂度_2698 八皇后问题
八皇后问题题目:在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 Input无输入。 Output按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。 Sample InputSample OutputNo. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 ...
八皇后问题:DFS剪枝
八皇后问题是一个DFS的老问题了。 【摘自OPEN JUDGE】 描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8
用C#语言实现八皇后问题
C#实现八皇后问题
八皇后问题实验
从棋盘的第一行开始,从第一个位置开始,依次判断当前位置是否能放置皇后,这时候我们需要设置判断的依据:与所有皇后的所在位置进行比较,如果在同一行,同一列,或在同一斜线上,则都不符合要求,需要继续检验后序的位置符不符合要求,如果这一列或行的位置都不符合要求,则需要改变皇后的位置,继续进行比较,直到所有皇后的位置摆放完毕。回溯法实际上是一个类似穷举的搜索尝试过程,利用回溯法去不断的搜索尝试,在搜索过程中寻找解决问题的解,当发现不满足求解的要求时,就“回溯”返回,尝试别的路径。通常将解空间组织成树或者图的形式。
回溯算法(八皇后问题)
写在前面:博主是一位普普通通的19届二本大学生,平时最大的爱好就是听听歌,逛逛B站。博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事,做自己以后不会留有遗憾的事,做自己觉得有意义的事,不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习,在记录知识的同时获得部分浏览量,得到更多人的认可,满足小小的成就感,同时在写博客的途中结交更多志同道合的朋友,让自己在技术的路上并不孤单。 目录: 1.回溯算法简介 2.回溯和递归 .
用python解八皇后问题
4. 如果第i列的皇后都能成功放置,则继续放置第i+1列的皇后;如果不能,则回溯到上一列,改变该列皇后的位置,再次尝试。3. 当放置第i列的皇后时,我们需要检查当前位置是否与前面i-1列的所有皇后都不冲突,不冲突则放置,否则尝试下一行。5. 当所有列的皇后都成功放置后,输出当前解,并继续寻找下一个不同的解,直到所有可能的解都被找到。2. 初始时,所有皇后都没有被放置,我们从第一列开始尝试放置第一个皇后,依次遍历每一行。1. 我们用一个长度为8的列表来表示棋盘,列表中的每个元素代表对应列的皇后的行位置。
3505



被折叠的 条评论
为什么被折叠?



