小毅儿

笔记（博弈）

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

归档

标签

去牛客网

/ 注册

全部文章 / 笔记（博弈）（共1篇）

Nim游戏

Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论，Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。（1）条件：满足以下条件的游戏是ICG（可...

2019-11-22

0 389