随笔分类 -  搜索

摘要：反着存图，太tm神了......看了我一晚上才懂 阅读全文

摘要：#include #include #include #include using namespace std; const int maxn=20; int g[maxn][maxn]; int vis[maxn]; int n,cnt; int cacl(int x) { return x==0?0:(cacl(x/2)+(x&1)); } bool two(int x)//... 阅读全文

摘要：所谓的IDA*就是dfs规定层数，并剪枝 阅读全文

摘要：dfs寻找连通块，8个方向搜索， 今天比较生气，无话可说 阅读全文

摘要：打印路径的bfs 阅读全文

摘要：一条线上bfs搜就行 阅读全文

摘要：类似于八皇后问题，区别是这里棋数不等于行数，而且不用考虑对角线 阅读全文

摘要：开始做搜索专题，做的kuangbin大佬的，虽说比较老了，但基础啊。这里就是多层bfs啊 阅读全文

摘要：三分求一堆最大值中的最小 阅读全文

摘要：就是二分 阅读全文