随笔分类 - 博弈论
摘要:博弈论 大家在日常生活中应该都接触过五子棋,它其实也有先手有必赢策略的游戏,有人也会说我就算先手我也会输啊~ 所以,博弈论问题都有一个前提,那就是参与者都够聪明(没有歧义昂) 一.巴什博弈(bash game) 有一堆物品,包含n个,两个人轮流从中取出一个,最后不能取到的人输。 考虑到 若n=m+1
阅读全文
摘要:洛谷 P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,
阅读全文

浙公网安备 33010602011771号