程序员面试金典——9.9n皇后问题
程序员面试金典——9.9n皇后问题
Solution1:我的答案,利用回溯法可做
我的答案就挺好,哈哈哈哈
class Queens {
public:int nQueens(int n) {// write code hereint times = 0;vector<int> solutions;my_backtrack(solutions, times, n);return times;}//回溯法主体框架void my_backtrack(vector<int> &solutions, int ×, int n) { //这里的solution传引用或值均可!if(solutions.size() == n) {times++;return;}else if(solutions.size() < n) {for(int i = 0; i < n; i++) {solutions.push_back(i);if(judgePoint(solutions))my_backtrack(solutions, times, n);solutions.pop_back();}}}//判断末元素是否合法bool judgePoint(vector<int> &board) { //n是board中元素的个数if (board.size() == 1)return true;else {int n = board.size();for (int i = 0; i < n - 1; i++) {if(board[i] == board[n-1] || abs(i - (n-1)) == abs(board[i] - board[n-1]))return false;}}return true;}
};
程序员面试金典——9.9n皇后问题相关推荐
- C#LeetCode刷题-程序员面试金典
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode程序员面试金典 ...
- 程序员面试金典--第k个数
程序员面试金典--第k个数 题目描述 有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 逐个 ...
- 程序员面试金典 - 面试题 08.13. 堆箱子(DP)
1. 题目 堆箱子.给你一堆n个箱子,箱子宽 wi.深 di.高 hi. 箱子不能翻转,将箱子堆起来时,下面箱子的宽度.高度和深度必须大于上面的箱子. 实现一种方法,搭出最高的一堆箱子.箱堆的高度为每 ...
- 程序员面试金典 - 面试题 17.08. 马戏团人塔(最长上升子序 DP/二分查找)
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 二分查找 1. 题目 有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一 ...
- 《程序员面试金典》解题目录(更新完毕)
题目来源于LeetCode上的<程序员面试金典>,这里做一个目录方便大家查找.另外有本人的LeetCode解题目录.<剑指Offer>解题目录.LintCode代码能力测试CA ...
- 《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
- 程序员面试金典——18.13 最大字母矩阵
程序员面试金典--18.13 最大字母矩阵 在牛客网上把此题的难度给大大降低了......... Solution1: 参考网址:https://www.nowcoder.com/questionTe ...
- 程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...
- 【To Do】程序员面试金典——18.11最大子方阵
程序员面试金典--18.11最大子方阵 Solution1:我的答案.最笨的方法,时间复杂度是O(n3)O(n3)O(n^3) class SubMatrix { public:int maxSubM ...
最新文章
- pyqtdeploy教程_PyQtdeploy-V2.4 User Guide 中文 (一)
- 基于问题导向与成果产出的教学模式:《大数据与城市规划》特色课程
- java input属性_如何在h:inputText中指定命令属性?
- java aws s3_java操作AWS S3一些坑记录
- c语言运行后出现xt073,2017年北京工业大学城市交通学院894C语言与数据结构之C程序设计考研强化模拟题...
- 【转】Qt VS MFC
- jsp mysql事务锁_学生会事务管理系统的设计与实现(JSP,MySQL)(含录像)
- CentOS 6.9下的iptables在本机用DNAT转发指定IP到内网IP无效的问题解决(127.0.0.1)
- 为什么说吉利博越定义了智能SUV
- 二叉树查找结点及父结点_【剑指offer】57 二叉树的下一个结点
- QT-C++ 注册机软件,生成机器码和注册码,支持授权时间
- Python3 sorted自定义排序
- torch.nn.MSELoss的用法
- 我,晋升为阿里P9,越想越后怕...
- python并行编程 - 介绍篇
- Istio的Ingress与Egress网关
- java如何找出勾股数组_勾股数组 学习笔记
- 智能优化算法:遗传算法(GA)
- android+蓝牙遥控器,一种通过蓝牙遥控安卓设备的方法与流程
- C语言函数:toupper
热门文章
- Global GUI map for automation with VS.NET
- Java常用数据类和方法
- 图像处理随笔——soft-nms
- c语言输出合法的出栈算法,c语言栈的实现以及操作
- 计算机等级考试二级要学PS,关于计算机等级考试题库你所不知道的那些一级PS操作题...
- 苹果手机查看python代码的免费软件-Python实现抢购IPhone手机
- java获取动态天气api,java调用中国天气网api获得天气预报信息
- mongodb卸载_如何在Windows上安装MongoDB,启动,卸载
- java中hashmap_Java HashMap – Java中的HashMap
- jsf面试题_JSF面试问答