同步 博弈论 N:必胜局面 P:必败局面 巴什博奕 一堆物品有n个，两个人轮流拿，每次至少拿1个，至多拿k个。 则 时先手必败其他情况下先手必胜 尼姆博奕 n堆物品，第i堆数量为 ，两人轮流从某一堆里曲任意多的物品 记 若k==0则先手必败 否则先手必胜 SG函数 以下内容全摘自PPT 公平组合游戏 ...
分类：
其他好文 时间：
2019-01-31 22:52:11
阅读次数：
252
公司章程，是指公司依法制定的、规定公司名称、住所、经营范围、经营管理制度等重大事项的基本文件，也是公司必备的规定公司组织及活动基本规则的书面文件。
公司章程是股东共同一致的意思表示，载明了公司组织和活动的基本准则，是公司的宪章。
作为公司组织与行为的基本准则，公司章程对公司的成立及运营具有十分重要的意义，是确保公司正常运行，规范公司治理，防止公司僵局和保障股东权利的基础。
分类：
其他好文 时间：
2019-01-29 00:30:24
阅读次数：
186
Play Game HDU - 4597 Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They t ...
分类：
其他好文 时间：
2019-01-28 23:53:09
阅读次数：
224
Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: ...
分类：
其他好文 时间：
2019-01-28 20:15:19
阅读次数：
184
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“ ...
分类：
其他好文 时间：
2019-01-28 20:11:12
阅读次数：
191
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of he ...
分类：
其他好文 时间：
2019-01-28 20:08:33
阅读次数：
123
1.要从必胜或必败的局面反推 2.SG函数 只要当前状态可以转移到的状态中有一个是败态，那么当前状态就是胜态。胜态为N。 如果当前状态可以转移到的所有状态都是胜态，那么当前状态就是败态。败态为P。 sg函数为每个状态赋一个自然数的值，这个值为除这个状态的后继外的最小自然数。首先定义mex(minim ...
分类：
其他好文 时间：
2019-01-28 10:58:20
阅读次数：
213
题目描述 题解： 2e9的博弈肯定要先打表找规律。 求$SG$函数就不说了，直接上表。 乍一看看到了一堆$0$。 仔细一看发现每个$2*2$的方框中只有左上是$0$，其余是同一个数字。 然后增大间隔打表，发现…… 代码： ...
分类：
其他好文 时间：
2019-01-23 00:25:14
阅读次数：
228
描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <= ...
分类：
其他好文 时间：
2019-01-23 00:22:54
阅读次数：
171
SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 ...
分类：
编程语言 时间：
2019-01-22 22:52:25
阅读次数：
211
