poj 2484 A Funny Game

最新推荐文章于 2022-07-19 10:47:07 发布
原创 最新推荐文章于 2022-07-19 10:47:07 发布 · 616 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#poj #对称博弈

本文探讨了在给定数量的硬币围成的圆中，两人轮流取走一个或两个相邻硬币的博弈游戏。核心在于对称博弈的策略分析，揭示最后获胜的条件。

点击打开链接

题意：给你n个硬币，围成一个圆，两人比赛，每人每次可拿走一个或两个相邻的硬币，最后一个拿硬币的人胜出。

思路：对称博弈。

【POJ 2484】A Funny Game 【简单博弈】
skysys的研究小屋
10-29 560
博弈策略: 和对方取相同的操作。这样可以保证自己能胜。#include<cstdio> #include<cmath> #include<algorithm> #include<iostream> #include<cstring> using namespace std; int n; int main() { while(cin>>n) { if(!n)b
poj2484（博弈论）A Funny Game
.
08-07 1万+
//如果某步后可以分成两个相同的状态，则为必胜态 #include int main(){ int n; while(~scanf("%d",&n)&&n) if(n<3) puts("Alice"); else puts("Bob"); return 0; }
POJ 2484(博弈-对称博弈)
nike0good |Oier&ACMer | 熟能生巧
03-31 1719
A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3345   Accepted: 1960 Description Alice and Bob decide to play a funny game. At the beginning of
poj2484 A Funny Game 博弈
671coder的专栏
04-27 1950
题目链接：here YY：州州前两天拿这道题还想耍我。。我一眼就识破了。。因为此事必有蹊跷。。其实很水的。。 分析：只要第一步取不完。就会变成一条链。。第二个人从中间取。。然后第一个人就杯具了。。。 代码：（直接在submit上面敲的。。。） #include int main() { int n; while (scanf("%d", &n), n) { if (n > 2)
7.拿硬币[数组] 桌上有 n 堆硬币，每堆的数量保存在数组 arr 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有硬币的最少次数。
weixin_51327805的博客
04-17 1386
7.拿硬币[数组] 桌上有 n 堆硬币，每堆的数量保存在数组 arr 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有硬币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆硬币币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。 示例 2： 输入：[2,3,10] 输出：8 #include <stdio.h> int main() { char arr[20005]; int i=0;
POJ2484 A Funny Game【博弈】
海岛Blog
08-10 513
A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6905   Accepted: 4327 Description Alice and Bob decide to play a funny game. At the beginning of the game th...
【POJ 2484】A Funny Game（对称博弈）
zz_xun的博客
09-10 546
题意描述：有一个n个硬币摆成的环，Alice和Bob每次从里面取出一个或两个硬币，Alice先手，谁取到最后一个硬币谁就赢。 解题思路：这是一道对称博弈问题，如果硬币的数量小于等于2，Alice可以一下子拿走，数量大于2的时候，无论Alice拿1个还是两个，Bob都可以根据剩下硬币数量的奇偶性来决定拿1个还是2个，从而使得留给Alice的硬币数量为偶数（取走1个和2个，分别可以改变数量和保持数量的奇偶性),之后无论Alice取几个，Bob只需取同样的个数就能够取胜了。 Alice and Bob .
博弈类题目小结（HDU,POJ,ZOJ）
热门推荐
窝不是爱酱,喵~~~~
08-11 4万+
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.youkuaiyun.com/ac
POJ前面的题目算法思路【转】
梁山伯的专栏
01-08 5681
1000 A+B Problem 送分题 49％ 2005-5-7 1001 Exponentiation 高精度 85％ 2005-5-7 1002 487-3279 n/a 90％ 2005-5-7 1003 Hangover 送分题 62％ 2005-5-
hdu,poj博弈简单题
ten_three
07-29 1647
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1846 Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4571    Accepted Submission
【POJ - 2484】A Funny Game(简单对称博弈)
m0_58245389的博客
09-12 422
A Funny Game POJ - 2484 爱丽丝和鲍勃决定玩一个有趣的游戏。在游戏开始时，他们选择 n （1 <= n < = 106）硬币在一个圆圈中，图 1 显示。移动包括移除一个或两个相邻的硬币，使所有其他硬币保持不变。必须至少取出一枚硬币。玩家交替移动与爱丽丝开始。取出最后一枚硬币的玩家获胜。（最后一个移动的玩家获胜。如果你不能移动，你就输了。 图1 注意：对于 n > 3，我们使用 c1，c2，。，cn 表示硬币顺时针，如果爱丽丝删除 c2，那么 c1 和 c3 不相邻！
POJ-2484 A Funny Game （对称博弈）
狂飙的蜗牛 的专栏
04-24 1965
A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3843   Accepted: 2298 Description Alice and Bob decide to play a funny game. At the beginning of
Python学习——练习3
m0_60861848的博客
03-31 2061
如果两个素数之差为2，这样的两个素数就叫作"孪生数"，找出100以内的所有"孪生数"给定一个列表，求最大值（不能使用系统api），求最小值，求平均值、求和。有一堆硬币，每次只能拿一个或者两个，求最少多少次可以拿完硬币。将list中的重复数据去重，至少使用两种方案。两个列表进行合并操作。
博弈问题分析与数学归纳
reasno的专栏
01-14 1613
一、A和B玩游戏，有n个牌，每人每次只能拿单个质数的幂次（如1,2,3,4,5可以而6不行因为6=2*3，不是单个质数的幂次）个，A先来，然后轮流拿，然后拿走最后一根的就赢，现给定n张牌，判断在最佳策略下谁赢。     先从最简单的情况出发，找规律：     1.当n=1,2,3,4,5时，显然A赢，因为此时A可以一次拿光，在这里把1,2,3,4,5这样必胜的n叫做"必胜态"。     2.
【LeetCode】LCP 06. 拿硬币（C++）
敲代码两年半的练习生博客
10-02 481
LCP 06. 拿硬币1 题目描述2 示例描述2.1 示例12.2 示例23 解题提示4 解题思路5 代码详解 1 题目描述 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 2 示例描述 2.1 示例1 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。 2.2 示例2 输入：[2,3,10] 输出：8 3 解题
取硬币问题最优策略
u011669093的专栏
10-18 4724
有n个不同币值的硬币，编号wei
C++硬币问题
Hantham的博客
10-28 1388
#include <iostream> #include <string.h> using namespace std; const int V[6]={1,5,10,50,100,500}; int C[6]; int A; void solve(){ int ans = 0; for(int i = 5;i>=0;i--){ int t = min(A/V[i],C[i]); A-=t*V[i]; ans+
334. 取硬币游戏
m0_64569200的博客
07-19 1168
题目描述lester和jeslie很有钱，所以他们经常用硬币玩游戏。具体来说，他们会准备n堆硬币，每堆有若干枚。每人每次可以从某一堆取走任意数量的硬币（包括全部取完），两人轮流进行，取走最后一枚硬币者获胜。现在lester想知道先取的人是否有必胜策略输入输出格式。...
拿硬币——动态规划
启示录
08-31 2335
拿硬币 Question： 有10个硬币，我和你按顺序拿，每次可以拿1、2或者4个，拿到最后一个硬币的人输，你怎么确保自己可以获胜 （这个问题的有一个前提：双方都想赢，并且当遇到能赢的情况时，他们能做出正确的决策而不是随便决策） 这种问题，可以从简单情况先想起，： 没有硬币剩下，则默认该轮次的人胜利。 剩下一个硬币时，先手拿硬币的人输，后手赢； 剩下两个硬币时，先手的人一下子...
POJ1753 Flip Game题解与实验报告
资源摘要信息:"POJ1753 Flip Game 是一个编程问题，常出现在在线评测系统（如POJ平台，即北京大学在线判断系统）上。该问题要求参赛者编写一个程序，该程序可以模拟一个名为“翻转游戏”的过程。在这个游戏中，有一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值