poj1740

poj1740 A New Stone Game 博弈

题目在此，链接题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。分析：首先看两堆：11的状态肯定是先手输~~但是俩数不一样的话就是先手赢了。。再看三堆：111的状态肯定是先手赢，121也是先手赢。。。122也是先手赢。。总之都是先手赢。。再看四堆：1122这样的肯定是先手输。。112
671coder·2020-09-17 12:17

poj1740

题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。 最后谁无子可取即输。 分析：首先我们考虑两堆相等的情况，一定是谁取谁输，因为对方永远可以做对称的操作。对于四堆，1、2堆相等，3、4堆相等的情况，一定也是先手输，后手也只需要做对称的操作（在先手取石子的对称堆中取相同多的石子，并把和先手等量的石子分
·2015-11-12 09:37

POJ1740 A New Stone Game (博弈论)

http://poj.org/problem?id=1740 有N堆石子，两人轮流进行操作，每一次为“操作者指定一堆石子，先从中扔掉一部分（至少一颗，可以全部扔掉），然后可以将该堆剩下的石子中的任意多颗任意移到其他未取完的堆中”，操作者无法完成操作时为负。            
·2015-11-09 12:41

POJ1740 A New Stone Game 博弈论基础题 男人8题

Description Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob move the stones in turn.  At each st
·2015-10-28 08:04

【POJ1740】A New Stone Game 构造博弈

题意：多组数据，每组数据一个先n，然后给出n堆石子的数目。两人轮流操作，每次可以从某数量为xi的石子堆中扔掉k个石子(k∈[1,xi]),然后剩余xi-k个，可以把g个石子随意分给其他堆（不能凭空建堆出来，g∈（0，xi-k））。题解：首先构造平衡状态：有偶数堆，且可以两两配对。这样可以理解为先手玩一下，后手可以有同样的应对策略。（脑洞开一下就好了，这不是难点少年）那么如何构造平衡状态呢？考虑如果
Vmurder·2015-01-10 15:00

poj1740 A New Stone Game

ANewStoneGameTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:4509 Accepted:2447DescriptionAliceandBobdecidetoplayanewstonegame.Atthebeginningofthegametheypickn(1 #include #include #include usingna
u010422038·2013-10-03 13:00

poj1740 A New Stone Game 博弈

题目在此，链接题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。分析：首先看两堆：11的状态肯定是先手输~~但是俩数不一样的话就是先手赢了。。再看三堆：111的状态肯定是先手赢，121也是先手赢。。。122也是先手赢。。总之都是先手赢。。再看四堆：1122这样的肯定是先手输。。112
liuqiyao_01·2013-04-27 08:00

POJ1740 A New Stone Game 博弈

题意：给定n堆石子，比如n=3,pile=(4,5,7)，表示第1,2,3堆分别有石子4,5,7个。Alice和Bob进行取石子游戏。总是A先move。每次move：1.必须选中某堆：2.在该堆中移除至少1个石子。（必选操作）3.将该堆中的石子任意个数移到任何其他非空石子堆里去。（可选操作）最当AB都有最优策略进行游戏时，最后胜者是谁。思路：1.n=1时显然A肯定赢。2.n=2时状态(x,y);x
wuyanyi·2012-01-23 17:00

[转]无偏博弈

转自http://blog.csdn.net/linulysses/article/details/6341984无偏博弈(ImpartialGame)及几道相关的POJ解题报告在本人的POJ1740解题报告中
beloved_ACM·2011-09-10 01:00

无偏博弈(Impartial Game) 及几道相关的 POJ 解题报告

在本人的POJ1740解题报告中，已经提到这是一题有关博弈论的题目。现在，就让我们来一窥博弈论中的无偏博弈及其理论，并应用这些知识来解决几道POJ题目。
linulysses·2011-04-22 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他