博弈
文章平均质量分 69
loading。。。
这个作者很懒,什么都没留下…
展开
-
蓝桥杯- 历届试题 填字母游戏
传送门 问题描述 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。 K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。 并且: 1. 轮到某人填的时候,只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样,谁获胜。 3. 如果所有格子都填满了,仍无法组成LOL,则平局。 小...原创 2019-03-09 13:33:24 · 1552 阅读 · 4 评论 -
博弈
威佐夫博弈 一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个, Nim博弈 有n堆石子, 每堆ai个石子, Alice和Bob轮流从非空的堆中取出至少一颗石子, Alice先取, 取光者获胜,当双方取最佳策略时, 谁会获胜? 按堆号顺序输出各种甲能取胜的首次取法a,b,表示在第a堆石子中取完石子后剩下b个,甲可以获胜。原创 2019-04-16 20:02:53 · 255 阅读 · 0 评论