poj2484（博弈论）A Funny Game

最新推荐文章于 2018-09-02 15:12:09 发布
最新推荐文章于 2018-09-02 15:12:09 发布
阅读量1.3w 收藏 4
点赞数 2
谢绝转载-https://update.blog.csdn.net
本文链接：https://blog.csdn.net/update7/article/details/76804969
版权
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
本文详细解析了POJ2484题目中的博弈论问题，通过分析玩家的策略和最优解，探讨如何在有限步数内确保胜利。内容涉及博弈论基本概念和动态规划求解方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

//如果某步后可以分成两个相同的状态，则为必胜态
#include<stdio.h>
int main(){
	int n;
	while(~scanf("%d",&n)&&n)
	if(n<3) puts("Alice");
	else puts("Bob");
	return 0;
}


博弈论
weixin_45743707的博客
10-07 1978
博弈论SG函数SG函数的定义SG函数的和定理get_GS SG函数 SG函数的定义 先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 SG函数的和 游戏的和的SG函数值等于他包含的各个子游戏SG函数值的异或和 定理 游戏的某个局面必胜，当且仅当该局面对应节点的SG函数值大于0 游戏的某个局面必败，当且仅当该局面对应节点的SG函数值等于0 get_GS ...
博弈论入门（1）——游戏与必胜策略
ize
10-21 5038
1.硬币游戏： 给出k个数字a1, a2, a3, ..., ak，且至少有一个数字为1（ps：是为了保证最后一定有解，否则当剩下的硬币数比最少的 xi 都要少，就无解了）。一开始有x枚硬币，A、B两人轮流取一定数目硬币，且取的数目必须在集合a1, a2, a3, ..., ak中，取走最后几枚硬币的人获胜，A先取。问：两人都采取最优策略的情况下，谁会获胜？ 分析：假设最后轮到某个人取时，没有
poj2484
weixin_33795806的博客
09-06 124
博弈，找规律 题意：摆一圈硬币，两人轮流取，每次取一个或者位置相邻的两个（最开始就要相邻，因为中间硬币被取走而相邻的不算）。谁无币可取谁输。问谁赢。 分析：对于许多硬币的情况，先手必然把这堆硬币由一个环拆开一个缺口变为了一条线，后手的任务是将一条线拆成一样长得两条线（必定能实现），然后跟着先手在两条线之间做对称的动作即可。 View Code #include &lt;iostrea...
POJ2484
weixin_30571465的博客
10-26 116
A Funny Game Time Limit:1000MS Memory Limit:65536K Total Submissions:6178 Accepted:3861 Description Alice and Bob decide to play a funny game. At the beginning of t...
POJ2484（水博弈）
ACM_devil
07-23 2180
题目：题目链接 题目的意思就是两个人轮流拿硬币，Alice先拿，Alice拿的时候可以选择拿走一个或者拿走相邻的两个，谁拿完最后的石子胜利。 分析： 当n==1 || n==2时，明显先手必胜。 当n==3时，明显先手必败。 由于每次只可取1或2个，而取2个时，2个必须相邻，推断有： 当n>3时， 若n为偶数，先手无论如何取，后手可在先手对称的位置上取同等数量，于是先手必败。 若
poj 2484
但求心安的博客
03-02 463
#include #include #include #define MAX 1000010 #define N 100010 using namespace std; /* 只要n>2 bob 和Alice采取相同的策略就能胜利 */ int main() { int n; while(~scanf("%d",&n)&&n) { if(n<=2)printf("
博弈论习题集（由易到难）
你真的介意真的在乎真的想要真的渴望的话你一定能够做到
08-20 2863
博弈论习题集（由易到难） 在做题目之前如果一点也不懂还需要看一下博弈论的基础知识三大基础博弈 HDU 1846 Brave Game#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL;int read(){
博弈类题目小结（HDU,POJ,ZOJ）
热门推荐
窝不是爱酱,喵~~~~
08-11 4万+
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/ac
POJ 2599 A funny game（博弈搜索）
03-26 612
OJ题目 ： 猛戳~~ AC_CODE #include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a)
poj 2484 (对称式博弈)
ninesun的博客
05-09 396
A Funny Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5769   Accepted: 3591 Description Alice and Bob decide to play a funny game. At the beginning of
poj2484（博弈）
Coco_T的博客
02-09 362
分析： 先手第一次操作后，就可以把一个环变成一个序列，下面的讨论都是基于序列 我们还是先找规律： 先手必胜（面对序列的先手） 后手必胜 1，2，3，4，6，7 0，5 紧扣博弈的规则： 规则一：必胜态至少有一个后继状态是必败态 规则二：必败态的所有后继状态都是必胜态 我们是可以通过这些退出每一个状态的必胜还是必败 但是这样的判断复杂度高达O(n...
POJ 2484（博弈论）
cugsl的博客
09-02 306
题意 有n个石子摆成一圈，Bob和Alice两个人轮流取，Alice先取。每次可以取一个或者连续的两个，当两个石子中间的石子被取走以后中间留下空位，中间有空位的两个石子不算连续。输入n，输出最后谁会获胜。 分析 先枚举几个看看情况。 首先n=1,2的时候Alice可以一次性拿完，肯定是Alice赢。 n=3的时候Alice无论怎么取，Bob都可以直接拿走剩下的，所以是Bob赢 n=4...
POJ2484 A Funny Game
jijijix的博客
10-25 302
/* 题目描述：给一圈1，2，3，......首尾相接的硬币，Alice和Bob两个人轮流取，每次每个人最少取一个硬币，最多取两个硬币， 取两个硬币的话要求是相邻的两个硬币，最后谁无法再取硬币就算输给出硬币总数n，问是先手赢还是后手赢。 注意，假如起始时有4个硬币，取走2号硬币后，1、3硬币并不相邻。
POJ 2484-A Funny Game(对称博弈)
Orz~~Orz
12-21 868
题目链接：点击打开链接 题意：n个数 编号1-n 围成一个环，两个人轮流取，每次只能取相邻的两个或只取一个 ，不能取者败。 考虑这样一个问题，如果不是一个环而是一条线，即从1-n成一行排列，这样的话先手只要取中间的两个或一个构成左右个数相等（左右对称），那么先手就能立于不败之地（简单的说就是不管对手取哪一边，先手只要在另一边按照同样的方式取就能获胜）。 但这个问题是一个环，考虑特殊情况，当环
POJ2484 A Funny Game (典型博弈论)
ChenYitian
04-12 651
 Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 6) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins,
poj2484(博弈论)
qkoqhh
05-24 183
开博弈论坑啦。。难度貌似没自己想象中那么大。。总之先入了门再说。。这题其实只要判断长度为n-1或者n-2的链，bob先手的情况即可。。然后来考虑一般链的情况。。枚举了前几项发现先手总是必胜，那么可以得到，链上bob必胜。。由于n&lt;=2的时候alice可以直接取走，所以alice赢其他情况都会成一条链，bob赢然后来证明一下链上先手必胜。。 l=1或者l=2的时候可以直接取走。。l&gt;3时...
博弈论与ACM中的SG函数解析
"SG函数-ACM之博弈论.pdf" SG函数是博弈论中的一个重要概念，特别是在解决有向无环图(DAG)上的博弈问题时。SG函数全称为Shapley值函数，它用于计算博弈中各个参与者对于整体收益的贡献。在给定的有向无环图中，g(x)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值