回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共2篇）

博弈论小知识

阶梯nim 参考博客问题：有n个位置1...n，每个位置上有ai个石子。有两个人轮流操作。操作步骤是：挑选1...n中任一一个存在石子的位置i，将至少1个石子移动至i−1位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。结论和nim问题很相似，却又不一样因为...

博弈论

2020-11-21

2 549

博弈论讲解（二）

@[toc]理论知识（1）、若面临末状态者为获胜则末状态为胜态否则末状态为必败态。（2）、一个局面是胜态的充要条件是该局面进行某种决策后会成为必败态。（3）、一个局面是必败态的充要条件是该局面无论进行何种决策均会成为胜态斐波那契博弈问题：有一堆数量为n的石子，游戏双方轮流取石子，满足：（...

博弈论

2020-05-10

0 439