---博弈论第60页

技术人员PK管理人员的博弈论

·2015-11-11 08:41

博弈论简介

1 博弈论简介 2 博弈论基础知识 3 4 (一)巴什博奕(Bash Game): 5 6 只有一堆n个物品,两个人轮流从这堆物品中取物

·2015-11-11 07:32

博弈论5

A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4177 Accepted: 2227 Description Alice and Bob decide to play a new stone

·2015-11-11 06:19

博弈论3

威佐夫问题转自http://yjq24.blogbus.com/logs/42826226.html 大致上是这样的：有两堆石子，不妨先认为一堆有10，另一堆有15个，双方轮流取走一些石子，合法的取法有如下两种： 1)在一堆石子中取走任意多颗； 2)在两堆石子中取走相同多的任意颗；约定取走最后一颗石子的人为赢家，求必败态(必胜策略)。这个可以说是MR.Wyth

·2015-11-11 06:19

博弈论2

HDU 1846 Brave Game (巴什博弈) Description 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，

·2015-11-11 06:18

博弈论1

博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。

·2015-11-11 06:17

【集训笔记】博弈论相关知识【HDOJ 1850【HDOJ2147

以下资料来自：http://blog.csdn.net/Dinosoft/article/details/6795700 http://qianmacao.blog.163.com/blog/static/203397180201222945212647/ http://blog.csdn.net/qinmusiyan/article/details/7950642#

·2015-11-11 06:54

工作“触雷”经历与总结--记博弈论的应用

工作三年，职场受挫。一些值得说或者不值得说的事情，也懒得去记录。无奈，更多时无奈。内心的骄傲或者自负也不值得炫耀。天生骄傲，或者也只是自身内心的呐喊。毕竟，骄傲的人也不会说出来，搞的好像是有点似得。书归正传。谈回事件的经过。周末值班，又碰到了产线断网的停线Mail莫名其妙的丢了出来。加上不久前，数据库自动丢出的session高的Mail，或许有某种联系。叙述从如下几个角度展开。第一，用

·2015-11-11 03:30

FZYZ-2071 A Simple Math Problem IX

nbsp; 内存限制：262144KB 状态：Accepted 标签：数学问题-博弈论

·2015-11-11 01:42

POJ1740 A New Stone Game (博弈论)

http://poj.org/problem?id=1740 有N堆石子，两人轮流进行操作，每一次为“操作者指定一堆石子，先从中扔掉一部分（至少一颗，可以全部扔掉），然后可以将该堆剩下的石子中的任意多颗任意移到其他未取完的堆中”，操作者无法完成操作时为负。

·2015-11-09 12:41

zoj 1827 the game of 31 (有限制的博弈论)

/*博弈问题，不过和其他博弈问题不同的是有了限制,所以这里用到了搜索和记忆化搜索很像dfs()用来搜此点是否是必败点，（能够到达必败点的，一定是必胜点，只能到大必胜点的一定是必败点）运用递归，从孩子回溯到本节点判断是否为必败点*/ #include<stdio.h>#include<string.h>char str[30];int num[40];int dfs(in

·2015-11-09 12:14

：【博弈论】博弈的学习和总结

转载地址：http://blog.csdn.net/thinking2013/article/details/45618605 首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/ar

·2015-11-08 16:33

【博弈论】hihocoder

#1163 : 博弈游戏·Nim游戏时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alic

·2015-11-08 16:30

hdu 4672 Present Day, Present Time 博弈论

看了解题报告才知道怎么做！！题意：有 N 堆石子和 M 个石子回收站，每回合操作的人可以选择一堆石子，从中拿出一些放到石子回收站里（可以放进多个回收站，每个回收站可以使用无数次），但每个石子回收站每次只能接收特定数量的石子。不能操作的输。如果有人操作完之后，有任意一堆石子无法完全回收，那么他直接输。一个显然的结论是，每个游戏的 SG 值就是用 M 个回收站，完全回收这堆石子可行的最

·2015-11-08 15:58

hdu 3544 Alice's Game 博弈论

博弈论+二分！后一人会尽量选前一人切小的一块切！！

·2015-11-08 15:57

hdu 3389 Game 博弈论

思路: 其本质为阶梯博弈; 　　阶梯博弈:博弈在一列阶梯上进行,每个阶梯上放着自然数个点,两个人进行阶梯博弈... 每一步则是将一个集体上的若干个点( >=1 )移到前面去,最后没有点可以移动的人输; 在本题中 1,3,4 的状态不能转移到其他状态; 其他每个状态皆可转移; 且位置特定, 如 &nb

·2015-11-08 15:56

hdu 2147 kiki's game 博弈论

找规律的博弈论！！很容易发现当n，m都为奇数时先手必败！

·2015-11-08 15:56

hdu 2516 取石子游戏博弈论

很显然的nim游戏的变形，很好找规律先手败：2，3，5，8，13…… 其他先手胜。即满足菲波拉数列。代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include

·2015-11-08 15:55

博弈论

这题是Lasker’s Nim. Clearly the Sprague-Grundy function for the one-pile game satisﬁes g(0) = 0 and g(1) = 1. The followers of 2 are 0, 1 and (1,1), with respective Sprague-Grundy values of 0, 1,

·2015-11-08 15:53

hdu 2897 邂逅明下博弈论

这个分区间： 1<=n%(p+q)<=p 必败其他必胜！代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath>

·2015-11-08 15:53

hdu 3537 Daizhenyang's Coin 博弈论

详见：http://www.cnblogs.com/xin-hua/p/3255985.html 约束条件6 代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #i

·2015-11-08 15:52

hdu 1525 Euclid's Game 博弈论

思路：两个数a和b，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a<2*b，那么只有一种情况，直接到b,a%b。否则有多种情况。对于a/b==1这种局面，只可能到b,a%b，没有选择。而a/b>=2的话，先手可以选择由谁面对b,a%b这样的局势，先手在a/b>=2的局面必胜代码如下： 1 #include&

·2015-11-08 15:49

博弈论

方法一：找规律，很容易知道 1 #include<stdio.h> 2 int main(){ 3 int n; 4 while(scanf("%d",&n)!=EOF){ 5 puts(n%3==0?"Cici":"Kiki"); 6 }

·2015-11-08 15:49

hdu 4664 Triangulation 博弈论

看到这题时，当时还不会做，也没搞懂sg函数，于是狠狠的钻研了下博弈论，渐渐的知道了sg函数…… 现在在来做这题就很容易了，1A 打表容易发现在80左右的时候就出现循环节了代码如下：

·2015-11-08 15:48

hdu 4559 涂色游戏博弈论

构造SG函数：sg[i]表示2*i的sg值！！代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<

·2015-11-08 15:45

hdu 1851 A Simple Game 博弈论

简单博弈问题（巴什博弈-Bash Game）巴什博弈：只有一堆n个物品，两个人轮流从这对物品中取物，规定每次至少取一个，最多取m个，最后取光着得胜。很容易想到当ｎ％（ｍ＋１）！＝０时，先取者必胜，第一次先拿走ｎ％（ｍ＋１）个，以后每个回合都保持两人拿走的物品总和为ｍ＋１即可。这个游戏还可以有一种变相的玩法：两个人轮流报数，每次至少报一个，最多报10个，谁能报到100者胜。此题

·2015-11-08 15:44

hdu 1849 Rabbit and Grass 博弈论

水题，转化Nim 代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<cstring> 7

·2015-11-08 15:43

hdu 1729 Stone Game 博弈论

那么对于这题对于每一堆，放石子放满就想当于满的时候取s-c个，反向只是让我理解题意更深。首先我们知道（S，S）这个局面是必败局面。对于每一堆能加的数量有限，而当c的值（大于或者等于） D=sqrt(s) 或者 D=sqri（s）+1的时候就可以一次完成，就是说可以从当前局面到达（S，S）的局面，所以当前局面是必胜局面。而这种情况下，你能造成的局面有集合A={0,1,2,...,s-c-1

·2015-11-08 15:43

hdu 1730 Northcott Game 博弈论

很简单的博弈论问题，可以转化为Nim 代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include

·2015-11-08 15:42

hdu 1760 A New Tetris Game 博弈论

找sg值，可以选择暴力，也可以利用sg值的特点简化。暴力就跟取石子一样，没什么差别，DFS搞定。把矩阵看成一个字符串，字符串就是一个状态。其实我们也可以不暴力求sg值，因为只要当前状态能到达一个sg值为0的点，当前状态就是必胜点。若当前点到达的所有状态都是必胜的，那么当前点就是必败点。所以当我们到达必胜点时，就必须转换当前状态继续递归找sg值。代码如下：

·2015-11-08 15:41

hdu 1907 John

很简单的博弈论问题！！

·2015-11-08 15:23

hdu 2509 Be the Winner 博弈论

博弈论水题！！！

·2015-11-08 15:23

博弈论的经典案例:囚徒困境　作者: 孔祥云王玉荣

 　　学习管理学或经济学的人一定都了解一些博弈论方面的知识。在博弈论中有一个经典案例——囚徒困境，非常耐人回味。  ----“囚徒困境”说的是两个囚犯的故事。

·2015-11-08 14:36

poj2311

　　博弈论——sg，mex sg性质：1.在末态的状态点为N态。　　　　 2.P态的下一步有一个是N态　　　　 3.N态的下一步全部是P态。

·2015-11-08 12:19

【博弈论】专题总结

刷了差不多两星期的博弈啊（其实还用了很多时间准备坑爹的会考- -）虽然不是特别熟悉但是比之前看到博弈就orz好多了把副队给的题目刷完之后AK表示还不过瘾又去把wikioi&vijos的博弈题目都刷了一遍里面好几道重复的题目我就没打了看了下保存的文件刷了19题我看的论文：《从“k倍动态减法游戏”出发探究一类组合游戏问题》《组合游戏略述——浅谈S

·2015-11-08 11:03

hdu1524博弈论sg函数

通过这道题目我们更加可以看清楚sg函数中的图的一些性质。。 #include<iostream> #include<vector> using namespace std; const int MAXN=1002; vector<int>v[MAXN]; int dp[MAXN]; int sg(int p) { if(dp[p]!=

·2015-11-08 10:43

hdu1536博弈论sg函数

用sg函数对每组数据中所有的数处理。。得到的结果异或。为0必输。。否则必胜 #include<iostream> //#include<algorithm> #include<set> #include<cstdio> using namespace std; //const int MAXK=102; const int MAXM=

·2015-11-08 10:42

我对sg函数的一些理解。

自认为sg函数应该算是博弈论中比较经典的东西了。。他几乎可以解决博弈论中的所有问题。你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。

·2015-11-08 10:40

hdu1850博弈论取分堆的石子

方法就是将该组测试数据中所有的数据进行异或计算。得出结果为0则为必输，不为零必胜。 #include<iostream> using namespace std; const int MAXM=102; int main() { int M; while(cin>>M) { int num[MAXM];

·2015-11-08 10:39

hdu1846博弈论最简单取石子

写出各个状态的必胜还是必输状态即可发现规律。。假设m为2把。。 0 1 2 3 4 5 6 7 必输必胜必胜必输必胜必胜必输必胜这样就可以看出规律直接判断余数即可。。 #include<iostream> using namespace std; int main() { int c; cin>>c;

·2015-11-08 10:38

博弈论小结

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：

·2015-11-07 14:45

hdu 1524 A Chess Game 博弈论

SG函数！！代码如下： 1 #include<stdio.h> 2 #include<cstring> 3 #define I(x) scanf("%d",&x) 4 int map[1005][1005],sg[1005]; 5 int getsg(int n) 6 { 7 if(

·2015-11-07 14:44

hdu 4111 Alice and Bob 博弈论

这里有2种方法：方法一：求SG函数 sg[i][j]:i表示1的个数，j表示合并操作的步数。这共有4种操作： 1.消除一个1； 2.减掉一个1； 3.合并2个1； 4.把1合并到另外不是1中。代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<al

·2015-11-07 14:43

hdu 4701 Game 博弈论

思路： ▶ 设 win(i,x,y) 表示当前可以买的物品是 i，先手有 x 元，后手有 y 元时，先手是否必胜 ▶ win(i,x,y) ⇐⇒∃j((j > i)∧(x ≥ si−sj)∧¬win(j,y,x−si +sj)) ▶ 其中 si = Ci + Ci+1 +···+ CN ▶ 注意到 x + y = A + B−

·2015-11-07 14:33

hdu 1536/1944 / POJ 2960 / ZOJ 3084 S-Nim 博弈论

简单的SG函数应用！！！代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<cstring>

·2015-11-07 14:31

hdu 4315 Climbing the Hill 博弈论

题意：有n个人爬山，山顶坐标为0，其他人按升序给出，不同的坐标只能容纳一个人（山顶不限），Alice和Bob轮流选择一个人让他移动任意步，但不能越过前面的人，且不能和前面一个人在相同的位置。现在有一个人是king，给出king是哪个人（id），谁能将国王移动到山顶谁胜。解题思路：先考虑简化版，没有king，谁先不能移动谁输掉。和阶梯博弈类似http://blog.csdn.ne

·2015-11-07 14:30

zoj 3599 Game 博弈论

K倍动态减法游戏！！！链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4683 代码如下： 1 #include<iostream> 2 #include<cstdlib> 3 #include<stdio.h>

·2015-11-07 14:28

hdu 2486/2580 / poj 3922 A simple stone game 博弈论

思路：这就是K倍动态减法游戏，可以参考曹钦翔从“k倍动态减法游戏”出发探究一类组合游戏问题的论文。首先k=1的时候，必败态是2^i,因为我们把数二进制分解后，拿掉最后一个1，那么会导致对方永远也取不完，我们可以拿到最后一个1. k=2的时候，必败态是斐波那契数列，因为任何一个整数n都可以写成两项斐波那契数的和，所以我们拿掉1，对方永远取不完高两位的数。 k的时候我们必须构