uva 12293 - Box Game(组合游戏)

最新推荐文章于 2021-04-16 09:04:38 发布
最新推荐文章于 2021-04-16 09:04:38 发布
阅读量1.2k 收藏
点赞数 3
分类专栏： 数学-博弈论 UVA 训练指南-第二章
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/38408449
版权
这篇博客探讨了UVA 12293题目的解题策略，这是一个关于两个盒子和球的游戏。游戏规则是每次将较少球的盒子清空，并从另一盒中取球填入，目标是避免让对手无球可取。当第一个盒子中有2i-1个球时，先手玩家会输掉游戏。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
JeraKrs
关注
专栏目录
UVA 题目难度分级列表
qq_44929357的博客
04-29 1301
UVA 题目难度分级列表
BoxGame
02-18
BoxGame
UVA - 12293 Box Game (规律)
那些年
08-28 1339
Description   Box Game  There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and bal
UVA 12293 Box Game
超
10-20 1498
Description   Box Game  There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and bal
UVA 12293 Box Game 组合游戏/SG定理+找规律
冷月之殇
08-06 1242
#include #include #include #include using namespace std; int sg[202];//sg[i]表示连续的x个空格子组成的棋盘的SG值 int vis[202]; void init()//SG定理 { int i,j,k; sg[1]=0; sg[2]=1; for(i=3;i<=200;i++) { memset(v
Box Game（规律）
Simone chou...
07-19 126
Box Game Input: Standard Input Output: Standard Output There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the b...
UVa 10559 Blocks（DP）
wujy的专栏
11-13 1614
题目大意： 方块消除游戏，给你一个n个方块的序列，相同颜色的一段同时消掉，得分为 len^2，问最高得分。 解题思路： 这题是比较经典的动态规划题。当前决策会对未来决策的花费产生影响，自己不太容易想到，根据黑书和论文（http://wenku.baidu.com/view/83d0a76925c52cc58bd6bea8.html），可以每次决策时，预先计算未来可能的花费，这样以后决策时可以直接转移使用。dp[l][r][k]表示将[l,r]区间连同之后的长度为k的一起消除的最大得分。 两种决策如图所示：
【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】
咸鱼の小窝
05-23 6764
写这篇博客的目的： 打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–&gt;于是“浪费时间”来整理出了这篇博客。 说明： 所有题目均来自UVa OJ,因此题目...
uva 12293 博弈
sky_zdk的博客
09-06 211
#include #include typedef long long LL; using namespace std; LL res[100000],cnt,n; void init(){ cnt=1; res[0]=3; while(1){ res[cnt]=res[cnt-1]*2+1; if(res[cnt]>1000000000) break; cnt++; }
BoxGame.zip(推箱子)
10-08
利用python的pygame框架开发的推箱子小游戏，业余时间可以拿来娱乐一下，回忆经典
UVA 12293 Box Game （SG函数）
shyoldman的博客
10-23 148
题目链接： UVA12293 题意：https://cn.vjudge.net/problem/UVA-12293#author=2017wph 对于那一个少球的盒子其实不用太多去考虑，只需要控制最多球的那个盒子，对于这个多球的，只要把它的数量控制在尽量多就行了，也就是(n+1)/2 到n-1个，然后SG函数找找规律就行了 规律是2^i-1 #include&lt;iostream&gt...
UVA 12293 - Box Game(博弈)
Remilia's
07-16 1493
UVA 12293 - Box Game 题目链接 题意：两个盒子，一开始一个盒子有n个球，一个只有1个球，每次把球少的盒子中球消掉，把多的拿一些球给这个盒子，最后不能操作的输（球不能少于1个），Alice先手，问谁赢 思路：博弈，题目其实可以转化为，给定一个n，每次把减少1到n/2的数字，最后谁是1谁就输了，那么可以去递推前几项找个规律，或者推理，都可以发现只要是2^i - 1
UVa12293 - Box Game(博弈)
多看多听多总结
08-28 773
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and balls, which is played as follows: Alice and Bob m
UVa 12293 Box Game（博弈，SG函数）
Baoli1008的专栏
03-10 652
用当前人可以分配的球数就可以代表一个状态，开始Alice拿掉那个1个球的箱子后，剩下n个球由他来分配，分配为一多一少后，Bob所分配的球数是多的箱子中的数量。 即，球数n可以转化为（n+1）/2～n-1间的一个数。用这个规律递推SG值。SG（n）=除所有n能到达的状态的SG值以外，最小的非负整数。必败状态SG值为0，显然1是一个必败状态。SG值用记忆化搜索求出。 对前1000个数测试后发现SG
[UVA12293] Box Game && 博弈
shiyukun1998的专栏
01-08 443
强行打表找规律 其他没什么了= =  #include #include #include #include #define SF scanf #define PF printf using namespace std; typedef long long LL; const int MAXN = 50; int SG[MAXN+10], ok[MAXN+10]; void SG_table()
UVA 12293 Box Game（博弈入门）
David_Jett
07-09 1031
题目链接：Box Game 题面：                                                                  12293 Box Game There are two identical boxes. One of them contains n balls, while the other box contains one
UVA12293 Box Game【组合游戏】
海岛Blog
04-16 193
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and balls, which is played as follows:     Alice and Bob moves alternatively, Alice moves f
uva 12293 uva 11892 （简单博弈）
勿忘初衷
03-03 1055
两道简单的博弈题，关键是多写几组数据找规律，同时在验算时注意写的有根有据，推理清晰 第一题比较好的演算方式是列表格 写个n*n的表，然后往里填先手或是后手胜，每个格子的答案都可以根据左边格子内的情况推出 这样写了部分表后就可以看出规律是： 判断n+1是不是2的整数次幂。 那么这个判断一句话就可以完成了 n & n+1 == 0 （来源于 n & n-1 == 0） 第二题分堆数及每堆
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值