POJ1067

博弈题目总结（一）

一、POJ1067取石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。
Spy97·2023-09-25 16:08

[ALG]POJ1067解题报告

[Wythoff'sgame]初始：两堆物品动作：从一堆中取任意数量或从两堆中取相同数量结束：拿走最后一个物品的胜利[等价模型]1/4无限的象棋盘上将queen移到角落位置[贝蒂定理(Bettitheorem)]设a、b是正无理数且1/a+1/b=1。记P={[na]|n为任意的正整数}，Q={[nb]|n为任意的正整数}，([x]'指的是取x的整数部分)则P与Q是Z+的一个划分，即P∩Q为空集且
weixin_30729609·2020-09-17 13:20

几种常见取石子模型

上次做poj1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！
nano_jz·2020-09-16 18:00

poj1067/hdoj1527 取石子游戏

取石子游戏TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:17630Accepted:5338Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，
愤怒小绵羊·2020-09-12 05:09

poj1067代码

原题目：http://poj.org/problem?id=1067由于推导公式过于复杂，在此不标明为了美观不压行vara,b,n,i:longint;beginwhilenoteofdobeginreadln(a,b);n:=abs(a-b);ifa>bthena:=b;ifa=trunc((n*(sqrt(5)+1)/2))thenwriteln('0')elsewriteln('1');en
slltslltr·2020-09-12 04:39

POJ1067 取石子游戏 解题报告

有两堆石子，数量任意。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不
hz_826·2020-08-23 02:13

poj1067 威佐夫博弈

取石子游戏TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:39035Accepted:13074Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目
mymilkbottles·2020-08-20 03:52

poj1067

题意：有两堆石子，两人轮流取，每次可以取一堆中的任意个，或两堆中取相同多个。谁先取光所有堆谁赢。问先手能否获胜。分析：威佐夫博弈，如果是奇异态则先手输，否则先手赢。直接套用公式判断是否为奇异态，设第一堆有a个，第二堆有b个，二者的差为c个。奇异态近似符合公式b/a=a/c。即近似符合黄金分割。严格符合公式a=floor(c/黄金分割数)。黄金分割数=(sqrt(5)-1)/2。#include#i
weixin_34195142·2020-08-18 04:05

取石子游戏(POJ1067)的原理

这两天在做POJ的题目，看到一题POJ1067，题目因为是中文的，所以并不是很难理解，但是解了一会没有什么思路。于是到网上找了方法，有一篇博客讲的十分详细，非常感谢该博主的贡献。
miaote·2020-08-17 23:44

几种常见取石子模型

由poj1067引发的——取石子游戏【各类取石子总结】上次做poj1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。
SCUT_Pein·2020-08-14 04:37

由poj 1067引发的——取石子游戏【各类取石子总结】

上次做poj1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！
weixin_30787531·2020-07-08 14:23

由poj 1067引发的——取石子游戏【各类取石子总结】

上次做poj1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！
boywgw·2020-06-22 18:59

POJ1067(威佐夫博弈)

有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且x#includeintmain(){inta,b,c;while(scanf("%d%d",&a,&b)!=EOF){if(a>b){c=a;a=b;b=c;}c=b-a;intw=(int)(((sqrt(5.0)+1.0)/2.0)*
Cai_Haiq·2017-07-23 16:31

取石子游戏 poj1067 威佐夫博奕

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和
elbadaernu·2017-04-03 22:07

poj1067 威佐夫博弈

取石子游戏TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:39035Accepted:13074Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目
mymilkbottles·2016-05-10 15:00

POJ1067 取石子游戏

题意：威佐夫博弈。看着挺好的就做了，某年的NOI题。题解：http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html#include #include #include intmain(){ inta,b; while(~scanf("%d%d",&a,&b)){ if(a>b)std::swap(a,b); if(floor((
Monster__Yi·2016-05-03 07:00

【POJ1067】取石子游戏（威佐夫博弈）

题目描述传送门题解记个公式吧。代码#include #include #include #include usingnamespacestd; constdoubleq=(sqrt(5.0)+1)/2.0; inta,b,k; intmain(){ while(~scanf("%d%d",&a,&b)){ if(a>b)swap(a,b); intk=b-a; if(a==(int)(k*q)
Clove_unique·2016-03-14 22:00

[POJ1067]取石子游戏（威佐夫博弈）

题目描述传送门题解威佐夫博弈。记个公式吧。代码#include#include#include#includeusingnamespacestd;constdoubleq=(sqrt(5.0)+1)/2.0;inta,b,k;intmain(){while(~scanf("%d%d",&a,&b)){if(a>b)swap(a,b);intk=b-a;if(a==(int)(k*q))printf
Clove_unique·2016-03-13 18:51

[POJ1067]取石子游戏（威佐夫博弈）

题目描述传送门题解威佐夫博弈。记个公式吧。代码#include#include#include#includeusingnamespacestd;constdoubleq=(sqrt(5.0)+1)/2.0;inta,b,k;intmain(){while(~scanf("%d%d",&a,&b)){if(a>b)swap(a,b);intk=b-a;if(a==(int)(k*q))printf
Clove_unique·2016-03-13 18:51

【POJ1067】取石子游戏（威佐夫博弈）

题目描述传送门题解威佐夫博弈。记个公式吧。代码#include #include #include #include usingnamespacestd; constdoubleq=(sqrt(5.0)+1)/2.0; inta,b,k; intmain(){ while(~scanf("%d%d",&a,&b)){ if(a>b)swap(a,b); intk=b-a; if(a==(int
Clove_unique·2016-03-13 18:00

POJ 1067 贝蒂定理

POJ1067题目链接：题意：思路：看题解。
beihai2013·2016-01-21 00:00

[ALG]POJ1067解题报告

[Wythoff's game] 初始：两堆物品动作：从一堆中取任意数量或从两堆中取相同数量结束：拿走最后一个物品的胜利[等价模型]1/4无限的象棋盘上将queen移到角落位置[贝蒂定理(Betti theorem)]设a、b是正无理数且 1/a +1/b =1。记P={ [na] | n为任意的正整数}，Q={ [nb] | n 为任意的正整数}，([x]'指的是取x的整数部分)则P与Q是
·2015-11-07 12:11

POJ1067 取石子游戏

简单分析一下，容易知道两堆石头地位是一样的，我们用余下的石子数(a,b)来表示状态，并画在平面直角坐标系上。 用之前的定理： 有限个结点的无回路有向图有唯一的核 中所述的方法寻找必败态。先标出(0,0)，然后划去所有(0,k),(k,0),(k,k)的格点；然后找y=x上方未被划去的格点，标出(1,2)，然后划去(1,k),(k,2),(1+k,2+k)，同时标出对称点(2,1)，
·2015-11-02 19:09

poj1067

题意：有两堆石子，两人轮流取，每次可以取一堆中的任意个，或两堆中取相同多个。谁先取光所有堆谁赢。问先手能否获胜。 分析：威佐夫博弈，如果是奇异态则先手输，否则先手赢。直接套用公式判断是否为奇异态，设第一堆有a个，第二堆有b个，二者的差为c个。 奇异态近似符合公式b/a=a/c。即近似符合黄金分割。严格符合公式a=floor(c/黄金分割数)。黄金分割数=(sqrt(5)-1)/2。
·2015-10-30 12:05

POJ1067 取石子游戏 威佐夫博弈

  威佐夫博弈，没什么好说的，知道原理很简单。参考：博弈论详解实现代码如下：#include #include #include usingnamespacestd; intmain() { intn1,n2,temp; while(cin>>n1>>n2) { if(n1>n2)swap(n1,n2); temp=floor((n2-n1)*(1+sqrt(5.0))/2.0); if(temp
AC_Gibson·2015-04-24 16:00

几种常见取石子模型

上次做poj1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇啦！
ocgcn2010·2015-04-16 19:00

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

取石子游戏TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 36113 Accepted: 12213Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两
chaiwenjun000·2015-04-16 15:00

hdu1527 & poj1067 取石子游戏 威佐夫博奕模型，，模板题o(╯□╰)o

取石子游戏TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 35727 Accepted: 12065Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两
Lionel_D·2015-02-25 13:00

【POJ1067】取石子游戏 威佐夫博弈 这种题真的有意义么？

题意：default是汉语，自己看去。题解：威佐夫博弈这种恶心东西，“正常”解法是打表找规律。但是我自认为找不出来这种规律，考试要是出了这种题……就随便输出一个来期望50分吧。。要是每个测点都多组数据……那……就随机输出0/1期望10分吧。要是多组数据的组数太多，那就按照表来乱搞。小数据打表输出，大数据233。威佐夫用的是黄金分割数。（网上查的）下面是代码：#include #include #i
Vmurder·2015-01-10 16:00

一些博弈经典模型的总结

（也就是说出现这种情况，他可以根据后面的推断来改变自己的策略，使得对方多走或者少走一步，把必胜控制在自己这一边）3、Wythoff'sNim（POJ1067）证明待填坑……
KuribohG·2014-11-26 22:00

POJ 1067 取石子游戏(威佐夫博奕)

题目地址：POJ1067威佐夫博弈模型。判断奇异局势。根据面对非奇异局势，先拿者必胜；反之，则后拿者取胜。判断奇异局势只用一个公式来判断就行。
u013013910·2014-09-16 10:00

POJ 1067 取石子游戏

题目链接：POJ1067取石子游戏威佐夫博奕。
fobdddf·2014-03-16 11:00

hdu1527，poj1067 取石子游戏 威佐夫博奕（Wythoff Game）

   两堆石子，每次可以从一堆取走任意个，或者两堆同时取走任意个，求先手胜负。标准威佐夫博奕（WythoffGame）模型，下面搬运模型证明过程..原帖：http://blog.csdn.net/acm_cxlove/article/details/7854530威佐夫博奕（WythoffGame）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，
yanglei040·2014-02-23 02:00

poj1067取石子游戏

取石子游戏有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果n=m+1
u010138811·2013-08-09 09:00

poj1067(博弈)

 取石子游戏Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个
nemomojie·2013-04-22 21:59

POJ 1067 取石子游戏

POJ1067取石子游戏  1/**//*  2POJ 1067 取石子游戏  3  4  5----问题描述：  6  7有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。
coreBugZJ·2012-06-04 16:00

取石子游戏POJ1067

 POJ1067取石子游戏：威佐夫博奕（WythoffGame）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
东方快翔·2012-04-11 09:32

【博弈】威佐夫博弈poj1067 取石子游戏

最后居然能跟黄金分割搭上关系，这也太神奇了.....有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种规则下游戏是颇为复杂的。我们用（a[k]，b[k]）（a[k]≤b[k],k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。首先列举人们已经发现的前几个奇异
lwfcgz·2012-04-06 16:00

贝蒂定理整数划分问题（博弈 POJ 1067）

对于POJ1067这道题来说，很明显就是博弈，我们使用sg函数爆出sg值之后就会发现，sg[i][j]为0当且仅当i,j正好是Z+的一个划分。并且j=i+
geniusluzh·2011-10-24 12:00

【博弈】POJ1067

【博弈】POJ1067根据题目可以得到An、Bn，且，这两个集合具备两个特点：1、严格上升，2、划分Z认为An、Bn是Beatty序列。
qq429205464·2011-08-30 10:00

POJ1067 取石子游戏 Wythoff Game

ProblemAddress：http://poj.org/problem?id=1067 【思路】发现之前这道题忘记写解题报告了！这里简单不上代码。二堆的博弈。参考：http://blog.csdn.net/human_ck/article/details/6281123 【代码】#include #include usingnamespacestd; intmain() { inta
Human_CK·2011-07-02 14:00

poj 1067 取石子游戏

/*Name:poj1067取石子游戏Author:UnimenDate:16/04/1116:51Description:威佐夫博奕*//*解题报告：威佐夫博弈分析：比较裸的威佐夫博奕（WythoffGame
Unimen·2011-06-18 18:00

poj1067(取石子fibonacci数）

真是一个很神的题，fibonacci数和黄金分割只能看它，看不懂它。这里有写得很祥细的报告。http://blog.csdn.net/lin_miao0818/archive/2008/09/09/2906157.aspx #include#includeusingnamespacestd;intmain(){constdoublee1=(sqrt(5)-1)/2,e2=0.5+sqrt(5)/2
ysjjovo·2011-03-30 22:00

poj1067/hdoj1527 取石子游戏

 取石子游戏TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:17630 Accepted:5338Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的
Rickylv·2010-06-14 18:00

poj1067/hdoj1527 取石子游戏

 取石子游戏TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:17630 Accepted:5338Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的
Rickylv·2010-06-14 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他