![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 68
kk303
这个作者很懒,什么都没留下…
展开
-
我谈阶梯博弈( Staircase Nim )
今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放.原创 2011-08-16 17:56:28 · 9386 阅读 · 8 评论 -
HDOJ 4764 - Stone 巴什博弈模板题...
题意: Tang和jiang玩游戏..从0数开始每次加(1~K)..第一个加出N的人输,Tang先走..现在告诉N,K,问谁会赢? 题解: 简单的巴什博弈...当(N-1)%(K-1)时先手必胜,否则后手必胜..因为若能每次取得K-1的倍数..就能控制住对方的下一步范围..原创 2013-09-28 22:07:19 · 1343 阅读 · 2 评论