码迷,mamicode.com
首页 > 2014年09月08日 > 全部分享
[原博客] POJ 2975 Nim 统计必胜走法个数
题目链接题意介绍了一遍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)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个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
225条   上一页 1 ... 11 12 13 14
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!