主要分为两个板块、BFS和DFS
Login to join training plan
讲义链接
https://blog.csdn.net/m0_46201544/article/details/122310835
视频链接
链式前向星的视频: https://www.bilibili.com/video/bv1RD4y1F7Fq
DFS和BFS视频:https://www.bilibili.com/video/bv1M44y1j7Ry
建图基础
邻接表、邻接矩阵、链式前向星
DFS
深度优先搜索
BFS
广度优先搜索
由于这两类题非常的接近,所以我也就不做刻意的区分
Section 1. 简单递归
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
T1158 求1+2+3+... | 3 | 3 | 10 |
T1159 斐波那契数列 | 12 | 5 | 9 |
T1160 倒序数 | 3 | 2 | 10 |
T1164 digit函数 | 2 | 2 | 10 |
T1205 汉诺塔问题 | 3 | 2 | 10 |
T1207 求最大公约数问题 | 2 | 2 | 10 |
T1188 菲波那契数列(2) | 6 | 2 | 10 |
Section 2. DFS&BFS
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
E1233 【入门】红与黑 | 174 | 80 | 4 |
E357 【基础】卒的遍历 | 193 | 70 | 5 |
E359 【提高】马的遍历 | 96 | 36 | 5 |
E377 【提高】小X学游泳 | 179 | 51 | 6 |
E378 【提高】方格取数 | 71 | 37 | 3 |
E380 【提高】奶牛和草丛 | 60 | 39 | 2 |
E408 【提高】迷宫的路径? | 94 | 31 | 6 |
E427 【基础】迷宫出口 | 732 | 145 | 7 |
E428 【基础】迷宫的第一条出路 | 239 | 46 | 7 |
E429 【基础】走出迷宫的最少步数 | 388 | 81 | 7 |
E430 【基础】走出迷宫的最少步数2 | 178 | 50 | 6 |
E431 【基础】数池塘(四方向) | 62 | 25 | 5 |
E432 【基础】数池塘(八方向) | 50 | 33 | 2 |
E435 【基础】骑士巡游 | 36 | 23 | 3 |
E437 【提高】卫星照片 | 35 | 17 | 4 |
E438 【提高】骑士牛 | 47 | 14 | 6 |
E439 【提高】走出迷宫的最短路径 | 97 | 20 | 7 |
E440 【提高】泉水 | 21 | 12 | 5 |
E441 【提高】最小拐弯路径 | 53 | 13 | 7 |
E480 【提高】棋盘 | 19 | 4 | 9 |
E538 【提高】小 X 学游泳(swim) | 20 | 5 | 8 |
E583 【入门】扫地机器人 | 34 | 14 | 5 |
E0722 【递归】n个数的全排列 | 48 | 20 | 5 |
E0724 【入门】组合+判断素数 | 20 | 6 | 8 |
E0728 【递归搜索】数迷 | 8 | 4 | 10 |
E748 【入门】快乐的马里奥 | 14 | 8 | 8 |
E799 【基础】填涂颜色 | 13 | 9 | 7 |
E800 【提高】01迷宫 | 40 | 7 | 8 |
E816 【基础】奇怪的电梯 | 19 | 8 | 7 |
E820 【提高】谷仓的安保 | 11 | 3 | 9 |
E847 【提高】和为T | 15 | 5 | 8 |
E954 【入门】求三个数的平均数 | 24 | 20 | 3 |
E861 【提高】单词接龙的最长长度 | 5 | 4 | 10 |
E896 【入门】采药的最短路径 | 98 | 37 | 5 |
E897 【入门】骑士的拯救行动 | 12 | 4 | 9 |
E903 【入门】有多少细胞 | 10 | 9 | 9 |
E909 【基础】拯救指挥部 | 13 | 4 | 9 |
E910 【提高】小H回家 | 21 | 2 | 9 |
E939 【基础】特殊的质数肋骨 Superprime Rib | 22 | 4 | 9 |
E952 【入门】算24点 | 14 | 3 | 9 |
E953 【基础】算24点(2) | 5 | 2 | 10 |
E963 【基础】人造星空 | 5 | 4 | 10 |
E1061 奇怪的小镇 | 184 | 24 | 8 |
E1063 提瓦特树林灭绝计划 | 154 | 30 | 7 |
E1066 【入门】黑色联通块 | 12 | 7 | 9 |
E1107 【入门】古希腊之争 | 13 | 8 | 8 |
E1108 【入门】古希腊之争(二) | 5 | 3 | 10 |
E1109 【入门】鸡飞狗不跳 | 30 | 6 | 8 |
E1110 【入门】污染治理 | 10 | 5 | 9 |
E1111 【入门】卫星照片 USACO 2005 NOV | 16 | 4 | 9 |
E1119 【入门】营救巨轮 | 7 | 4 | 10 |
E1121 【入门】黑白马 | 6 | 4 | 10 |
E1122 【入门】零和问题(zerosum) | 10 | 4 | 9 |
P1046 洪水 | 41 | 14 | 6 |
P1463 A计划 | 26 | 4 | 9 |
P1462 棋盘问题 | 5 | 4 | 10 |
P1464 Oil Deposits | 7 | 5 | 9 |
P1080 [CSP模拟]话痨树 | 14 | 3 | 9 |
P1081 [CSP模拟]造船 | 4 | 2 | 10 |