博弈论
文章平均质量分 78
丹_青
这个作者很懒,什么都没留下…
展开
-
POJ 2975 Nim
时空隧道 考Nim-Sum证明的, a1^a2^a3^....^ai......^an = ans, 若ans = 0,这肯定是必败态, win的步数为0;若ans != 0, 则为必胜态,怎样才能达到必败态呢,或者说有多少种可能达到必败态(理论上至少有1种至多有n种),而这里: 等式两边同时^ans得 a1^a2^a3^....^ai...^an^ans = 0转载 2014-01-25 00:15:00 · 546 阅读 · 0 评论 -
Nim游戏...一个被说了无数次的东西
整理下方便自己看,语文理解能力不好。。。别人写的要看半天才能看懂写的什么。。。所以把自己看懂的整理下,方便复习 Nim游戏的形象具体论述: Nim取子游戏是由两个人面对若干堆硬币(或石子)进行的游戏。设有k>=1堆硬币,各堆分别含有N1,N2,……NK枚硬币。游戏的目的就是选择最后剩下的硬币。游戏法则如下: 1.两个游戏人交替进行游戏(游戏人I和游戏人II);转载 2014-01-24 22:20:40 · 916 阅读 · 7 评论