![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
李大鸭
这个作者很懒,什么都没留下…
展开
-
Java实现素数环问题
问题描述输入正整数n,对1 - n进行排列,使得相邻两个数之和均为素数输出从1开始,逆时针排列,同一个环恰好输出一次样例输入6样例输出1 4 3 2 5 61 6 5 2 3 4思路此题和八皇后问题类似,采用深度优先搜索的思想用一维数组存储结果,首元素定为1定义整数k,表示搜索的层数(第k个数应填入哪个数),递归地搜索下一层,直到k=n则表示一种排列方法代码...原创 2020-01-13 23:45:53 · 959 阅读 · 0 评论 -
Java实现n皇后问题
问题描述简单来说,n皇后问题是在一个N * N的棋盘上放置n个皇后, 且保证每一行每一列,每一条对角线(正反对角线)都只有一个皇后。求有多少种方法摆放方法。思路这里采用深度优先搜索的思想用一个一维数组rec存储摆放的结果,数组下标表示行数,元素的值表示在该行的此列摆放了皇后判断一个位置是否能够摆放皇后,就看他的此行此列和对角线是否已摆放过皇后,即数组rec中如果 有元素的值为col,即...原创 2020-01-13 16:28:09 · 405 阅读 · 0 评论