随笔分类 -  B-数学-博弈论

[算进] BZOJ3105 新NIM游戏（线性基）
摘要：Problem ACwing 题目地址 BZOJ 题目地址 洛谷 题目地址 Solution 首先我们要知道：第一个人只要挑选出一些元素 ai 后，使得剩下这个集合 A 的异或空间的张成不包含 0，则先手必赢。（异或和不为 0，NIM游戏先手必赢） 换言之，先手只要选对了， 阅读全文
posted @ 2020-02-28 11:03 基地AI 阅读(176) 评论(0) 推荐(0) 编辑
博弈论基础入门
摘要：扩展 读完本篇 blog 后，您还可以继续阅读： 阶梯NIM游戏问题 公平组合游戏 ICG 一个游戏满足以下条件时被叫做公平组合IGC游戏 两名玩家交替行动。 游戏进程的任意时刻，可以执行的操作和操作者本人无关。 不能行动的玩家判负，不存在平局。 本蒟蒻的理解：公平组合游戏都可以转化为博弈论问题来解 阅读全文
posted @ 2020-02-08 16:05 基地AI 阅读(505) 评论(0) 推荐(0) 编辑

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