![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
纵横寰宇无限
这个作者很懒,什么都没留下…
展开
-
DFS HDU2553 N皇后问题
最近蓝桥杯也快开始了,得练练DFS,BFS等暴力搜索。之前感觉好像学会了,但是真正做题就会发现没有那么简单,一道问题就能卡好久。所以还是要多做题。这道题http://acm.hdu.edu.cn/showproblem.php?pid=2553就是N*N的棋盘上要放N个皇后有多少种放法,规则就是国际象棋的规则。卡了我好久,所以代码比较糟糕,但是懒的再改了。我的方法就是一行一行的搜索,到最后一行的时...原创 2018-03-11 14:09:06 · 138 阅读 · 0 评论 -
HDU1426 解数独游戏 DFS
继续做DFS的题。这个数独的题比较坑,思路也是普通DFS的思路。但是呢,输入很麻烦,因为是多组数组,并且直接就是数据。最后还是用cin输入才对。另外一个点是如何判断在一个九宫格内,这个条件我想了好久,最后发现了规律。然后就是DFS了。还是要多做题,要不然dfs的返回啊,在脑子里会比较混乱,就像现在我一样。我现在直接把DFS最后一步单独拿出来,思路会让我清晰一点,本质上和不拿出来一样,但是好想一点。...原创 2018-03-11 15:40:42 · 201 阅读 · 0 评论