题目链接题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。问当前状态的必胜走法个数，也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法，输出0.对于任意一堆有a[i]个石子，若sg Xor a[i] #include#include#inclu...
分类：
其他好文 时间：
2014-09-08 00:55:16
阅读次数：
271
阅读了《由感性认识到理性认识——透析一类搏弈游戏的解答过程》、《解析一类组合游戏》、《组合游戏略述——浅谈SG游戏的若干拓展及变形》这三篇论文，对组合游戏以及SG函数有了更深的理解。这篇文章摘下了这三篇论文的部分重要内容，以及部分我对组合游戏的理解。一些名词与约定：游戏：这里的游戏指的并不是平时.....
分类：
其他好文 时间：
2014-09-08 00:55:06
阅读次数：
228
本文以一个有限状态自动机（FSM)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串（如字符串0，其十进制为0（考虑其到初始状态，认为读到0，亦为可接受状态）；字符串11，其十进制为3；字符串110，其十进制为6；......这些都可接受）。这个有限...
分类：
其他好文 时间：
2014-09-08 00:54:56
阅读次数：
256
埃氏筛法：从2开始，找到第一个没有被筛的数，把它标记为素数，然后把它的2倍、3倍……筛掉。复杂度O(nlogn)。改进的埃氏筛法：从2开始，找到第一个没有被筛的数x，把它标记为素数，然后把它的x倍、x+1倍……筛掉。复杂度O(nloglogn)。线性筛：保证每个数都被它的最小素因子筛掉。复杂度O(n...
分类：
其他好文 时间：
2014-09-08 00:54:46
阅读次数：
296
