- 博客(26)
- 资源 (1)
- 收藏
- 关注
原创 学习资源分享
链接: https://pan.baidu.com/s/1Kg5sQDOix-Wr82qCAl54MA?链接: https://pan.baidu.com/s/1C_w0VoWD6QDktAA2xXl-nQ?pwd=yap5 提取码: yap5 复制这段内容后打开百度网盘手机App,操作更方便哦。链接: https://pan.baidu.com/s/1C_w0VoWD6QDktAA2xXl-nQ?pwd=yap5 提取码: yap5 复制这段内容后打开百度网盘手机App,操作更方便哦。
2024-08-16 15:11:14 1290
原创 解决VSCode不能使用头文件<bits/stdc++.h>的问题
步骤首先,在vscode里面新建一个c++文件,随便引一个头文件然后,右击头文件,点击转到定义
2022-08-23 14:58:40 2878 4
原创 最短路径算法:Floyd 信息学奥赛一本通1342:最短路径
也不讲那些很虚的概念,直接上步骤:1. 设置一个n阶矩阵2. 逐步在原始路径中增加顶点3. 算法结束啥意思?也就是确定起点和终点后,逐步在中间添加节点,让每一步都是最短路径(多源的概念,也就是从起点到终点中间所有的节点都是最短路径),让从起点到终点就是最短路径(dp的思想,详见:dp动态规划从入门到出门系列,更加深入了解dp)说白了,这是一个很“土”的算法,需要三层循环,所以算法复杂度也比较高,只能用邻接矩阵存储,一般只适用于数据(节点数)大概在10²左右的题目。......
2022-08-12 14:06:15 351 1
原创 dp动态规划从入门到出门-01基本dp
1. 主要思想:先列出各种可能的局部解,再根据某种判定条件,舍弃肯定得不到最优解的局部解,在每一步都经过筛选,以每一步都是最优解来保证全局最优解2. 通常应用于最优化问题,即做出一组选择以达到一个最优解,关键是存储子问题的每一个解,以备它重复出现3. 本质:枚举,在枚举的基础上把不行的舍去4. 一个问题必须拥有重叠子问题,才能使用动态规划去解决蒙蒙的?这就对了,想当初……我也没看懂,举个例子!...
2022-08-11 11:51:34 159 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 639 1
原创 洛谷P2913:二叉树深度
这道题可以用bfs遍历数,每向下遍历一层,层数level就增加1,以此类推,最后输出最后一层的深度即可!2. 输入 :结构体输入,tree第一层层数初始化为1,队列push进去。1. 准备工作:准备结构体,存储左右儿子和层数。......
2022-08-08 18:03:58 376 1
原创 洛谷P4715:淘汰赛
这道题比较简单,用到的是二叉树。有人可能会问了:这道题看上去和二叉树没啥关系啊?一个简单的遍历(或者两个)不就可以啦?啊对对对,你说的都对,这道题确实在代码实现过程中不需要建树,用到的是二叉树的思想!这就叫:心中有树,码字不慌!...
2022-08-08 16:55:45 522 1
原创 信息学奥赛一本通1329:细胞
这是一道典型的bfs染色问题,先遍历数组,只要没有标记为1,就开始bfs染色,最后输出color数量接下来,咱就来把代码拆开来看看:1. 准备工作,设置地图数组,vis数组,还有bfs的偏移量
2022-08-07 14:16:34 573 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 687 1
原创 洛谷P1135:奇怪的电梯(lift)
洛谷P1135:奇怪的电梯(lift)这道题主要用的是BFS(广度优先搜索),对电梯路径进行广搜,最后得出答案广搜,全称广度优先搜索,相较dfs来讲,它更像是一个涟漪.正是因为他搜索的特点,所以只要找到了目标,就一定是最短路径(因为他是一圈一圈扩散的,不可能从另外一个地方绕过去比第一次找到的路径还要短)。...
2022-08-07 12:31:24 686 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人