博弈训练——nim与bash

最新推荐文章于 2021-08-10 20:22:55 发布
最新推荐文章于 2021-08-10 20:22:55 发布
阅读量1k 收藏
点赞数
分类专栏： algorithm_博弈 文章标签： bash nim
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thearcticocean/article/details/51169836
版权
本文探讨了nim博弈和bash游戏的相关问题，包括hdu 2149 Public Sale、lightOJ 1253 Misere Nim、lightoj 1247 Matrix Game以及hdu 1517 A Multiplication Game等。分析了不同游戏的获胜策略，如nim游戏中转化成一般性游戏以确保胜利，bash游戏中控制竞价次数等。
摘要由CSDN通过智能技术生成

本文主要记录和nim博弈，bash game的相关问题。题目：
hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者
hdu 2149 Public Sale
lightOJ 1253 Misere Nim
lightoj 1247 Matrix Game
hdu 1517 A Multiplication Game

hdu 2149 Public Sale（bash game）

http://acm.hdu.edu.cn/showproblem.php?pid=2188
大意：二人捐款，每次捐款的钱数是1-m，谁先捐钱达到或大于n的人胜利
分析：

数量状态 胜利者
1⟶m grass
m+1 rabbit
m+2⟶2m+1 grass
2m+2 rabbit
最低0.47元/天 解锁文章
theArcticOcean
关注
专栏目录
浅谈算法——博弈论（从零开始的博弈论）
Mi-Queen
10-28 2144
转自洛谷。 网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。 注：下列游戏都建立在双方都有最优策略的情况下，若未加以说明，则每人每次至少取一个石子。 例1：取石子游戏之一 有两个游戏者：A和B。有n颗石子。 约定：两人轮流取走石子，每次可取1、2或3颗。A先取，取走最后一...
山东省第二届 ACM 省赛 Simple Game （Nim+Bash）
小坏蛋_千千
05-03 685
Problem Description Here is a simple game. In this game, there are several piles of stones and two players. The two players play in turn. In each turn, one can choose at least one pile and at most th
博弈论(bash+nim+wythoff+fibonacci)
MoonLight_月亮
09-09 264
第一行国际惯例咕咕咕。 第二行——博弈是很有趣的，只不过我不会而已。 第三行——我现在怀疑是我的智商问题导致我看了很多博客都不懂nim怎么证明的。（为什么他们的证明方法都一样啊呜呜呜） 前言：博弈的题应该可以先考虑找找规律？从小的开始推必胜必败态然后数学归纳试试？（自己瞎总结的 后续：我已经不管什么证明不证明了，我现在已经愉快的决定记住结论来解题了。 证明留个坑吧，不一定什么时候补...
Bash、nim、Wythoff博弈&&博弈模拟
SSB232的博客
08-10 229
悼念512汶川大地震遇难同胞——选拔志愿者 Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600很是为难。无奈，他决定通过捐款来决定两人谁能
博弈——Bash、Nim、Wythoff
dgbxssz959266的博客
06-06 179
一、巴什博弈（Bash Game） 　　有一堆n个物品，两个人轮流从中取出（1~m）个；最后取光者胜。 　　结论：n = k * (m + 1) + r，r = 0，先手必输；r != 0，先手必胜。 二、尼姆博弈（Nimm Game） 　　有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜...
博弈模板（bash,威佐夫,Nim）
Nemaleswang的博客
08-22 451
写一些博弈模板，借用51Nod上的题目： Bash游戏： 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 #include using namespace std; int main(){ int t,n,k; scanf("%d
博弈论笔记总结
Royen_的博客
08-10 4440
博弈论一、四大博弈模型1. 巴什博弈（Bash Game）2. 斐波那契博弈 （Fibonacci Game）3. 威佐夫博弈 （Wythoff Game）4. 尼姆博弈（Nim Game）二、使用步骤1.引入库2.读入数据参考资料 一、四大博弈模型 1. 巴什博弈（Bash Game） Problem 一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 Solution 结论：若n%(m+1)==0，则后手赢，否则先手赢。 Proof 若 n <= m
基础博弈
RDJ_Widow的博客
03-19 730
一、巴什博奕（Bash Game）： 引入问题：有一堆n个物品，两人轮流从堆中取物品，每次取x个(1≤x≤m)。最后取光者为胜。 结论：当n%(m+1)!=0时，先手必胜。 原理：我们可以构造出n=(m+1)*t+s，(0<=s<m+1) 当s!=0时，先取者拿走s个，后取者拿走k个(1<=k<=m)，那么先取者再拿走m+1-k个。结果还剩下(m+1)*(t-1)个。我...
ACM基础博弈论知识总结（一）
mumei的博客
08-21 2747
前两天做了学长拉的博弈论的专题。今天终于把基本的简单的知识给搞定的，便来做个博弈论知识点的总结。 在比赛中用到博弈大多是 ，巴什博弈，斐波那契博弈，威佐夫博弈以及尼姆博弈，这是最常见的，也是用的比较多的，特别是最后一个博弈，可以延伸出很多知识，sg函数（sg定理），组合博弈等等。除此之外还有：取火柴游戏，阶梯博弈，反尼姆博弈，以及树上green博弈，基本上都算是尼姆博弈的变形，所以说尼姆博弈真的...
博弈入门（Bash/Wythoff/Nim）
ó
12-05 180
1.Bash（巴什博弈） 有一堆石子共有n个。AB两个人轮流拿，A先拿。每次最少拿1颗，最多拿m颗，最后取完者获胜。 取胜策略：拿掉部分物品，使对方面临看k(m+1)的局面。 void solve(int n,int m){ //n%(m+1)!=0则先手赢，反之后手赢 printf("%c\n",n%(m+1)?'A':'B'); } 2.Wythoff（威佐夫博弈） 有2堆石...
HDU 4111 Alice and Bob （博弈）11年成都现场赛
java开发指南博客 【转载】
08-07 125
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 可惜没有机会去现场做，不过当时肯定是不会。 题意：有N堆石头，可以把两堆合成一堆，也可以把一堆去掉一个。 由于总数不变，最终总是要一个个拿完。那么有机会获胜的一方，肯定是先要把所有的合在一起，那么最终就拼奇偶数了。所以双方都要合并。总共就是sig...
Bob Parsons不管是生活还是生意上一直坚持16条原则，这或许正是他成功的法则
未来软件
06-20 3836
Bob Parsons不管是生活还是生意上一直坚持16条原则，这或许正是他成功的法则，我们总结为以下10条：  1. 远离你舒服的领域 “当我们处在一个舒服的领域时，我们就很难做出有重大意义的事。我听有人说，‘但我更喜欢有安全感。’对此，我的回答很简单：‘安全只适合死人’” 2. 永不放弃 “并不是所有事在首次尝试时都会有所成效的。你正在做的事没有成效，并不意味着它不会
POJ 3067 Japan
bobten2008的专栏
10-09 1152
 apanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8376 Accepted: 2235DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads m
AJAX异步附值时取不到值
bobWu 的 学习日记
06-24 1362
AJAX异步附值时取不到值问题是这样的，在javascript里调用了ajax函数里给一个隐藏文本框hidName附了值，急接着，在调用函数这一行，读取hidName 时，取值为空.但是如果在读取hidName的值时alter一下此栏位的值就可以读到准确的值了，刚开始感觉十分奇怪，一直搞不清楚，为什么alter一下就有值，而没有alert就取不到值，后来才发现原来是ajax异步惹的祸，在执行5
在[1,n]中随机取m个无重复数的Bob Floyd算法
perry_xiao的专栏
07-27 1088
#include #include #include int randIn(int low, int upper)//产生[low,upper]区间内的一个随机数 {//表示精度有限 if(low > upper){ int tmp = low;
C++ Primer Plus（第六版）第六章编程练习答案
wyl1813240346的博客
10-24 3055
1.请编写一个程序，读取键盘输入，直到遇到@符号为止，并回显输入（数字除外），同时将大写字符转换为小写，将小写字符转换为大写（别忘了cctype函数系列） #include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;cctype&amp;amp;amp;amp;gt; using namespace std; int main() { char ch;
LocalProxy
Apy
06-25 833
先看看这个关于class 下划线方法的使用。 例1： # -*- coding: utf-8 -*- # @Time : 2019/6/24 下午 9:20 # @Author : lh # @Email : 2470937072@qq.com # @File : test.py # @Software: PyCharm class Test(object): def...
【算法设计与分析】三个博弈论算法分析
热门推荐
精灵的博客
02-01 1万+
主要讨论三个比较常见的博弈游戏 Bash Game,Nim Game和Wythoff Game，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决： Bash    Game:同余理论 Nim      Game:异或理论 Wythoff Game:黄金分割 （1）Bash Game：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜           比如10个物品，
组合博弈与Nim游戏解析
课程介绍了基础的博弈论概念，特别是以简单的取子游戏和Nim游戏为例，深入浅出地阐述了组合博弈的理论与策略。 首先，简单取子游戏作为组合游戏的一个例子，它具有两个玩家，有限的操作状态，以及明确的轮流操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值