博弈论
记录博弈论相关题目和知识
bzcxl
这个作者很懒,什么都没留下…
展开
-
Cow Digit Game
简单博弈论 思路 暴力递推预处理,子状态有必败状态的状态为必胜状态,子状态全为必胜状态的状态为必败状态,每一个数有两个子状态,减每一位中最小数或最大数,枚举每一位找最大最小值就可以。 复杂度o(10^7) ...原创 2021-05-15 20:42:01 · 92 阅读 · 0 评论 -
Nim游戏
经典博弈论模型nim游戏的母题 状态分析 首先抛出结论:当ai的异或和等于0时,是必输状态,否则为必胜状态 简单证明: 1.已知最终状态所有的a[i]都等于零,异或和s等于0,,显然为必输状态。 2.当异或和为0,任意操作会使异或和不为0。 3.故若某个异或和为0,不可能使下一步达到最终状态,因为最终状态异或和为0。既然不可能使下一步为最终状态,也就说明不可能使另一个人无路可走,也即己方的必败状态。 4.显然在nim游戏中非必败即必胜,则补集异或和等于零为必...原创 2021-05-15 20:32:17 · 253 阅读 · 0 评论