随笔分类 - 博弈

LeetCode每日一题——810. 黑板异或游戏（博弈问题）

摘要：题目描述黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为阅读全文

posted @ 2021-05-22 20:02 没有你哪有我阅读(143) 评论(0) 推荐(0) 编辑

LintCode——巴什博弈（博弈型动态规划）

摘要：题目描述你正在和朋友玩一个游戏：桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。假设两个人都绝对理性，都会做出最优决策。给定石头的数量，判断你是否会赢得比赛。举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你的阅读全文

posted @ 2021-04-06 22:27 没有你哪有我阅读(196) 评论(0) 推荐(0) 编辑