![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM笔记
文章平均质量分 91
1210322126
这个作者很懒,什么都没留下…
展开
-
转-ACM-博弈
原文链接:ACM博弈论基础 - Rogn - 博客园博弈论的题目有如下特点:有两名选手 两名选手交替操作,每次一步,每步都在有限的合法集合中选取一种进行 在任何情况下,合法操作只取决于情况本身,与选手无关 游戏败北的条件为:当某位选手需要进行操作时,当前没有任何可以执行的合法操作下面介绍几个经典的博弈。巴什博弈(Bash Game) 一堆n个物品,两个人轮流从中取出1~m个,最后取光者胜(不能继续取的人输)。 同余定理:n=k∗(m+1)+rn=k∗(m+1)+r,先...转载 2022-03-20 19:07:24 · 322 阅读 · 0 评论 -
转-博弈论——acm
笔记:其实就是不管每轮对方怎么取,让自己这轮取石子后,石堆的数量都满足同一个(类)特性,下一轮不管对方怎么取,通过自己的取法(要一定存在,最好有规律),又可以满足这个(类)特性链接:http:// https://blog.csdn.net/lgdblue/article/details/15809893ac-data于 2013-11-13 10:38:44 发布20284收藏 215分类专栏: 博弈论 文章标签: 博弈论 算法版权博弈论专栏收录该内容2 篇文章1 订阅订.转载 2022-03-20 18:45:54 · 190 阅读 · 0 评论