对博弈的认知,及刷题总结
来源:互联网 发布:深圳编程培训机构 编辑:程序博客网 时间:2024/06/04 19:01
博弈主要有两种,一种是bash博弈,另一种是nim博弈。
对于巴士博弈,基本定义见百度文库,其基本题目类型是:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
最简单的题目见杭电2188 2188,杭电2149,杭电1846都是较为简单的巴士博弈题目。而杭电1517和2897,则相对有些变化,因为它的类型从区间【1,n】变成了【m,n】,但是其本质上还是找临界点,如果对巴士博弈理解了,就不会觉得很难了。这类题目主要是根据临界点判断是先手赢还是后手赢,然后扩展一下,就是最后一次抓的个数。
妮姆博奕则是对几堆“石子”取,直到取完。基本概念见nim游戏,基本题目类型是:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。杭电题目有1849、1850等等,一般都是异或运算(虽然我也不知道为什么用异或运算),然后再加上什么限制条件什么的。
ans^=x 为循环算出最后结果是否为0,然后再根据题目条件完善代码即可!
待完善……
0 0
- 对博弈的认知,及刷题总结
- 对事务的认知
- 对线程的认知
- 《摩纳哥王妃》观感 及对教育的认知
- 认知规律的总结
- 对人际关系的一种认知
- 对response对象的认知
- 对自己新的认知
- 对Java学习的认知
- 我对编程的认知
- 对web前端的认知
- 对泛型的认知
- 对单例的认知
- MySQL的认知及体系结构
- 浅谈对Hadoop中HDFS、MapRecuce及YARN的初步认知
- 对C++的一点肤浅的认知
- 对sqlite的微型数据库的认知
- 一则寓言故事,关于对自我的认知!
- iOS 开源项目介绍之UI篇
- 剑指offer 数值的整数次方
- 12个不可不知的Sublime Text应用技巧和诀窍
- 写博客说明
- 线程的创建-1
- 对博弈的认知,及刷题总结
- 【Java内存】JVM 堆内存设置原理
- ViewGroup事件分发
- bzoj 3674 可持久化并查集加强版
- Swift 2.0中常见的bug (1)
- Object-C与Swift混合开发
- Reverse Words in a String
- php传递数据给javascript
- CodeForces-630 D. Hexagons!【递推】