Multi Nim 从最简单的Nim模型开始 它的定义是这样的 有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿) 或把一堆数量不少于$2$石子分为两堆不为空的石子 ，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用 "SG定理" 来解释 通过观察不难不 ...
分类：
其他好文 时间：
2018-02-25 19:16:02
阅读次数：
174
"更好的阅读体验点这里" 威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利 博弈分析 威佐夫博弈不同于Nim游戏与巴什博奕，它的特殊之处在于不能将两堆石子分开分 ...
分类：
其他好文 时间：
2018-02-25 19:09:13
阅读次数：
185
Android push推送消息到达成功率优化 问题：server向client发送消息。未考虑client是否在线，这种消息到达率是非常低的。 第一次优化：使用server离线缓存数据，推断假设client未连接。继而将消息保存到数据库。在下一次client和server进行连接成功后。取出数据发 ...
分类：
移动开发 时间：
2018-02-25 17:26:13
阅读次数：
231
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子 中至少要有1颗巧克力豆，随后这个人从 ...
分类：
其他好文 时间：
2018-02-25 15:58:48
阅读次数：
191
@{ Layout = null; ViewBag.Title = "Login Page"; } IndexMain @*样式*@ ...
分类：
Web程序 时间：
2018-02-25 14:30:13
阅读次数：
270
Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c*1，所有的绿色条纹的尺寸是z*1，所有的蓝色条纹的尺寸是n*1，这里c,z,n是正整数。每种颜色的条纹每个游戏者都拥有无限多个。 一个棋盘是一 ...
分类：
其他好文 时间：
2018-02-25 13:15:23
阅读次数：
196
js中的继承，是面向对象的知识，由于js没有类的概念。所以继承是通过对象实现的。谈到继承。就必须说到prototype，就不得不先说下new的过程。 一个小小的列子： <script type="text/javascript"> var Person = function () { }; var ...
分类：
编程语言 时间：
2018-02-25 13:05:28
阅读次数：
168
"题目链接" cpp //求三堆石子的SG函数，异或起来就是整个游戏的SG值 include include const int N=1005; int n,m,p,cnt,F[N],sg[N+2]; bool vis[N+2]; void Init() { F[0]=F[1]=1; for(cnt ...
分类：
其他好文 时间：
2018-02-25 11:27:57
阅读次数：
173
"题目链接" Anti Nim游戏： 先手必胜当且仅当： 1.所有堆的石子数为1，且异或和为0 2.至少有一堆石子数 1，且异或和不为0 简要证明： 对于1：若异或和为1，则有奇数堆；异或和为0，则有偶数堆。比较显然。 对于2：(1)对于只有一堆石子数 1的情况(异或和一定不为0)，先手可以操作这堆 ...
分类：
其他好文 时间：
2018-02-25 11:10:24
阅读次数：
155
"题目链接" $Description$ 一个1~INF的坐标轴上有n个棋子，给定坐标Pi。棋子只能向左走，不能跨越棋子，且不能越界( include include define gc() getchar() int A[1005]; inline int read() { int now=0;r ...
分类：
其他好文 时间：
2018-02-24 23:10:27
阅读次数：
171
