博弈论
Jason_crawford
这个作者很懒,什么都没留下…
展开
-
HDU2188——悼念512汶川大地震遇难同胞——选拔志愿者(Bash Game巴士博弈)(我去,名字肿么这么长)
题目链接 开始研究博弈论了。。。挑了些入门题,,,就决定是它了——巴士博弈入门题,这道题题目蛮长的,但代码短的不敢信,所以姑且就此简单说一下巴士博弈—— 巴士博弈:有一堆XX(XX可以为任何东西),个数为n,然后有两个很聪明的二货闲的无聊轮流从这一堆XX中取若干个XX,且每次最少取一个,最多取m个,最后能一次取完的获胜原创 2016-03-31 11:47:45 · 742 阅读 · 0 评论 -
HDU2149——Public Sale(Bash Game巴什博奕)
题目链接 此题为巴什博奕裸题,若是不太清楚什么是巴什博奕,可以看此处另外一道有关巴什博奕的入门题,我在其中有介绍巴什博奕,此题就是要求输出先手是否能获胜,如果能,输出第一次要价的数值,不能就输出none,然后注意一下当M 源码如下:#include#include#includeusing namespace std;int main(){原创 2016-03-31 19:58:14 · 415 阅读 · 0 评论 -
Nim游戏和sg函数
这篇博客是转载自一位不知道来源的大牛的一篇关于博弈论Nim游戏和SG函数的讲解,我也只是看过了PDF档的,看了后觉得写得很好,于是就转载出来与大家分享,写得真的很好,值得大家借鉴。(若此文章原创作者看到此文觉得存在版权问题,请于下方评论,我将尊重原创作者版权撤销此博客。谢谢合作。)接下来是正文: Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规转载 2016-08-04 20:04:37 · 401 阅读 · 0 评论 -
HDU1527——取石子游戏(威佐夫博弈)
题目链接 这道题是威佐夫博弈的一道入门题,问的十分简单,就是套威佐夫博弈的两个公式即可,因此顺带说说威佐夫博弈,威佐夫博弈和巴什博奕的场景很类似,所以索性就套用我在巴什博奕那篇文章中所描述的的那个场景。有两个二货,比赛拿XX(XX可以是任何东西,只要能定量拿走就好),只是这一次他们不再将XX混为一堆,而是作为两堆(两堆XX的数量均任意个),然后拿走的方式也改为: 1,从一堆里原创 2016-08-05 19:31:59 · 4310 阅读 · 1 评论 -
HDU2177——取(2堆)石子游戏(威佐夫博弈)
题目链接 这道题是HDU1527的升级版,题意都好懂,是威佐夫博弈的一道模板题,如果不是很了解威佐夫博弈,可以看一看我写的HDU1527的博客,我大致陈述了威佐夫博弈的一些基本知识,有助于解决此题。这道题目就是判断了当前状态为非奇异局势的时候如何拿走石头使其成为奇异局势,由于数据范围在可接受范围之内,所以先吧0#include#include#include#原创 2016-08-05 19:58:01 · 1099 阅读 · 0 评论 -
斐波那契博弈
原文链接:http://blog.csdn.net/acm_cxlove/article/details/7835016引用:http://blog.csdn.net/dgq8211/article/details/7602807有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的转载 2016-08-06 11:17:15 · 453 阅读 · 0 评论