![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
疯疯癫癫才自由
这个作者很懒,什么都没留下…
展开
-
一共有n位整数,一位能被1整除,二位能被2整除,三位能被3整除,...,n位能被n整除。 求最大的满足这个条件的数字。(回溯法)
问题一共有n位整数,一位能被1整除,二位能被2整除,三位能被3整除,...,n位能被n整除。求最大的满足这个条件的数字。2)从大到小开始回溯。原创 2022-07-18 11:23:52 · 296 阅读 · 0 评论 -
素数环(深度优先,回溯,排列树)
问题对于n个1到n的数,素数环的定义是这n个数围成一个圈,每相邻的两个数不能相等且。相邻的两个数相加必须是一个素数;求组成不同素数环的方案数。solution1深度优先搜索,回溯法。solution3排列树进行回溯;...原创 2022-07-17 23:12:42 · 1152 阅读 · 0 评论 -
马走斜日(回溯法)
代码】马走斜日(回溯法)原创 2022-07-17 21:50:58 · 221 阅读 · 0 评论 -
N皇后问题(回溯法,排列树)
所以用i-j+n[1,2*n-1]对主对角线编号,用i+j[2,2*n]对负对角线编号。所以用i-j+n[1,2*n-1]对主对角线编号,用i+j[2,2*n]对负对角线编号。所在的负对角线上的方程为y=-x+b,所以y+x=b;所在的负对角线上的方程为y=-x+b,所以y+x=b;(x,y)所在的主对角线上的方程为y=x+b,所以y-x=b;y-x的范围为[-n+1,n-1];(x,y)所在的主对角线上的方程为y=x+b,所以y-x=b;y-x的范围为[-n+1,n-1];...原创 2022-07-17 21:16:49 · 854 阅读 · 0 评论 -
全排列(深度优先,排列树)
代码】全排列(深度优先,排列树)原创 2022-07-16 22:48:25 · 321 阅读 · 0 评论