主要分为两个板块、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
 
Enrollees
195
Created By