博弈
。。。。。。。??
这个作者很懒,什么都没留下…
展开
-
SG函数
SG函数: mex(minimal,excludant)运算是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如: mex{0,1,2,4}=3;mex{2,3,5}=0;mex{}=0; 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex(g(y)|y是x的后继},g(x)即为SG[x]; 例如:取石子问题,有一堆n个石子...原创 2020-03-25 15:16:17 · 152 阅读 · 1 评论 -
博弈
博弈论 .巴什博弈(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少去一个,最多取m个。最后取光着得胜。 如果n=m+1,因为一次最少取1个最多取m个,所以此种状态下无论先手取多少个后手都能取完所有。此情况下,后者必胜。由此可知:n=(m+1)*r+s(r为任意自然数s<=m),先手先拿s个,如果后手取走k个(k<=m),那么先手再拿走m+1-k个,...原创 2020-03-24 20:10:37 · 104 阅读 · 0 评论