![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
FGTdr
你微不足道,一无是处!
展开
-
八皇后问题(回溯的算法)
八皇后问题是经典的回溯算法案例,但是对初学者有点难以理解... 基本思路是,从第一个皇后开始放置,同时设置列和左斜和右斜放置标志(如果是从列开始的就设置行的标志) 第i行遍历,如果没有能够放的位置,直接退出函数(也就是不用管),如果没有放到8个,就调用下一个函数,但是仍然在这一级函数之内,所以后续需要回溯以便进行下一个点的搜索。 这样是按照第一行...原创 2018-07-13 10:15:39 · 179 阅读 · 0 评论 -
poj1965 The Pilots Brothers' refrigerator
开始没什么想法...一直想找到简单的方法不用遍历,或者减少遍历的东西和规则 然而并没有xswl 直接枚举加dfs加回溯,跑一边就完事了,记得最后是+1就好了 #pragma warning (disable:4996) /* coded by fgtmiao time:2019/6/29 */ #include<iostream>//dfs & 暴力 using nam...原创 2019-06-29 17:45:37 · 115 阅读 · 0 评论