摘要: 生成树 生成树最小生成树Kruskal算法(稀疏图)Prim算法(稠密图) 次小生成树 生成树 最小生成树 Kruskal算... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 转载来自:https://blog.csdn.net/Vmurder/article/details/46537613 memset... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 并查集) 并查集普通并查集基本操作①初始化②查询操作③集合合并 优化①路径压缩②按秩合并(可以保留树的结构) 带权... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Regular Number HDU-5972 Regular Number HDU-5972 Regular Number HD... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(24) 评论(0) 推荐(0) 编辑
摘要: shift-and,shift-or算法 shift-and,shift-or算法shift-and算法bitset版: sh... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 差分约束 假设有这样的三个条件: 那么我们可以将不等式1和不等式2相加得到: 那么如果想要得到x1和x3的最大差值,那么其实就是... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 各种路的整合 最短路单源最短路1.Dijkstra(前向星+优先队列)2.SPFA(负权边) 多源最短路Floyed 最... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 康托展开 康拓展开定义例子:52413 **通过康托逆展开生成全排列** 康拓展开 定义 康托展开公式:X=A... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(44) 评论(0) 推荐(0) 编辑
摘要: N数码解的存在问题 N数码解的存在问题 N数码解的存在问题 >推广二维N×N的棋盘 N×N的棋盘,N为奇数时,与八数码问题相同。 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(40) 评论(0) 推荐(0) 编辑
摘要: A*算法和IDA*算法 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(369) 评论(0) 推荐(0) 编辑