威佐夫博弈模板

原创 2016年08月30日 19:53:22
威佐夫博弈计算是否为必败态
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n,m,t,k;
    while(~scanf("%d%d",&n,&m))
    {
        if(n<m)
        {
            t=n;
            n=m;
            m=t;
        }
        k=n-m;
        n=(int)(k*(1+sqrt(5.0))/2.0);//核心公式,计算当前必败局
        if(n==m)
         printf("0\n");
        else
         printf("1\n");
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

巴氏(bash)威佐夫(Wythoff)尼姆(Nim)博弈之模板

转自:http://colorfulshark.cn/wordpress/巴氏(bash)威佐夫(wythoff)尼姆(nim)博弈之模板-823.html 最近研究了一下博弈论(听起来很高大上),...
  • hurmishine
  • hurmishine
  • 2016年07月21日 18:37
  • 2077

hdu 2177 取(2堆)石子游戏(威佐夫博奕(Wythoff Game))

取(2堆)石子游戏 题目大意:有两堆石子,两人轮流取石子,对于取石子有两种取法,1、从两堆石子中同时取出相同数量的石子,2、只从一堆中取任意数量的石子,另外一堆不变,直至不能取的人为输。 解题思路: ...
  • qiqi_skystar
  • qiqi_skystar
  • 2015年12月14日 14:28
  • 1531

博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)

一.  巴什博奕(Bash Game)   A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先...
  • AC_Gibson
  • AC_Gibson
  • 2014年11月30日 18:37
  • 4916

巴什博奕,威佐夫博奕,尼姆博奕,斐波那契博弈模板

原文:http://blog.csdn.net/lz161530245/article/details/77453107 1.巴什博奕 只有一堆n个物品,两个人轮流从这堆物品中...
  • hushhw
  • hushhw
  • 2017年12月09日 21:14
  • 31

poj 1067 取石子游戏(威佐夫博弈模板)

取石子游戏 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 39330   Accepte...
  • acm_cxq
  • acm_cxq
  • 2016年07月03日 17:44
  • 266

巴氏(bash)威佐夫(Wythoff)尼姆(Nim)博弈之模板

Bash(巴氏)博弈,这是比较简单的一种,原理就不解释了,相信大家都懂,代码很简短,只需要输入这一堆石子的数目,输赢立刻见分晓 #include using namespace...
  • Suyebiubiu
  • Suyebiubiu
  • 2017年07月24日 10:44
  • 85

hdu 1527 取石子游戏 (威佐夫博弈模板)

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • helloiamclh
  • helloiamclh
  • 2016年08月12日 15:36
  • 181

博弈模板(bash,威佐夫,Nim)

写一些博弈模板,借用51Nod上的题目: Bash游戏: 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中...
  • Nemaleswang
  • Nemaleswang
  • 2016年08月22日 17:18
  • 206

威佐夫博弈模板

//有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. //奇异局势下先手必败,非奇异局势下先手必胜。 //这种情况下是颇为复杂的.我们...
  • u013665921
  • u013665921
  • 2014年04月28日 13:00
  • 355

1072 威佐夫游戏(威佐夫博弈模板)

/* Wythoff Game:黄金分割 先取完者赢 威佐夫博弈:每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取 一个局面,让你求是先手输赢:差值 * 1.618 == 最小值的话后手...
  • update7
  • update7
  • 2017年07月31日 16:45
  • 12801
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:威佐夫博弈模板
举报原因:
原因补充:

(最多只允许输入30个字)