- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 解决VSCode不能使用头文件＜bits/stdc++.h＞的问题
步骤首先，在vscode里面新建一个c++文件，随便引一个头文件然后，右击头文件，点击转到定义
2022-08-23 14:58:40
2372
4
原创 最短路径算法：Floyd 信息学奥赛一本通1342：最短路径
也不讲那些很虚的概念，直接上步骤：1. 设置一个n阶矩阵2. 逐步在原始路径中增加顶点3. 算法结束啥意思？也就是确定起点和终点后，逐步在中间添加节点，让每一步都是最短路径(多源的概念，也就是从起点到终点中间所有的节点都是最短路径)，让从起点到终点就是最短路径(dp的思想，详见：dp动态规划从入门到出门系列，更加深入了解dp)说白了，这是一个很“土”的算法，需要三层循环，所以算法复杂度也比较高，只能用邻接矩阵存储，一般只适用于数据(节点数)大概在10²左右的题目。......
2022-08-12 14:06:15
310
1
原创 dp动态规划从入门到出门-01基本dp
1. 主要思想：先列出各种可能的局部解，再根据某种判定条件，舍弃肯定得不到最优解的局部解，在每一步都经过筛选，以每一步都是最优解来保证全局最优解2. 通常应用于最优化问题，即做出一组选择以达到一个最优解，关键是存储子问题的每一个解，以备它重复出现3. 本质：枚举，在枚举的基础上把不行的舍去4. 一个问题必须拥有重叠子问题，才能使用动态规划去解决蒙蒙的？这就对了，想当初……我也没看懂，举个例子！...
2022-08-11 11:51:34
122
1
原创 信息学奥赛一本通1336：寻找树根和孩子(图论算法-树)详细讲解
同样，来分析竖列，不难发现，对于所有的第j列，这一列中标1的行，都是j的父节点(一如既往的拗口)，假如要求根节点，就找哪一列没有一个标1的(第4列)，就是根节点(所以答案就是4)。横着看看其他的点，可以发现：对于所有的第i行，这一行中标1的列，都是i的孩子/子节点(听起来有点拗口)，要求孩子最多的节点，就数这一行中1的数量就可以了！要求孩子最多的节点的孩子，遍历这一行就可以了！1. g[]因为这道题不是二叉树，可以理解为图，图的变量一般用g。2. u，v没啥好说的，规范。所以，你，ac了吗？...
2022-08-11 11:08:59
540
1
原创 洛谷P2913：二叉树深度
这道题可以用bfs遍历数，每向下遍历一层，层数level就增加1，以此类推，最后输出最后一层的深度即可！2. 输入 ：结构体输入，tree第一层层数初始化为1，队列push进去。1. 准备工作：准备结构体，存储左右儿子和层数。......
2022-08-08 18:03:58
324
1
原创 洛谷P4715：淘汰赛
这道题比较简单，用到的是二叉树。有人可能会问了：这道题看上去和二叉树没啥关系啊？一个简单的遍历（或者两个）不就可以啦？啊对对对，你说的都对，这道题确实在代码实现过程中不需要建树，用到的是二叉树的思想！这就叫：心中有树，码字不慌！...
2022-08-08 16:55:45
469
1
原创 信息学奥赛一本通1329：细胞
这是一道典型的bfs染色问题，先遍历数组，只要没有标记为1，就开始bfs染色，最后输出color数量接下来，咱就来把代码拆开来看看：1. 准备工作，设置地图数组，vis数组，还有bfs的偏移量
2022-08-07 14:16:34
501
1
原创 信息学奥赛一本通1258：数字金字塔
因为我们做题的时候往往会先选大的，这样和就会更大的，但是这样只能保证局部最优解，但是没办法保证全局最优解（贪心的思想）。动态规划，英文简称dp，主要思想：先列出各种可能的局部解，再根据某种判定条件，舍弃肯定得不到最优解的局部解，在每一步都经过筛选，以。dp[i-1][j]，dp[i-1][j-1]取大值加上`a[i][j]` -->状态转移方程式。这一道题大家可以自己先在纸上画一画，不出意外的话，你的答案应该是这样的。注意dp写代码索引都从1开始，不要用0，不然又能索引会有-1的情况。所以到底该怎么做呢？.
2022-08-07 13:32:36
603
1
原创 洛谷P1135：奇怪的电梯(lift)
洛谷P1135:奇怪的电梯（lift）这道题主要用的是BFS(广度优先搜索)，对电梯路径进行广搜，最后得出答案广搜，全称广度优先搜索，相较dfs来讲，它更像是一个涟漪.正是因为他搜索的特点，所以只要找到了目标，就一定是最短路径（因为他是一圈一圈扩散的，不可能从另外一个地方绕过去比第一次找到的路径还要短）。...
2022-08-07 12:31:24
551
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人