![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
文章平均质量分 62
Miss .
这个作者很懒,什么都没留下…
展开
-
166. 数独(深搜+剪枝)
166. 数独AcWing来源:166. 数独深搜+剪枝思路9 * 9的格子,一个格子九种填法,暴搜肯定TLE考虑优化1、选择优化,由于肯定有解,我们先搜索可选条件少的点#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 9;int ones[1 << N], map[1 << N];in原创 2021-08-11 09:17:11 · 191 阅读 · 1 评论 -
AcWing 数组补全 环图做法
数组补全AcWing来源: 3775.数组补全这里难度给出是困难,但其实并不难,可能写的稍微麻烦一点,读懂的话很就很简单了题意大概就是给出n个数,如果这个数为0,那么表示缺失,需要我们补一个数,最后将补好的数组输出限制就是,这n个数是1-n中的数,并且第i个数不能为i我这里的做法是转换成环图,将题意转换一下,其实就是构建环图,但是不可以有自环,就是自己指向自己的环,如果还是不太明白,那么看下面这张图,对于第一个样例可以看出有一个缺口,第2个数没有连向下一个,第一个数也没有上一个数,第三个数既原创 2021-07-24 12:08:18 · 83 阅读 · 0 评论 -
AcWing 八数码 A*广搜
八数码每天问自己一遍,自己真的会搜索吗AcWing来源:179.八数码这是一道中等难度的搜索题怎么考虑题目呢,首先考虑暴力每种情况,那就是9!也就是362,880,其实这个数还好,没有大到离谱,但是搜起来,重复太多,也是过不了的,写完可以试试把预估函数去掉,会TLE的这是一道搜索题没得事,但是暴搜又不行,那就考虑A*1、建立预估函数,求出曼哈顿距离,也就是说每一个点到最后它应该在的那个点的距离,我们最后求出来距离一定是大于这个预估函数的,可以用这个来缩小搜索范围2、还要明白一个八数码的性质原创 2021-07-23 21:14:07 · 113 阅读 · 0 评论