Luogu P1294 高手去散步 因为数据较小，所以用邻接矩阵存图即可。 将1号点到$t$号点分别设为起点，深搜遍历路线，开一个$vis$数组，记录每一个点是否被访问过。每次求出从当前起点出发的最大路线，就更新一次答案。 cpp include define N 30 using namespac ...
分类：
其他好文 时间：
2019-08-29 23:01:49
阅读次数：
58
无向图的割点和桥 定义 割点：删除这个点时图将不再连通 割边：删除这条便时图将不再连通 时间戳 在图的深度优先搜索中的顺序（第几个被访问） 搜索树 在深搜时形成的树 图一为一张无向连通图，中间的为起点，红边为“发生递归”的边 图二就是搜索树了，编号为时间戳 追溯值 追溯值为low[],low[x]表 ...
分类：
编程语言 时间：
2019-08-24 17:02:23
阅读次数：
120
深度优先搜索简称深搜，从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 如上面的图所示：加入我们要找一个从V0到V6的一条最短的路径。我们可以看到有许多的路我们可以走。 V0——V3——V5——V6； V0——V ...
分类：
其他好文 时间：
2019-08-18 19:51:01
阅读次数：
81
还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。 输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。 示例?1: 输入: [1,1,2,2,2] ...
分类：
其他好文 时间：
2019-08-17 20:25:09
阅读次数：
187
HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就 ...
分类：
其他好文 时间：
2019-08-14 14:17:15
阅读次数：
73
https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走 ...
分类：
编程语言 时间：
2019-08-11 15:11:57
阅读次数：
107
深度优先搜索DFS 所谓深度优先搜索，通俗点理解就是一条路走到头 不撞南墙不回头。 我们先来看一个全排列问题，现在要对1 2 3进行全排列，现在小哼手上拿着1 2 3三张卡片，他要将这三张卡片放入三个盒子里，每放满不就是一种全排列了么？ 但是每次到底是先放卡片1还是卡片2，3呢？ 小哼想，我按顺序放 ...
分类：
其他好文 时间：
2019-08-08 13:05:24
阅读次数：
76
传送门 直接 $dfs$ 会 $T$ 飞，$BFS$ 又会爆空间 考虑迭代加深搜索，枚举走的最大步数， $dfs$ 时如果步数大于枚举的步数就返回 然后再加个估价函数 $diff$，表示当前状态与最终状态差的格子数，如果就算每一步都能减少一个不同且最后一步能减少两个不同都无法在限定步数内到达 那么就 ...
分类：
其他好文 时间：
2019-08-04 19:47:19
阅读次数：
85
P1162 填涂颜色 哎，这道题从3月份学广搜开始就困扰我，做了2个月都没做对，一直拖到5月学动态规划，索性放下不管！ 今天深搜一遍过…… 主要思路：四个边缘进行搜索就可以了。 #include<bits/stdc++.h> using namespace std; int n,mp[35][35] ...
分类：
其他好文 时间：
2019-08-03 21:43:06
阅读次数：
130
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder =?[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2019-08-03 09:11:47
阅读次数：
93
