ACM——博弈论
倚剑笑紅尘
教练,我想学kaldi!
展开
-
博弈论总结
博弈论小结by xaphoenix写在前面第一次写一个专题的总结,由于笔者水平有限,所以里面肯定会有很多不恰当之处,希望读者不吝赐教。此外,这个小结中,有大约2000字的直接复制粘贴的知识介绍,有几道题的题目分析或者题意概括来源于网上各位大牛的博客,所以笔者不具有著作权,具体的参考资料在本文最后列出。另外,为了节省页数(准备把这个带到现场),所以排版比较凌乱,字体基本都是五号字,仅仅是转载 2017-09-26 20:14:21 · 2494 阅读 · 0 评论 -
HDU2147 Brave Game (巴什博弈 )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目大意: 就是有一个游戏,在一个n*m的矩阵中起始位置是(1,m),走到终止位置(n,1);游戏规则是只能向左,向下,左下方向走,先走到终点的为获胜者。思路:只要把PN状态图描绘出来就行了:P点:就是P个石子的时候,对方拿可以赢(自己输的)N点:就是原创 2017-09-26 22:14:27 · 239 阅读 · 0 评论 -
博弈论 入门总结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。(摘自百度百科)(一)巴什博奕(Bash Game)只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最转载 2017-09-26 20:10:33 · 466 阅读 · 0 评论 -
NYOJ 取石子总结
转载自:nyoj的取石子有好多道,除了两道难度为6的,剩下的在这儿简单总结一下结论。 取石子(一) 有一堆石子共有n个,A和B轮流取,A先,每次最少取1个,最多取m个,先取完者胜,A,B足够聪明,问谁先胜? 比较简单的巴什博弈,若n%(m+1)!=0,A胜,否则B胜。取石子(七) n个石子摆成一圈,A和B轮流取,每原创 2017-10-02 12:13:40 · 644 阅读 · 0 评论 -
博弈论 SG函数
别被文章长度吓到,学会博弈(SG)只用看前1/10。鉴于讲明白博弈要敲好多字,于是找了些论文拼凑,对疑难点加了注释并配上“美图”助解。另附上我手敲的精简版。Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分原创 2017-10-05 21:32:53 · 277 阅读 · 0 评论 -
UVALive-7278 - Game of Cards
题目链接:题目大意:A、B两个人玩游戏。A先手,问最后谁赢。游戏规则:给出n堆纸牌,可任意选择其中一堆,记为x在x的顶部可取走[0,k]张纸牌,该堆纸牌至少留下一张x剩下来的纸牌中,记顶部的纸牌值为y,则移除最顶部的y张纸牌(即该堆至少还剩下y张纸牌才是合法)如果有人不能进行合法移动,则输了。题目思路:主要是写SG函数,每一堆的sg函数都不同。最后每一堆 ans ^=原创 2017-10-10 22:20:46 · 208 阅读 · 0 评论