阶梯博弈
来源:互联网 发布:ubuntu撤销命令 编辑:程序博客网 时间:2024/04/28 22:12
今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..
如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢...其实阶梯博弈经过转换可以变为Nim..把所有奇数阶梯看成N堆石子..做nim..把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim..( 如所给样例..2^3^4=5 不为零所以先手必败)为什么可以这样来转化?
1 2
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- 阶梯博弈
- HDOJ4315[阶梯博弈]
- BNU12889阶梯博弈
- HDU3389(阶梯博弈)
- 阶梯博弈(poj 1704)
- hdu3389(阶梯博弈变形)
- poj 1704 (阶梯博弈)
- 【博弈论】阶梯博弈
- 阶梯博弈学习
- 博弈论之阶梯博弈
- ASP.NET MVC中使用FluentValidation验证实体
- 湖北逸协云玲珑轮胎厂大火
- Xcode中创建Category、Protocol、Extension,PCH文件
- C++类模板 template <class T>
- iOS-核心动画高级编程/10-缓冲
- 阶梯博弈
- SIFT算法的应用--目标识别之Bag-of-words模型
- 新建基于eclipse的gradle工程
- 【Android】AlertDialog PopupWindow对话框
- iOS-核心动画高级编程/11-基于定时器的动画
- 开始博客
- Fragment详解实现的2种方式
- 多重继承
- Insertion Sort List && Remove Duplicates from Sorted List II && Intersection of Two Linked Lists