【参考】http://book.2cto.com/201210/5663.html【参考】http://www.cnblogs.com/exponent/articles/2141477.htmlnim game定义：Nim是一种两个人玩的游戏，玩家双方面对一堆硬币（或者石头或者豆粒）。假设有k≥1...
分类：
其他好文 时间：
2015-11-09 23:59:18
阅读次数：
487
题意： 有一堆石子，里面有n个石头，每次可以从中取出1~3个，两人轮流取，最后一个石子被谁取走即为赢家。你先取，问最后谁赢？思路： n%4>0则先手赢，因为每次总是可以给对方留4个石子的倍数，而对方最多只能取到3个，剩下的给先手来取，所以先手赢。1 class Solution {2 publi.....
分类：
其他好文 时间：
2015-10-28 10:48:38
阅读次数：
157
题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-10-27 19:05:59
阅读次数：
166
原题链接在这里：https://leetcode.com/problems/nim-game/列出前几个数，发现只要是四的倍数就return false, 其他都是return true.AC Java: 1 public class Solution { 2 public boolean ...
分类：
其他好文 时间：
2015-10-23 07:50:25
阅读次数：
148
Nim GameDiscription:You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns t...
分类：
其他好文 时间：
2015-10-21 20:50:08
阅读次数：
151
题目：DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number ...
分类：
其他好文 时间：
2015-10-18 22:59:10
阅读次数：
201
题目：DescriptionArthur 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...
分类：
其他好文 时间：
2015-10-18 22:52:34
阅读次数：
213
JavaScript/*** @param {number} n* @return {boolean}*/var canWinNim = function(n) {if(n % 4 == 0){return false;}else{return true;}};拓游戏：n个石子，一次最多拿m个棋子；...
分类：
其他好文 时间：
2015-10-18 00:57:35
阅读次数：
201
