![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 68
liguangye122333
这个作者很懒,什么都没留下…
展开
-
pku 2348 Euclid's Game(简单博弈)
pku 2348 Euclid's Game(简单博弈)思路:在做gcd时记录每种状态的必输必赢态代码:#include#include#include#include#include#includeusing namespace std;#define LL long longint gcd(int a,int b){ if(b==0) return原创 2013-08-14 21:13:30 · 385 阅读 · 0 评论 -
HDU 1564 Play a game(规律博弈)
HDU 1564Play a game思路:对小数据暴力打表找规律代码:#include#include#include#include#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF&&n) { int tmp=n原创 2013-08-14 21:27:36 · 420 阅读 · 0 评论 -
阶梯博弈
博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放... 如何来分析这个问题呢... 阶梯博弈经过转换可以变为Nim..转载 2013-08-16 09:48:06 · 367 阅读 · 0 评论