2022年3月13日
Sudoku（数独）
摘要： 每个状态下，选择”能填的合法数字“最少的位置，考虑该位置上填什么数，作为搜索的分分支，而不是任意找出一个位置。 数独可以转化为精准覆盖问题，使用一种叫作Dancing Links的数据结构求解。 阅读全文
posted @ 2022-03-13 20:46 我疯故我在 阅读(347) 评论(0) 推荐(0)
树与图的广度优先遍历，拓扑排序
摘要： 拓扑排序 有向无环图 若序列A满足，每条边（x，y），x在A中都出现在y之前，A就是有向无环图顶点的一个拓扑序 add 结合位运算bitset状态压缩，可记录每条边分别和哪条边连接，结合拓扑排序得出来的序列，减少时间复杂度。 阅读全文
posted @ 2022-03-13 20:37 我疯故我在 阅读(57) 评论(0) 推荐(0)
时间戳
摘要： 深度优先遍历的过程，以每个节点第一次被访问的顺序，一次给予这N个节点1~N的整数标记，该标记就被称为时间戳 阅读全文
posted @ 2022-03-13 20:33 我疯故我在 阅读(198) 评论(0) 推荐(0)
图的连通块划分
摘要： v数组标记了每个点属于哪一个连通块 阅读全文
posted @ 2022-03-13 20:30 我疯故我在 阅读(39) 评论(0) 推荐(0)
树的重心
摘要： 自底向上进行统计的 阅读全文
posted @ 2022-03-13 20:29 我疯故我在 阅读(26) 评论(0) 推荐(0)
树的深度
摘要： v[x]=1; for(int i=head[x]; i; i=next[i]) { int y=ver[i]; if(v[y]) continue; d[y]=d[x]+1;//从父节点x到节点y递推，计算深度 dfs(y); } 阅读全文
posted @ 2022-03-13 20:28 我疯故我在 阅读(23) 评论(0) 推荐(0)
树的DFS序
摘要： 在刚进入递归后以及即将回溯前各记录一次该点的编号 阅读全文
posted @ 2022-03-13 20:26 我疯故我在 阅读(17) 评论(0) 推荐(0)