个人笔记----八皇后（及N*N白黑皇后）

【八皇后问题】JAVA实现，
相信大家都知道具体题目了，所以这里直接上代码了
一个小菜鸟看了很久之后，才理解的解法，
还有一个 N*N白黑皇后问题

N*N的方格纸上 N皇后问题，
你用 boolean[][] 一定很复杂很复杂才能做出来。
我做了一下午没做出来。
因为当你回溯的时候。你很容易将不需要更改的地方，回溯给他更改了，造成了发现不了的错误。

既然是斜线的话，斜率是k 。
所以可以转换思路，因为是 y=x 所以左上斜线的话哪里的行+列是固定值！！！！定义boolean

右下斜线的话。从左上角往下数，值都不一样是相减结果为
7—(-7) 所以另外定义一个boolean 行-列+8即可

下面说一个在网上做的一个题目，类型类似于八皇后问题，
我在做的时候。因为写错了一个数据项，导致我浪费了足足20分钟！！
希望自己以后能多多仔细小心
题目是这样的

样例的输出是2

我的做法是：
此题和八皇后问题。类似，具体做法就是在里面多加一步即可。

。。。我就是在 check2方法中的判断的时候。误将y2写成了y1 后来弄来半天没弄出来，最后还是调试，发现的问题，
回去又检查了一遍代码，哎。。。。泪的教训

个人笔记----八皇后（及N*N白黑皇后）相关推荐

【C++】【学习笔记】【递归与回溯问题详解与例题】排列问题；组合问题；二维平面回溯；flood fill问题；搜索问题（八皇后）；
目录七.递归和回溯 1.回溯 2.回溯应用 - 排列问题 2.回溯应用 - 组合问题 3.回溯应用 - 二维平面 4.回溯应用 - floodfill算法问题 4.回溯应用 - 搜索问题 - 八皇 ...
八皇后问题初始思路python_Python 学习笔记（一）10行代码解决八皇后问题
不引入标准库和第三方库,不用分号将多行代码写在一行,再10行代码之类求出八皇后问题的所有解. ----------------------------------------------------- ...
八皇后问题--C语言学习笔记
在下面所示的棋盘中,皇后可以攻击位于箭头所覆盖的位置的所有棋子,那么现在有八个皇后,如何放置可以让他们之间不会相互攻击呢? 本文采用回溯法,先附上维基百科上对回溯法的解释: " 回溯法(英语 ...
数据结构与算法笔记：抽象思维之转换视角，提炼共性(分书和八皇后问题算法重构)
转换视角,提炼共性有时算法本身乍一看是不一样的,而且很不一样,比较结构特点,看不出来有什么共性如果我们转换下看问题的视角,是否能够找到共性呢 1 ) 对比分书问题和八皇后问题这两个问题,其实差异 ...
算法学习笔记之三：八皇后问题（递归、回溯）
(一)题记从去年下半年开始找工作,大大小小也被"鄙"试."面"试了n多回了.说实话只怪自己并未对常见的笔试题.面试题进行准备,导致败下阵来.一门学问要想学透学 ...
学习笔记-回溯算法(八皇后问题)暴力法
八皇后问题暴力解决法(介绍代码有说明) 先展示结果: 我这里用的是一维数组来展示的结果 array={7,3,0,2,5,1,6,4} 7的下标为0, 在这里下标+1表示的是第几个皇后也是行的位置,a ...
八皇后时间复杂度_LeetCode46：全排列（八皇后）
前言本系列文章为<leetcode>刷题笔记. 题目位置:力扣中国项目位置:我的Github项目题目给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2, ...
八皇后问题和八数码问题的最陡上升爬山法、首选爬山法、随机重启爬山法、模拟退火算法的分析和实现
对经典算法的问题的回顾与感想对八皇后问题和八数码问题分别用最陡上升爬山法.首选爬山法.随机重启爬山法.模拟退火算法来实现,并且分析他们的性能. 分析要求实现的各个算法是有共同点的,比如,八皇后问题 ...
【恋上数据结构】回溯、剪枝（八皇后、n皇后）、LeetCode51.N皇后、LeetCode52.N皇后 II
回溯回溯(Back Tracking) 提出八皇后问题(Eight Queens) 初步思路一:暴力出奇迹初步思路二:根据题意减少暴力程度初步思路三:回溯法(回溯+剪枝) 四皇后 - 回溯法图示 ...

个人笔记----八皇后（及N*N白黑皇后）

个人笔记----八皇后（及N*N白黑皇后）相关推荐

最新文章

热门文章