博弈论
deebcjrb
这个作者很懒,什么都没留下…
展开
-
尼姆博弈简介与内容
原文章:https://blog.csdn.net/strangedbly/article/details/51137432重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕...原创 2019-08-18 22:18:34 · 262 阅读 · 0 评论 -
Be the Winner (反尼姆博弈)
原题目:Let'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 of consecutive apples at one time.For example "@@@" can b...原创 2019-08-17 17:31:29 · 168 阅读 · 0 评论 -
Left Right (尼姆博弈)
原题目:Two players, Alice and Bob are playing a strange game in a 1 x n board. The cells are numbered from 0 to n-1, where the left most cell is marked as cell 0. Each cell can contain at most one piec...原创 2019-08-17 17:12:34 · 222 阅读 · 0 评论 -
Matrix Game(尼姆博弈)
原题目:Given an m x n matrix, where m denotes the number of rows and n denotes the number of columns and in each cell a pile of stones is given. For example, let there be a 2 x 3 matrix, and the piles ...原创 2019-08-16 20:37:02 · 291 阅读 · 0 评论 -
Being a Good Boy in Spring Festival (尼姆博弈)
原题目:一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张...原创 2019-08-16 20:00:40 · 221 阅读 · 0 评论 -
Misere Nim (反尼姆博弈)
原题目:Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. The players alternate turns and in each turn a player ca...原创 2019-08-16 19:36:10 · 496 阅读 · 0 评论 -
取石子游戏 hdu2516(斐波那契博弈)
原题目:1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win".参...原创 2019-08-16 15:24:00 · 182 阅读 · 0 评论 -
Crazy Calendar (尼姆博弈)
原题目:2011 was a crazy year. Many people all over the world proposed on 11-11-11, married on 11-11-11, some even went through surgery only to have 11-11-11 as their child's birth date. How crazy peopl...原创 2019-08-19 11:01:16 · 178 阅读 · 0 评论 -
Sprague-Grundy函数简介(SG函数)
原文章:https://blog.csdn.net/strangedbly/article/details/51137432现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一个ICG...原创 2019-08-18 22:42:15 · 696 阅读 · 0 评论 -
Partitioning Game (SG函数)
原题目:Alice and Bob are playing a strange game. The rules of the game are:Initially there are n piles. A pile is formed by some cells. Alice starts the game and they alternate turns. In each t...原创 2019-08-18 22:36:19 · 120 阅读 · 0 评论 -
Incredible Chess(尼姆博弈)
原题目:You are given an n x n chess board. Only pawn is used in the 'Incredible Chess' and they can move forward or backward. In each column there are two pawns, one white and one black. White pawns ar...原创 2019-08-17 22:59:21 · 178 阅读 · 0 评论