摘要: 在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局 面的条件有两点,满足任意一点先手都能取胜,即必胜局面。 题目链接:https://cn.vjudge 阅读全文
posted @ 2019-08-07 21:19 _Ackerman 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 巴什博奕 巴什博奕: 两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1->m个石子,不能拿的人为败者,问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 首先我们明显可以知道当石子剩下m+1个的时候,先手必胜 我们把n写成这种形式: n = (m+1)*k + 阅读全文
posted @ 2019-08-07 16:33 _Ackerman 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 附上论文链接:https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd?pcf=2 推荐博客:https://www.cnblogs.com/zwfymqz/p/8413523.html ht 阅读全文
posted @ 2019-08-07 01:04 _Ackerman 阅读(405) 评论(0) 推荐(0) 编辑