树形DP求树的直径 思路： 非常套路性的一个东西，记录一下，防止遗忘 设 \(f[i]\) 表示以 \(i\) 为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设 \(u\) 为当前节点，...

2019-08-16 07:49:54 iOSC++<代码维护continue转换思路记录POST

DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...

2019-08-16 07:48:31 定义wordIEiOSPStim抖<the函数

Codevs 3981 动态最大子段和 目录 题目 思路 详细讲解 $Code$ 题目 戳 思路 求$bss$的板子 详细讲解 $\text{To be continued}$ $Code$ #includeiostream#includecstdio#includecstring#includealgorithm#includecstdio#define MAXN 200000using namespace std;long lon...

2019-08-16 07:48:19 iOS<动态continue思路POST

kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126 题目链接：https://vjudge.net/problem/POJ-3126 题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出Impossible.（N,M必须一直是...

2019-08-16 07:48:07 IEiOSPS简单搜索HTTPS<NET.NET函数HTTP

kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接：https://vjudge.net/problem/POJ-1321 题意：给一张棋盘，#表示可以下棋的地方，.表示不能下棋的地方。 棋盘是n*n的，要求能放下k个棋子，要求k个棋子在不同行不同列 思路：dfs，首先遍历地图找到第一个可...

2019-08-16 07:47:59 IEiOSPS简单搜索HTTPS<NET.NETHTTP无法

BFS（一）：广度优先搜索的基本思想 广度优先搜索BFS（Breadth First Search）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略。 在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。首先生成第一层结点，同时检查目标结点是否在所生成的结...

2019-08-16 07:47:46 定义iOS<函数解决问题数组程序执行顺序

DFS（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...

2019-08-16 07:47:38 定义timAV<the问题数组程序顺序continue

DFS（一）：深度优先搜索的基本思想 采用搜索算法解决问题时，需要构造一个表明状态特征和不同状态之间关系的数据结构，这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件，从一个结点出发，可以生成一个或多个新的结点，这个过程...

2019-08-16 07:47:36 定义iOS<函数解决问题使用实现数组方法

BFS（三）：双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初始结点向目标结点方向搜索；（2）逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法：（1）两...

2019-08-16 07:46:12 定义IE生成速度iOSAV<the数组方法效率

小学期的历练 6.29-7.6这段日子，被称为完美的小学期，为何呢？在这几天里通过代码的积累，对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练，让我对面向对象程设计有了更深一步的了解，最深的是学会用类的封装...

2019-08-16 07:45:59 编程能力文件定义心得心得体会用户IE系统iOStim