随笔分类 -  搜索—Dfs

摘要:用三维数组来记录当前这个数字有没有被行或者列或者小九宫格用过,同时优化一下搜索顺序,我们从0少的那一行开始搜索,减小搜索树分支,这个优化是比较大的。 阅读全文
posted @ 2019-03-06 22:55 TLE自动机 阅读(247) 评论(0) 推荐(0)
摘要:这篇文章写得比较详细 https://blog.csdn.net/legan/article/details/52793129 对于搜索的优化: 1 从大往小搜 2 从原字符串的最低位开始搜,并且从上往下,这个可以记录在pos数组里 最后就是一些判断的函数了,文章写得挺详细的,看了他的才会写 阅读全文
posted @ 2019-03-06 20:32 TLE自动机 阅读(249) 评论(0) 推荐(0)
摘要:题目链接:P1025 数的划分 用k个数组成n,且不考虑数的顺序。 首先我们考虑用搜索的做法,因为数的顺序无关,所以我们采用从小到大的搜索方式,注意有个剪枝 这里一定要加sum + i*(k - step) <= n这个剪枝,这句话什么意思呢,就是当前已经确定了step个数了,还剩下k-step个数 阅读全文
posted @ 2019-03-05 22:47 TLE自动机 阅读(352) 评论(0) 推荐(0)
摘要:题目链接:P1019 单词接龙 我为这里比较难的地方就是处理两个单词的最小重叠部分,并且不允许包含关系,这里需要写一个函数来处理两个字符串的最小重叠部分。 这里处理完了剩下的就是搜索了 阅读全文
posted @ 2019-03-05 21:33 TLE自动机 阅读(280) 评论(0) 推荐(0)