![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学基础
Salvete
Salvete!
展开
-
POJ2425,组合游戏
题目链接:A Chess Game 首先需要了解SG函数及SG定理:博弈论 SG函数, Nim游戏与SG函数 ——博弈论小结 在了解了以上之后就好做了。首先对于一个有向图来说,每个点都有一个sg函数值,如果该值为0,则此位置为先手必败即P位置,否则为先手必胜即N位置。而所有的棋子的位置的sg值异或之和为0即输,否则则赢。现在的目标就是求每个点的sg值,按照sg函数的定义,求出每个点的sg值。注意:...原创 2018-11-06 21:23:01 · 357 阅读 · 0 评论 -
POJ2975,Nim游戏求方案总数
题目链接:Nim 题目大意:给定一个Nim状态,求该状态能够到达获胜状态的方案总数。 分析: 若该状态为P状态,则Nim和为零,肯定方案总数为0,;若Nim和不为零,则表明该状态处于N状态,由于该位置是N位置,所以Nim和不为零,我们要求有多少总方案,改变其状态,使Nim和为零。 Nim和的求法为x1,x2,x3…xn的异或和,考察第一堆石头,设a=x1,b=+(x2+x3+…+xn),那么: ...原创 2018-11-08 19:49:43 · 556 阅读 · 1 评论 -
POJ3537,SG函数和SG定理
题目链接:Crosses and Crosses 分析: 对于每个位置i,可以分成两个子问题i-3和n-i-2.深搜一下就行了. 代码如下: /************************************************************************* > File Name: main.cpp > Author:Eagles > M...原创 2018-11-08 20:11:19 · 358 阅读 · 0 评论