点击下载课件

并查集

引入

并查集的实现

初始化

查询

合并

路径压缩

按秩合并

初始化(按秩合并)

合并(按秩合并)

哈希表

简介

哈希函数

构造

冲突与处理

拉链法

实现

开放寻址法

实现

字符串哈希

哈希函数

前缀子串

实现

博弈论

博弈论题目特点

经典博弈

巴什博奕(Bash Game)

威佐夫博弈(Wythoff Game)

满足上述公式的性质

尼姆博弈(Nim Game)

推广

证明

斐波那契博弈

SG函数

ICG(公平组合)游戏

必胜态与必败态

DAG(有向无环图)中的博弈

SG定理

SG定理的应用

主讲人:孙如祥