热门标签
更多>
搜索结果
查询Tags标签： 博弈论，共有 18条记录-
博弈论-公平组合游戏
常规思路： 先找到必胜点或者必输点，反推出可以一步让对方变成必输的点； 思路要清晰，分类讨论，从特殊到普通。(奇异局势) 1，巴什游戏：（最多m，最少1） n%(m+1)==0 无论对方拿多少，最后都可以拿一轮两人拿m+1个。 2，尼姆游戏：（异或运算） 异或为零Vs异或不为零 …
2021/7/23 6:10:36 人评论 次浏览 -
[博弈论]移棋子游戏
https://www.acwing.com/problem/content/1321/ 思路： 求所有棋子的sg异或之和， 记忆化搜索 得到当前结点后继的这些点的sg值之和，放到set里面(哈希表也可以) 然后找到最小的不属于集合的自然数就是当前结点的sg值 #include<bits/stdc++.h> using namespace std…
2021/6/22 23:33:21 人评论 次浏览 -
博弈论——Nim取子问题，一行代码解决困扰千年的问题
今天是算法与数据结构专题26篇文章，我们来看看一个新的博弈论模型——Nim取子问题。 这个博弈问题非常古老，延续长度千年之久，一直到20世纪初才被哈佛大学的一个数学家找到解法，可见其思维的难度。但是这个问题本身却很有意思，推导的过程更是有趣，哪怕你没有多少数据…
2021/4/30 18:27:08 人评论 次浏览
