随笔分类 -  博弈

hdu 2177 取(2堆)石子游戏（威佐夫博奕）
摘要：题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-10-27 16:49 Newdawn_ALM 阅读(221) 评论(0) 推荐(0) 编辑
POJ 2484 A Funny Game（神题！）
摘要：一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表... 阅读全文
posted @ 2014-12-06 15:12 Newdawn_ALM 阅读(462) 评论(0) 推荐(0) 编辑
组合游戏（博弈）
摘要：昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆中取至少1个、至多整堆的石子，不能取者为输）开始讲起，引入必胜态、必败态的概念—— 1. 一... 阅读全文
posted @ 2014-10-03 22:55 Newdawn_ALM 阅读(570) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示