博弈
相思明月楼
学生一枚,所言之处,如有不当,敬请指正。
展开
-
1072 威佐夫游戏
1072 威佐夫游戏 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= ...原创 2018-06-20 21:18:56 · 242 阅读 · 0 评论 -
Bash游戏 (简单博弈)
今天接触了一种最基础的博弈论-BashGame。假设一个石子堆有n个石子,每次最多只能取m个,zzx和whl两位大神准备进行竞赛,两位大神每一步走的都是最优的。zzx大神先开始,最后把石子取完的人获胜,作为旁观者的你能不能告诉我们,是zzx大神赢了,还是whl大神赢了?原题:hdoj1846实现代码:#include<iostream>#include<cstdio>u...原创 2018-06-18 11:52:11 · 1352 阅读 · 0 评论 -
Nim 博弈游戏详解
Nim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。后来流传到高级人士,则用便士(Pennies),在酒吧柜台上玩。最有名的玩法,是把十二枚便士放成3、4、5三列...转载 2018-06-18 12:23:19 · 2063 阅读 · 0 评论 -
HDU 1517 A Multiplication Game
如果输入是 2 ~ 9 ,因为Stan 是先手,所以Stan 必胜 如果输入是 10~18 (2*9),因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间, 如果Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,如果Stan乘以 9 ,那么Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。...原创 2018-07-23 21:44:07 · 125 阅读 · 0 评论 -
HDU 2147 kiki's game(博弈)
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a ...原创 2018-08-03 12:33:30 · 171 阅读 · 0 评论 -
博弈论 (PN图)
博弈论:组合博弈* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。* 必败(必胜)点的属性:* (1) 所有终结点是必败点(P点);* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N...原创 2018-08-03 12:44:06 · 1583 阅读 · 0 评论