题库 - Liuser's OJ

深度优先搜索,DFS

显示分类标签

编号	题目名称	难度	通过	提交	通过率
98	选数深度优先搜索,DFS 回溯算法	普及−	89	172	51.74%
169	「7-1」A 、数的划分深度优先搜索,DFS 递归回溯算法	普及−	71	311	22.83%
250	走迷宫广度优先搜索,BFS 深度优先搜索,DFS	普及−	214	523	40.92%
1196	n-皇后问题深度优先搜索,DFS 回溯算法	暂未评定	62	133	46.62%
3288	小猫爬山深度优先搜索,DFS 状态压缩 DP 剪枝优化动态规划	普及/提高−	16	65	24.62%
3872	迷宫深度优先搜索,DFS 回溯算法	普及−	151	567	26.63%
3970	八皇后问题深度优先搜索,DFS 一本通	暂未评定	68	192	35.42%
4016	母亲的牛奶(Mother's Milk) 广度优先搜索,BFS 深度优先搜索,DFS USACO	暂未评定	4	7	57.14%
4019	质数肋骨(Superprime Rib) 深度优先搜索,DFS 试除法质数相关	暂未评定	8	32	25.00%
4020	城堡(The Castle) 广度优先搜索,BFS 深度优先搜索,DFS USACO 并查集枚举	暂未评定	1	9	11.11%
4023	健康的好斯坦奶牛(Healthy Holsteins) 二进制深度优先搜索,DFS USACO 枚举	暂未评定	1	4	25.00%
4024	海明码(Hamming Codes) 二进制深度优先搜索,DFS USACO	暂未评定	2	5	40.00%
4026	集合(Subset Sums) 二进制广度优先搜索,BFS 深度优先搜索,DFS 背包问题 DP USACO hash	暂未评定	2	16	12.50%
4027	循环数(Runaround Numbers) 深度优先搜索,DFS USACO	暂未评定	5	12	41.67%
4031	和为零(Zero Sum) 深度优先搜索,DFS USACO	暂未评定	7	17	41.18%
4033	控制公司(Controlling Companies) 深度优先搜索,DFS USACO	暂未评定	2	2	100.00%
6096	小可爱先生的约会 I：惊吓迷宫搜索深度优先搜索,DFS	普及/提高−	7	15	46.67%
6153	爬山深度优先搜索,DFS DP 剪枝优化动态规划深搜	普及−	5	9	55.56%
6156	马走日深度优先搜索,DFS 回溯算法	暂未评定	81	207	39.13%
6188	LETTERS 深度优先搜索,DFS 一本通	入门	64	130	49.23%
6189	八皇后深度优先搜索,DFS 一本通	暂未评定	19	35	54.29%
6190	红与黑深度优先搜索,DFS 一本通	普及−	60	175	34.29%
6191	棋盘问题深度优先搜索,DFS 一本通	普及−	16	30	53.33%
6192	取石子游戏深度优先搜索,DFS 一本通	暂未评定	6	14	42.86%
6193	分成互质组深度优先搜索,DFS 一本通	普及−	10	12	83.33%
6267	选数2 深度优先搜索,DFS 递归	暂未评定	12	34	35.29%
6421	立体迷宫深度优先搜索,DFS DP	普及/提高−	3	4	75.00%
6553	等边三角形深度优先搜索,DFS	普及−	41	128	32.03%
6554	迷宫搜索深度优先搜索,DFS	普及−	23	66	34.85%
6560	走迷宫深度优先搜索,DFS	普及−	8	19	42.11%
6561	树的重心深度优先搜索,DFS 树形 DP	普及/提高−	28	43	65.12%
6562	售货员的难题深度优先搜索,DFS	入门	1	2	50.00%
6563	平分石头深度优先搜索,DFS	普及−	5	11	45.45%
6564	正方形深度优先搜索,DFS 数据需加强	入门	4	10	40.00%
6568	迷宫搜索加强版深度优先搜索,DFS	暂未评定			0.00%
6582	手机的诱惑深度优先搜索,DFS	普及/提高−	7	23	30.43%
6592	哈密尔顿环深度优先搜索,DFS 图论	入门	1	2	50.00%
7432	「洛谷P1135」奇怪的电梯广度优先搜索,BFS 深度优先搜索,DFS 蓝桥杯	普及/提高−	8	26	30.77%
8141	网格行走 (path) 搜索深度优先搜索,DFS 函数递归递推	普及/提高−	4	13	30.77%
8233	「cf」 # 三角形判断深度优先搜索,DFS 排序枚举	普及/提高−	1	1	100.00%
8336	「信息素养2023小学组决赛」有向无环图的拓扑排序方案数广度优先搜索,BFS 深度优先搜索,DFS 模拟状压dp 拓扑排序枚举	普及+/提高	1	1	100.00%
8341	「洛谷P10448」组合型枚举深度优先搜索,DFS 枚举	普及−	1	1	100.00%
8386	取数深度优先搜索,DFS 剪枝优化	普及−	3	4	75.00%