摘要：题目描述 地砖有红和黑两种颜色，站在给定的某个黑色地砖上，问有多少块黑色地砖可达？ f1 dfs计算连通性 基本分析 dfs返回什么？从当前节点出发可达的黑色地砖个数 dfs怎么实现？ 初始化cnt； 修改vis状态； 枚举可选的4相邻地砖（越界跳过，访问过跳过，红色跳过，累加下一步可达的个数） 返 阅读全文

摘要：题目描述 给出n*n的含有 "."和"#"的格子，判断能都从起点到终点？ f1 dfs求联通性 基本分析 dfs的思路是什么？ （1）参数：当前遍历到的坐标 （2）决策： 堵住： 返回false 到终点：true 枚举4个相邻格子 出界 跳过 访问过 跳过 可达：下一步true，返回true 4个格 阅读全文

摘要：题目描述 补充完整9*9的数独 f1 深搜 + 减枝 + 状态压缩 基本分析 深搜的维度是什么？还有多少个空没填 每次进行搜索时候怎么进行最优化？从所有的可能中找确定性最高的一个分支 状态压缩 （1）怎么判断行、列、格子中应该填哪些数字？每一行、或者列、或者格子内的值都是一个9位的二进制值，某位置是 阅读全文

摘要：题目描述 每辆缆车承重一样，每个猫重量不一，最少需要多少缆车把猫运下山？ f1-深搜+减枝 基本分析 怎么考虑搜索？对当前的猫来说，有当前开的缆车个数+新缆车几种选择 状态空间有哪些维度？当前用到的缆车个数，当前正在处理的猫的id 哪些可额能的减枝方式？（1）优化搜索顺序：从大到小；（2）最优性：> 阅读全文

摘要：题目描述 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量 f1-拓扑排序+状态压缩 基本分析 怎么梳理出统计的顺序？拓扑排序 怎么统计？按照拓扑序的逆序记录可达性 N在30000规模，怎么维护可达性？利用bitset进行状态压缩 代码 #include <iostr 阅读全文