Toberich的专栏
[关注此读者] 被关注数：0
  
最新评论: 评《天才基本法》

   0.
   回想起过去被摁头学博弈论的痛苦往逝，初中搞过信竞，博弈论是必修课，Nim博弈是入门题，后来很多博弈题中都可以看到Nim的身影，可以说是很经典了。尽管当时我并没有听懂，遇到题只会无脑异或、套公式。
   以下是对Nim博弈必胜策略的解释。
   1.
   题目：地上有 n 堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。
   2.
   在给大家解释之前，先引入一个概念：异或（^）
   比如两个十进制数a和b相异或，先把它们化成二进制，然后对于a和b中的每一位，如果一个是1一个是0，那么答案就是1；如果同时是1或同时是0，答案就是0。
   举个例子，5^3（5的二进制是10，3的二进制是11）
   101
    11
   （从右往左）第一位两个都是1，所以答案第一位是0；第二位一个1一个0，答案第二位是1；如果没有数，自动用0补齐。一个0一个1，答案第三位是1。答案：110，换算成十进制是6
>>>>>>>>>
 
霸王排行榜

作者名字霸王等级