![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错题本
弱鸡233
这个作者很懒,什么都没留下…
展开
-
【错题本】靶形数独:有关搜索的标记问题
搜索选择的标记很关键,可以造成完全不同的难度 题目详见 https://www.luogu.com.cn/problem/P1074 本题主要思路就是搜索所有情况,比较哪一种最大。本人在做的时候想试一下刚学的有关状压dp的一些知识,就应用了位运算来记录1-9被选用的情况,应该是有所简化代码的复杂度。但是一开始在搜索的标记选择上,我选择的是行列数来标记,通过dx,dy上下左右移动来遍历,这样其实...原创 2020-02-22 10:55:41 · 147 阅读 · 0 评论 -
【错题本】搜索标记的选取
鄙人在进行dfs时,发现搜索带入的参数如果不同,代码写起来难度完全不一样 例如下面这个代码,由于是先搜索再判断,参数相当于当前搜索位置的上一位置,相比于代入当前搜索位置而言,这样写代码会导致判断之后不能return,否则上一位置就少了继续搜索的过程。 因此以后需要改变代码习惯,或者结合实际。 先搜索再判断,参数表示当前搜索位置的上一位置 先判断再搜索,参数表示当前搜索位置 #include<...原创 2020-02-16 11:06:22 · 157 阅读 · 0 评论