义往尘沙

算法

数据结构(1) 未归档(4)

/ 注册

全部文章 / 算法（共1篇）

Nim游戏入门+SG函数

对于经典的Nim游戏，只需要把每一堆初始状态都异或起来，最后得到的结果非0的为必胜状态，结果为0的为必败状态。原理：异或的结果非0的状态总能通过一次取物品操作，将此状态转化为结果为0的状态；而异或结果为0的状态如果不是最终状态（所有堆都是0）经过一次取物品操作，总会变为异或结果非0的状态...

2021-07-29

0 528