【第22期】观点:IT 行业加班,到底有没有价值?

威佐夫博弈模板

原创 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;
}


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

相关文章推荐

博弈论

转_博弈论(比较全) 博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示...

博弈总结

以下是我从网上收集的关于组合博弈的资料汇总: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

组合博弈

点击打开链接 ² 组合博弈游戏应满足以下性质:   ² 1. 有两个游戏者。   ² 2. 有一个可能的游戏状态集。这个状态集通常是有限的。   ² 3. 游戏规则指定了在任何状态下...

博弈算法实现简单五子棋

博弈算法实现的简单五子棋,使用极大极小搜索,alpha-beta剪枝,java图形界面。

枪手博弈

枪手博弈 三人同时开枪 三人轮流开枪

C语言之函数sscanf()的用法

名称 函数原型: int sscanf( const char *, const char *, ...); int sscanf(const char *buffer,const ch...

基于visual Studio2013解决C语言竞赛题之1083人机博弈

题目解决代码及点评/************************************************************************/ /* 83. 人机搏弈。 有1...

三个博弈论算法分析

主要讨论三个比较常见的博弈游戏 Bash Game,Nim Game和Wythoff Game,较为领人惊叹的是,他们最后都是通过数论或者自然数性质完美解决: Bash    Game:同余理论 ...

组合博弈理论

百度文库下载这个花了10个财富,拿来跟大家分享啦~博弈论(一):Nim游戏... 1博弈论(二):Sprague-Grundy函数... 4Game theory初步... 7寻找必败态——一类博弈问...

组合游戏 - SG函数和SG定理

组合游戏的和通常是很复杂的,所以我们介绍一种新工具,可以使组合问题变得简单————SG函数和SG定理。 Sprague-Grundy定理(SG定理):         游戏和的SG函数等于各个游戏SG...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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