Article

post_img

欧拉路径 和 欧拉回路

摘要

无向图 存在欧拉路径的充要条件是:度数为奇数的点只能有0或2个 存在欧拉回路的充要条件 : 所有的顶点都是偶数度 有向图 存在欧拉 …

post_img

二分图的最大匹配问题

摘要

假设当前 需要分配一个点 , 但是已经没有可以分配的点给它了,呢么我们就可以询问那些已经分配好的点的对象是否有其他空余的可选点,使 …

post_img

SG 函数

摘要

大部分的公平组合游戏都可以转化为有向图游戏。 有向无环图棋子游戏 在一个有向无环图中没只有一个起点,上面有一个棋子,两个玩家按照有 …

post_img

错位排列数

摘要

定义 对于 的排列 ,如果满足 ,则称 是 错位排列。 递推式的推理 递推式: 表示的就是 的错位排列的数量。 我考虑这样一个问题 …

post_img

卡特兰数

摘要

    通项公式: (1) (2) (3) (4) 1 1 2 5 14 42 132 证明 (1) 式: 以 …