作业比赛编号 : 1043 - 国奖班4班-C10
常用 C++ STL 进阶 | 简单离散化 | STL+统计 | STL 有序性质的运用 | STL+二分 | |
图和树基础 | 图 | 邻接矩阵 | 图的遍历 | 树的基本概念 | |
二叉树及其应用 | 邻接表 | 树 | 二叉树的概念 | 哈弗曼树 | 二叉树的存储 |
深度优先搜索 | 迷宫搜索可行性 | 状态 | 迷宫搜索方案数 | 迷宫连通块 | |
图和深度优先搜索 | 图的深度优先遍历 | 树的深度优先遍历 | 树上递推 | ||
搜索枚举 | 枚举排列 | 枚举取值 | 枚举组合 | ||
深度优先搜索的状态表示 | 状态表示 | 状态压缩 | |||
深搜的剪枝策略 | 可行性剪枝 | 最优性剪枝 | 搜索顺序优化 | ||
广度优先搜索 | 队列 | 一维 BFS | 反向搜索 | 迷宫 BFS | |
综合实战演练 |