随笔分类 -  其他数学问题—博弈论

luogu 2197 Nim游戏
摘要：这是Nim游戏的一个入门认识： Nim游戏是一个经典的博弈问题，在讨论这个问题之前，我们需要先知道一些博弈问题的基础知识，放在这里 接下来认为你已经知道了这些基础知识 首先介绍Nim游戏的含义：有n堆石子，每个人每次可以从一堆中取出一定数量的石子（可以全取走但不能不取），求是否存在先手必胜的策略，也 阅读全文
posted @ 2019-05-06 16:47 lleozhang 阅读(185) 评论(0) 推荐(0) 编辑
博弈论简介
摘要：这一篇是对博弈论的简单介绍，主要提出一些概念 一.游戏： 博弈论中研究的游戏主要具有以下几个特征： ①：游戏有两个人参与，两个人轮流参与决策 ②：在游戏中的任意时刻，游戏中的任何一方都知道当前游戏的所有信息（所以扑克，麻将等基本不在博弈论研究范围之内，因为你不会同意对手看你的牌，不是吗？） ③：在游 阅读全文
posted @ 2019-05-06 16:23 lleozhang 阅读(1080) 评论(0) 推荐(0) 编辑
CF919F
摘要：题意： Alice和Bob玩游戏，每人各有8张牌，牌的大小在0~4之间 每次操作，先手可以选择自己一张牌和对方一张牌求和后%5，将新的牌替代自己拿出的那张牌，以此类推，直到有一个人手中的牌全部是0，则这个人获胜 但选牌时不能选择已经为0的牌进行操作 现给定初始状态下两人的手牌以及先后手，求是否存在有 阅读全文
posted @ 2018-10-25 12:28 lleozhang 阅读(256) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示