爱笑玫瑰

文章
7
资源
0
加入时间
3年0月21天

组合游戏 - SG函数和SG定理

组合游戏的和通常是很复杂的,所以我们介绍一种新工具,可以使组合问题变得简单————SG函数和SG定理。Sprague-Grundy定理(SG定理):        游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之,从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用,因为单堆的Nim游戏 SG函数满足 SG(x) =

C++时间戳转化(涉及GMT CST时区转化)

问题由来时间戳转换(时间戳:自 1970 年1月1日(00:00:00 )至当前时间的总秒数。)#include <stdio.h>#include <time.h>int main(int argc, const char * argv[]){ time_t t; struct tm *p; t=14084...

伪随机数

伪随机数:产生真正的随机数需要硬件支持和一些计算。伪随机算法,可以在无硬件支持下产生貌似是随机的数,一般会有周期性,好处是计算的很快,代价小。坏处是如果在密码学上应用,可能会被攻击进而密码被破解。C语言中伪随机数,随机种子是根据系统时间确定的,同一个随机种子,产生的随机数的顺序是相同的,这也说明伪随机并不是真正的随机...