![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
小蒟蒻mlg
飞鸿踏雪泥
展开
-
舞蹈链(DLX)
精确覆盖 舞蹈链原创 2022-09-30 02:27:27 · 240 阅读 · 0 评论 -
Codeforces Round #823 (Div. 2)
codeforces A B C原创 2022-09-26 01:15:04 · 288 阅读 · 0 评论 -
IDAstar
IDAstar 迭代加深原创 2022-09-25 10:38:28 · 219 阅读 · 0 评论 -
A*算法浅谈
A*算法即例题,八数码,k短路原创 2022-09-24 00:08:57 · 151 阅读 · 0 评论 -
树同构简述
引入树是一种常见的数据结构。我们把NNN个点,N−1N-1N−1条边的联通无向图称为树。对于两棵树T1和T2T_1和T_2T1和T2,如果能够把树T1T_1T1的所有点重新标号,使得树T1和T2T_1和T_2T1和T2完全相同,那么称这两棵树是同构的。也就是说,它们具有相同的形态。下面介绍如何判断树同构。解决树同构问题我们一般使用树哈希.哈希方式很简单,根据下面这个式子来算:Fi=1+∑v∈{son[x]}f[v]∗prime[siz[v]]F_i=1+\sum_{v\in\{son[原创 2020-12-01 20:21:31 · 1348 阅读 · 0 评论