题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

j01339 迷宫字典序最小路径 6级·广度优先搜索迷宫最短步数 —

j01509 迷宫最少步数 6级·广度优先搜索迷宫最短步数 —

s02178 密码锁 S-09·搜索剪枝可行性剪枝：剩余资源不…分层图搜索 —

s02201 密码组合 S-10·迭代加深与双…真题演练：八数码、埃及… —

j00481 偶数深度权值和 6级·广度优先搜索 BFS序防深递归爆栈 —

j01379 排列的 k 次幂 6级·深度优先搜索搜索树与递归调用 —

j01377 排列的循环节数 6级·深度优先搜索搜索树与递归调用 —

j01517 奇偶最短路 7级·图的入门图的DFS/BFS遍历 —

s02170 棋盘翻面 S-09·搜索剪枝搜索顺序优化：先试约束…分层图搜索 —

s02172 棋子对调 S-09·搜索剪枝上下界与估价：与启发式… 0%

s02183 棋子挪位 S-09·搜索剪枝上下界与估价：与启发式… —

j01404 去重子集打印 3级·枚举与逆向模拟格式打印（日历/点阵） 100%

s02212 任务分派 S-10·迭代加深与双…折半搜索meet-in… —

j00508 烧完整棵树的时间 7级·树上问题树的直径/重心初见 —

j01397 蛇梯棋 6级·广度优先搜索 BFS队列实现与层次遍历 —

j01469 收集全部宝石 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00587 树的直径 7级·树上问题树的直径/重心初见 17%

s02200 双背包 S-09·搜索剪枝记忆化搜索 —

s02202 双机调度 S-09·搜索剪枝记忆化搜索 —

s02211 四元组计数 S-10·迭代加深与双…折半搜索meet-in… —

s02204 送礼物 S-10·迭代加深与双…真题演练：八数码、埃及… —

j01967 糖果对决 6级·广度优先搜索搜索 BFS队列实现与层次遍历 —

j01334 图的 m 着色 6级·深度优先搜索 7级·树与二分图连通块染色/计数 —

j01480 图的直径 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

s02166 推箱子 S-09·搜索剪枝上下界与估价：与启发式…分层图搜索 —

j01476 完全二分图判定 7级·图的入门 7级·树与二分图图的DFS/BFS遍历 —

j01323 无冲突选课 6级·深度优先搜索搜索树与递归调用 —

j01548 无权最短路 6级·广度优先搜索迷宫最短步数 —

j01490 钥匙迷宫 6级·广度优先搜索分层图搜索 —

j00440 叶深差不超过 d 6级·树的遍历与统计邻接表/父子表示 —

j00507 一般树的 BFS 序 6级·广度优先搜索 BFS队列实现与层次遍历 —

j00514 一般树的 DFS 序 6级·深度优先搜索图与树上的DFS 树上DFS —

j00524 以每点为根的深度和 6级·树的遍历与统计子树大小/深度统计 —

s02190 硬币翻面 S-09·搜索剪枝记忆化搜索 —

j01317 优美排列计数 6级·深度优先搜索剪枝、记忆化与复杂度排列型枚举 —

j01375 在最短路上的格子 6级·广度优先搜索迷宫最短步数 —

s02209 正交配对 6级·深度优先搜索记忆化搜索 —

j00491 之字形层序遍历 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

j00516 直径的具体路径 7级·树上问题 7级·树的直径与重心树的直径与重心 —

g7-07692 直径的两个端点 7级·树上问题 7级·树的直径与重心树的直径与重心 100%

j00586 直径点对计数 7级·树上问题树的直径/重心初见 —

j01525 至多反向一条边的可达性 7级·图的入门图的DFS/BFS遍历 —

j01383 质数邻居排列 6级·深度优先搜索回溯与经典构造排列型枚举 —

j00447 中序先序定层序 6级·树的遍历与统计邻接表/父子表示一次遍历收集信息范式 —

06783 中转通道 6级·广度优先搜索 BFS队列实现与层次遍历 100%

j01390 重排成 2 的幂 6级·深度优先搜索搜索树与递归调用 —

j01388 重排成回文 6级·深度优先搜索全排列/组合枚举 —

j01356 字典序最小的错位排列 6级·深度优先搜索回溯与经典构造排列型枚举 —

j01336 字母序路径 6级·深度优先搜索搜索树与递归调用 —

j01407 子集和枚举 6级·深度优先搜索子集型枚举 0%