[poj2484]A Funny Game(对称博弈）

最新推荐文章于 2018-08-10 11:21:12 发布
最新推荐文章于 2018-08-10 11:21:12 发布
阅读量102 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/wmrv587/p/4399812.html
本文深入探讨了一个经典博弈论问题：n个石子围成一圈，两人轮流取走一个或两个相邻石子，探究先手是否能必胜。通过分析，发现当n大于等于3时，先手可通过策略确保胜利，关键在于让局面变成两段等长链，随后模仿对手的操作即可。本文提供了解题思路和深入的博弈分析。

题目：http://poj.org/problem?id=2484

题意：n个石子围成一个圈，两个人轮流取，每次可以取一个石子或者相邻的两个石子，问先手胜还是后手胜

分析：

典型的对称博弈

如果n>=3，那么无论先手如何选择，后手完全可以选择一种方法使得后来剩下的是两条一样长的链，那么无论先手如何操作，后手只要在后来的游戏中采取对称的相同操作，一定可以让对手输

转载于:https://www.cnblogs.com/wmrv587/p/4399812.html

【POJ 2484】A Funny Game 【简单博弈】
skysys的研究小屋
10-29 466
博弈策略: 和对方取相同的操作。这样可以保证自己能胜。#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; }
Face in Circle
机器猫的CG空间
09-02 2649
上面的三个圆环有什么特殊吗？有一定抽象能力的人在离屏幕适当距离的时候可以看到以下三张脸（跟看码一样，离得越远越清晰，近视眼超过400度的请摘掉眼镜）： 原始创意来自于一个视频，用小钉钉成一个环，然后就可以不停的绕黑线，我只不过用Houdini实现了下，惭愧。 最核心的原理是这样的：在数学上这些线叫“弦”。一条弦可以由过这个弦的一个点，和这条弦的方向矢量来表示，因为有了这俩我们就
POJ2484 A Funny Game【博弈】
海岛Blog
08-10 414
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...
POJ2484 A Funny Game（博弈&对称状态）
UncleJokerly
05-24 467
Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 &lt;= n &lt;= 10 6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, l...
POJ 2484 A Funny Game【博弈】
An55511的博客
03-30 267
相比数据结构的题。。感觉这种想啊想的题可爱多了~~~代码量还少。。。。 题目链接： http://poj.org/problem?id=2484 题意： 一圈n个硬币，两人轮流从中取一或两个硬币，（只能取相邻的两枚硬币），取完的获胜，问谁赢？ 分析： 这里注意，连续的硬币中取出若干个后，被分割开的就不算连续的硬币了。 首先还是找是否存在对称状态，...
POJ 2484 A Funny Game 博弈论 对称博弈
weixin_30515513的博客
12-18 123
http://poj.org/problem?id=2484 1和2时Alice必胜，3时Bob必胜，其他情况下Bob只需要在Alice取过之后取一次将剩下的硬币链平均分为两份，然后Alice怎么取Bob对称着取就可以了。 真是巧妙。 代码 1 #include<cstdio> 2 #include<cstring> 3 #include&lt...
poj2484A Funny Game+对称博弈
xtulollipop
07-22 371
Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coi
POJ 2484 A Funny Game(博弈）
albertluf的博客
03-27 178
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6483 Accepted: 4035DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 &lt;= n &lt;= ...
POJ 2484 A Funny Game （博弈）
普通で歩む
08-05 296
原题网址：http://poj.org/problem?id=2484思路：1，当数量小于3时，先手必胜。 2，当大于三时，后手只要跟着先手在成中心对称的位置取子就行，如果总棋子数是偶数，后手每次与先手取相同数量的棋子，如果总棋子数是奇数，那么在第一轮选择与先手不同数量的棋子数，来使总数变成偶数。 代码很简单&&简洁，就不贴了。
POJ 2484 A Funny Game【对称博弈】
Puya的博客
09-01 379
A Funny Game Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 2484 Description Alice and Bob decide to play a funny game. At th
POJ 2484 A Funny Game（博弈）
scf0920
09-15 977
题目地址：POJ 2484 很简单的智力题。。。当n>4时候,后手方完全可以根据剩下的奇偶情况使得剩下了偶数个并且对称，然后每当先手出一次，后手就可以模仿着先手在对称的地方出一次，这样的话，后方是必胜的。 代码如下： #include #include #include #include #include #include #include #include #include
POJ1753-Flip Game
07-29
北京大学在线编程平台POJ（Problemset Online Judge）中的题目POJ1753——“Flip Game”，就是一个很好的锻炼逻辑思维和算法设计的实例。本篇文章将对这个问题进行深入解析，并提供两种不同的解决方案：一种基于广度...
poj 3901 The Computer Game.md
11-17
poj 3901 The Computer Game.md
POJ1027-The Same Game
07-31
【标题】"POJ1027 - The Same Game"是一个经典的编程竞赛题目，源自北京大学的在线编程平台POJ（Problem Online Judge）。该题目主要考察的是动态规划和矩阵链乘法的知识，要求参赛者编写程序解决一个具有策略性的...
智能水务管理平台_基于物联网技术的供水系统远程监控与数据分析平台_通过NB-lot智能水表智能消火栓智能阀门及各类传感器实时采集管道压力流量水位浊度余氯泵频等数据结合GPRS.zip
最新发布
09-11
智能水务管理平台_基于物联网技术的供水系统远程监控与数据分析平台_通过NB-lot智能水表智能消火栓智能阀门及各类传感器实时采集管道压力流量水位浊度余氯泵频等数据结合GPRS.zip
使用C语言编程实现统计文件内容，资源为源代码
09-11
c语言编程实现对指定文件中的内容进行统计。具体可实现：输入要进行统计的文件的路径及名称，统计出该文件中的字符、空格、数字及其他字符的个数，并将统计结果存到指定的文件中。
人脸遮挡检测，人脸遮挡，tkinter实现简易的人脸五官有无遮挡标注小工具，simple face occlusion label tools
09-11
打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/2htte (最新版、最全版本)人脸遮挡检测，人脸遮挡，tkinter实现简易的人脸五官有无遮挡标注小工具，simple face occlusion label tools
大学生就业平台项目_基于SpringBoot和Vuejs的全栈式高校人才招聘与职业发展服务系统_提供企业岗位发布学生简历投递在线面试安排就业数据分析职业规划指导技能培训.zip
09-11
大学生就业平台项目_基于SpringBoot和Vuejs的全栈式高校人才招聘与职业发展服务系统_提供企业岗位发布学生简历投递在线面试安排就业数据分析职业规划指导技能培训.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值