51nod1072威佐夫游戏（简单博弈）

关键词：

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072

题意：有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。

 1 #include <cmath>
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 typedef long long LL;
 7 const int INF=0x3f3f3f3f;
 8 
 9 int main(){
10     int t,x,y,tmp;
11     cin>>t;
12     while(t--){
13         cin>>x>>y;
14         if(x>y) swap(x,y);
15         tmp=(y-x)*(0.5*(1+sqrt(5.0)));
16         if(tmp==x) cout<<"B"<<endl;
17         else cout<<"A"<<endl;
18     }    
19     return 0;
20 }

51nod1072威佐夫游戏

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的... 查看详情

51nod1072威佐夫游戏

1072 威佐夫游戏 有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的... 查看详情

51nod1185威佐夫游戏v2(威佐夫博弈)

1185 威佐夫游戏 V2 基准时间限制：1 秒空间限制：131072 KB分值: 0 难度：基础题 收藏 关注有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不... 查看详情

51nod1072威佐夫游戏(代码片段)

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比... 查看详情

51nod1185威佐夫游戏v2

思路：威佐夫博弈+乘法模拟。实现：1#include<iostream>2#include<cstdio>3usingnamespacestd;4typedeflonglongll;56constlltmp[3]={618033988,749894848,204586834};7constllmod=1e9;89intmain()10{11intt;12lla,b;13ci 查看详情

1072威佐夫游戏（v1）

1072威佐夫游戏51NOD基础题基准时间限制：1秒空间限制：131072KB分值:0难度：基础题 有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A... 查看详情

（博弈论高精度小数）51nod1185威佐夫游戏v2(代码片段)

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比... 查看详情

51nod1185威佐夫游戏v2

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的... 查看详情

51nod1185威佐夫游戏v2

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比... 查看详情

hdu1527取石子游戏(威佐夫博弈)

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8509    AcceptedSubmission(s):4833ProblemDescription有两堆石子，数量任意，可以不 查看详情

巴仕博弈+威佐夫博弈(代码片段)

既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了巴什博奕：两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利巴什博奕是博弈论问题中基础的... 查看详情

hdu1527取石子游戏威佐夫博弈

题目来源：HDU1527取石子游戏题意：中文思路：威佐夫博弈必败态为（a,b）ai+i=bi    ai=i*(1+sqrt(5.0)+1)/2  这题就求出i然后带人i和i+1推断是否成立下面转自网上某总结有公式ak=[k（1+√5）/2]，bk=ak+k （k=0。1，... 查看详情

博弈论——两人取子游戏与威佐夫博弈，隐藏在背后的黄金分割(代码片段)

...巴什博奕，今天我们来看看另一个经典的博弈模型——威佐夫博弈。博弈论和机器学习有些类似，数学家们针对场景进行建模，设计出了几个经典模型。然后我们在面临具体问题的时候，对问题进行深入分析，寻找最合适的模型... 查看详情

hdu1527取石子游戏（威佐夫博弈）(代码片段)

取石子游戏TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8514    AcceptedSubmission(s):4837ProblemDescription有两堆石子，数量任 查看详情

hdu1527取石子游戏(威佐夫博弈)(代码片段)

取石子游戏TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9725    AcceptedSubmission(s):5605ProblemDescription有两堆石子，数量任 查看详情

85-取石子-威佐夫博弈

 http://poj.org/problem?id=1067　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　取石子游戏TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 45409 Accepted: 15533Description有两 查看详情

[shoi2002]取石子游戏-威佐夫博弈(代码片段)

...都采取最好的策略，问最后你是胜者还是败者。Solution威佐夫博弈模板题如果一个局面是N必败局面，那么我们称它为奇异局面结论是，任意一个局面 查看详情

poj1067取石子游戏威佐夫博弈博弈论

http://poj.org/problem?id=1067有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石... 查看详情