随笔分类 -  算法理论学习（自用）

A*算法和IDA*算法
摘要：A*算法和IDA*算法 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(467) 评论(0) 推荐(0)
N数码解的存在问题
摘要：N数码解的存在问题 N数码解的存在问题 N数码解的存在问题 >推广二维N×N的棋盘 N×N的棋盘，N为奇数时，与八数码问题相同。 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(68) 评论(0) 推荐(0)
shift-and,shift-or算法
摘要：shift-and,shift-or算法 shift-and,shift-or算法shift-and算法bitset版: sh... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(545) 评论(0) 推荐(0)
差分约束
摘要：差分约束 假设有这样的三个条件： 那么我们可以将不等式1和不等式2相加得到： 那么如果想要得到x1和x3的最大差值，那么其实就是... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(49) 评论(0) 推荐(0)
各种路的整合
摘要：各种路的整合 最短路单源最短路1.Dijkstra(前向星+优先队列)2.SPFA(负权边) 多源最短路Floyed 最... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(51) 评论(0) 推荐(0)
康拓展开
摘要：康托展开 康拓展开定义例子:52413 **通过康托逆展开生成全排列** 康拓展开 定义 康托展开公式：X=A... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(61) 评论(0) 推荐(0)
博弈论
摘要：博弈论 博弈论巴什博弈（Bash Game）尼姆博弈(Nimm Game)nimk游戏anti-nim求连续数字的异或和 威佐... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(87) 评论(0) 推荐(0)
网络流
摘要：网络流 网络流最大流最小割Ford-Fulkerson算法Edmond-Karp算法Dinic算法ISAP 最小费用最大流 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(70) 评论(0) 推荐(0)
数论（loading)
摘要：数论 数论欧拉定理、费马小定理欧拉函数得出 威尔逊定理卢卡斯定理及其扩展欧几里得定理及其扩展欧几里得定理欧几里得扩展线性同余方... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(47) 评论(0) 推荐(0)
计算几何（基础部分）
摘要：计算几何（基础部分） 计算几何注意点与向量模板点与线直线定义 线段与射线点与线模板 多边形三角形三角形面积三角形四心 ... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(163) 评论(0) 推荐(0)
生成树
摘要：生成树 生成树最小生成树Kruskal算法(稀疏图)Prim算法（稠密图） 次小生成树 生成树 最小生成树 Kruskal算... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(48) 评论(0) 推荐(0)
memset各种类型
摘要：转载来自：https://blog.csdn.net/Vmurder/article/details/46537613 memset... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(75) 评论(0) 推荐(0)
并查集
摘要：并查集） 并查集普通并查集基本操作①初始化②查询操作③集合合并 优化①路径压缩②按秩合并(可以保留树的结构) 带权... 阅读全文
posted @ 2022-01-30 16:43 waby 阅读(44) 评论(0) 推荐(0)