2016年05月的文章

2016-05-30阅读(4281)评论(0)

POJ 3537 Crosses and Crosses  画叉叉：两人在1*N的格子纸上轮流打叉，最先打出连续3个叉者获胜，问必胜者是谁？ 4.2找出游戏的必胜策略  Nim与Grundy数 任何玩家在位置i处打叉后，...

2016-05-30阅读(11467)评论(12)

本文是《统计学习方法》第九章的笔记，注解了原著的部分公式推导，补充了另一个经典的双硬币模型，并且注释了一份数十行的EM算法Python简明实现。 如果概率模型的变量都是观测变量（数据中可见的变量），则可以直接用极大似然估计，或者用贝叶斯估计...

2016-05-24阅读(3451)评论(0)

POJ 2975 Nim  Nim招数：在经典Nim游戏中，先手有多少种取胜方法？ 4.2找出游戏的必胜策略  Nim与Grundy数 经典算法中，XOR=k0^k1^…^kn-1，若为0，则先手必败，否则必...