博弈
文章平均质量分 88
Moressette
ACMer
展开
-
HDU 1907 John
题目很简单,比起普通的Nim博弈只是多了一种情况。因为普通的Nim问题是最后一个取的人赢,而这道题是最后一个取的人输,所以结论要反过来,但是还有一种情况必须考虑,就是如果每一堆的数目都是1的话,那么要考虑一下堆数。代码:#include #include using namespace std;int main(){ int T,m,i,x,sum; scanf("原创 2015-07-25 15:08:00 · 291 阅读 · 0 评论 -
hihocoder 1172 博弈游戏·Nim游戏·二
这道题是Nim博弈的变形。网上没有找到相关的题解,估计大部分人都没有看hihocoder里边所给出的提示,提示已经很清楚明确的把这道题变为Nim博弈问题了。首先我们来分析一下这道题,首先我们不妨设所有硬币都背面朝上的局面为局面0,然后我们设第一枚硬币正面朝上的局面为局面1,我们很容易就可以想到,局面1只能转换为局面0,接下来,第二枚硬币朝上的局面为局面2,可以转换为局面1和局面0,以此类推,第原创 2015-07-25 15:46:44 · 730 阅读 · 0 评论 -
XTU 1235 CQRXLB 2015嘉杰信息杯 湘潭赛
最近一直在看博弈,今天早上一直都在看Nim博弈,虽然对相关的结论已经了解了很多,但是其实深入的内在知识并不是很理解,直到后来看到了如何寻找平衡态。然后,上个月去湖南湘潭参加2015嘉杰信息杯比赛的时候,有一道博弈题,那个时候的我对于博弈根本就是一无所知啊,最近看了一些博弈的题和文章才了解了一些,今天就把上个月的那道题拿出来做了一下,发现其实是一道蛮简单的寻找平衡态的问题。首先回顾一下Nim原创 2015-07-25 14:01:15 · 883 阅读 · 0 评论 -
POJ 1067 威佐夫博奕
首先我们来回顾一下威佐夫博奕。问题:有两堆石子,博弈双方每次可以取一堆石子中的任意个,不能不取,或者取两堆石子中的相同个,先取完者为胜。分析:这时候,我们要分析奇异局势。第一个奇异局势就是(0,0),当某人遇到(0,0)的时候,就必输,说明前一个人已经取光了全部的石子。接下来的奇异局势分别是(1,2),(3,5),(4,7),(6,10)......分析一下可以发现,奇异局势的前一原创 2015-07-25 08:55:32 · 358 阅读 · 0 评论