大家对博弈论最深的理解相比就是带有规律性的石子游戏 可这些是前辈们多年总结起来的 在面对一道博弈论的题目时怎么发现规律 或 在没有规律时表示状态的博弈状态呢？ 引入$SG$函数 $N$表示必胜状态，用非零自然数表示；$P$表示必败状态，用零表示 我们定义一下这两种状态的转移(定义之类的)： 所有的终 ...
分类：
其他好文 时间：
2019-04-18 09:24:59
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n ...
分类：
其他好文 时间：
2019-04-05 18:16:18
阅读次数：
154
A Shrinking 用每个字母模拟一下就行 C +/ Rectangle 如果$H$是$h$的倍数并且$W$是$w$的倍数，那么无解 否则认为$H$不是$h$的倍数，以0开始标号，每个$h$的倍数的行都填成正数$1000(h 1) 1$，其他行都填成 1000 cpp include defin ...
分类：
其他好文 时间：
2019-03-31 22:02:49
阅读次数：
119
ip install gensim安装好库后，即可导入使用： 1、训练模型定义 参数解释： 0.sentences是训练所需语料，可通过以下方式进行加载 此处训练集的格式为英文文本或分好词的中文文本 1.sg=1是skip-gram算法，对低频词敏感；默认sg=0为CBOW算法。 2.size是输出 ...
分类：
编程语言 时间：
2019-03-24 17:32:09
阅读次数：
223
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10368 Accepted Submission(s): 4262 题目链接：htt ...
分类：
其他好文 时间：
2019-03-21 21:39:01
阅读次数：
178
SG函数入门 必胜点与必败点 概念 P点：必败点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必败。 N点：必胜点，换句话说，就是在双方都选择最优策略的情况下，谁处于此状态谁必胜。 性质 1.所有的终结点都是必败点P。 2.从任意的必胜点N进行操作，至少有一种方式到达一个必败点。 3. ...
分类：
其他好文 时间：
2019-03-03 19:02:22
阅读次数：
192
1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人 ...
分类：
其他好文 时间：
2019-02-28 23:08:36
阅读次数：
223
SG函数 为了更一般化博弈问题，我们引入SG函数 SG函数有如下性质： 1.如果某个状态SG函数值为0，则它后继的每个状态SG函数值都不为0 2.如果某个状态SG函数值不为0，则它至少存在一个后继的状态SG函数值为0 如果某个局面SG函数值为0，则该局面先手必败 放到有向图中，该有向图的核就是SG值 ...
分类：
其他好文 时间：
2019-02-28 00:44:50
阅读次数：
228
1 public class Demo02 { 2 @SuppressWarnings("all") 3 public static void main(String[] args) throws Exception { 4 // 另一个com.sg.myReflection.bean包下的User... ...
分类：
编程语言 时间：
2019-02-26 15:16:05
阅读次数：
231
题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Cla ...
分类：
其他好文 时间：
2019-02-10 17:47:27
阅读次数：
179
