ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

最新推荐文章于 2023-06-04 16:57:03 发布
VIP文章 最新推荐文章于 2023-06-04 16:57:03 发布
阅读量3.5k 收藏 1
点赞数 3
分类专栏： ACM-博弈 漫漫刷题路 文章标签： ACM 尼姆博弈 取m堆石子游戏 hdu2176 改变奇异态
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lttree/article/details/24876747
版权

取(m堆)石子游戏

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1486    Accepted Submission(s): 865
Problem Description
m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.
 
Input
输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退
最低0.47元/天 解锁文章
ltree98
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
ACM-ACM-ICPC算法示例之Greedy-题解.zip
02-25
ACM_ACM-ICPC算法示例之Greedy_题解
尼姆博弈（所有类型分析）
weixin_74088105的博客
07-12 1000
有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
尼姆博弈（Nimm‘s Game）
Sean的博客
05-01 1600
定义有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 尼姆和：把所有堆中物体的个数进行异或运算 如：n堆物品， 每堆物品个数分别为a[1] a[2]…a[n]， 尼姆和=a[1]^a[2]^…a[n] 规则及PN态： 1.取光人的获胜 当尼姆和==0时必败 面临非必败态时采取的策略： 假设 a &amp;amp;amp;amp;lt; b &amp;amp;amp;amp;lt; c，只要将 c...
尼姆博弈与贪心改版尼姆博弈 沙堆最优策略
m0_59206144的博客
09-30 376
尼姆博弈是一个两人博弈，2名玩家轮流从n堆物品中拿取一定数量（最小值1最大值全部）的物品，每次拿取时先选择某一堆，再从中拿取任意数量个物品，至少拿1个，至多将这一堆物品全部拿走，不能不拿。拿到最后一个物品的玩家获胜。这种题一般不要模拟不要模拟不要模拟（根本模拟不了），所以我们需要在写代码前用数学进行分析和优化。
博弈论（巴什博奕/尼姆博奕/威佐夫博奕）详解
qq_73635134的博客
03-05 3697
博弈论（巴什博奕/尼姆博奕/威佐夫博奕） 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略 通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家的策略 对于算法竞赛中的博弈问题，一般具有以下特征： 博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利 博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负 公平博弈。即两人进行决策所遵循的规则相同
数学知识——博弈论（巴什博奕、尼姆博奕、威佐夫博奕）思路及例题
热门推荐
WSY444的博客
06-23 4万+
争先恐后地博弈
ACM-ACM-ICPC算法示例之Hashing-题解.zip
最新发布
02-25
ACM_ACM-ICPC算法示例之Hashing_题解
(HDUACM202002版_11)-组合博弈.pptx
02-20
杭电组合博弈课件
ACM.rar_SCORES_堆石子 编程
09-24
在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分...
ACM-CheatSheet：ACM-ICPC模板
02-03
ACM-ICPC备忘单 ACM-ICPC模板特征维护模板代码，自动生成PDF， 代码高亮，代码中渲染数学公式可直接插入tex文件仅包含一个文件的目录，会引入文件直接作为一个章节已有模板仅作为参考用法模板代码遵循/src目录下的...
常见的博弈论专题详解（附有例题）
m0_73557680的博客
05-22 1486
尼姆博弈，威佐夫博弈，巴什博弈
尼姆博奕（Nimm Game）
H4ppyD0g的博客
02-15 1420
尼姆博奕 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 假设三堆石子，奇异局势有(0, 0, 0), (0, n, n), (1, 2, 3)等等，每一组的几个数异或起来后为0。 定理：一组自然数中必然存在一个数，它大于等于其它所...
尼姆博弈最详细解法
PG13okc的博客
09-16 4769
尼姆博弈: 博主之所以要写这么一篇题解,是因为在算法课上做过的一道题.解题代码非常简单,但是博主愣是想了两天还没想明白其中的原理,直到今天才终于恍然大悟,特此记录下来分享给大家.看完了,想必你一定会懂! 题目如下: 题目描述 Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can ch
尼姆博奕（Nimm Game）--为什么异或能等于0是奇异局势
weixin_38375236的博客
09-26 414
尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）也是奇异局势，无论对手如何拿，接下来都可以变为（0，n，n）的情形。 ...
尼姆博弈（标题必须凑够五个字）
LJR的博客
08-03 416
尼姆博弈讲解 标准的尼姆博弈的情形： 两个人按最优策略交替从n堆石子中的一堆里面取若干石子（不可以为0）,直到石子全部被取完，无法继续取石子的人败。 在将尼姆博弈前得先学点知识： 必败点： 在当前局势下，轮到我进行操作了，但是我无论怎么（合法）操作，最后我都会输，则称这个局势为必败点； 必胜点： 在当前局势下，轮到我进行操作了，我发现存在一种（合法）操作，可以让我必赢。 以上都是在之后的操作为最优策略的前提下。 如果我们知道当前局势是必败点还是必胜点，那么就可以轻易知道我先手到底会不会赢了。 如
C++：博弈（尼姆博奕）（学不会来找我）
m0_61360607的博客
06-04 357
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。
尼姆博弈(Nimm's Game）
EmilSinclair4391的博客
04-19 1796
尼姆博弈(Nimm's Game） 题型 尼姆博弈模型，大致上是这样的： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。   分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，
浅谈尼姆博奕
weixin_44237551的博客
08-02 314
尼姆博弈的大致描述：有若干堆的石子，每堆石子的个数是任意的，让两个玩家轮流拿走一些石子，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。 结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。（不要问我为什么，因为我也不知道为什么要这样算……） 代码同样很简单： #include<stdio.h> int main(){ in...
博弈—尼姆博弈讲解
BBHHTT的博客
05-05 1万+
        母题：有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。1、我们首先以一堆为例： 假设现在只有一堆石子，你的最佳选择是将所有石子全部拿走，那么你就赢了。2、如果是两堆：假设现在有两堆石子且数量不相同，那么你的最佳选择是取走多的那堆石子中多出来的那几个，使得两堆石子数量相同，这样，不管另一个怎么取，你都可以在...
ACM-ICPC模板整理
09-04
ACM-ICPC（国际大学生程序设计竞赛）是一项面向大学生的计算机编程竞赛，涉及算法和数据结构等领域。在比赛中，选手需要解决一系列编程问题，使用合适的算法和数据结构来实现正确和高效的解决方案。 对于整理ACM-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值