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