博弈 - 随笔分类 - icode-xiaohu

HDU 2897 邂逅明下（巴什博奕变形）

摘要：巴什博奕的变形,与以往巴什博奕不同的是,这里给出了上界和下界,原先是(1,m),现在是(p,q),但是原理还是一样的,解释如下: 假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间. 若当前石子共有n = （p+q） * r个，则A必胜，必胜策略为阅读全文

posted @ 2016-04-30 18:38 icode-xiaohu 阅读(452) 评论(0) 推荐(0)

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者（基础巴什博奕）

摘要：最最最基础巴什博奕阅读全文

posted @ 2016-04-30 18:31 icode-xiaohu 阅读(125) 评论(0) 推荐(0)

HDU 2516 取石子游戏（斐波那契博弈）

摘要：基础斐波那契博弈阅读全文

posted @ 2016-04-30 18:29 icode-xiaohu 阅读(214) 评论(0) 推荐(0)

HDU 1527 取石子游戏（威佐夫博弈）

摘要：基础威佐夫博弈,判断奇异局势即可,判断方式为k为两数之差绝对值,(sqrt(5) + 1) / 2 * k若等于两数小者则为奇异局势,也就是必败态. 阅读全文

posted @ 2016-04-30 18:26 icode-xiaohu 阅读(211) 评论(0) 推荐(0)

HDU 2176 取(m堆)石子游戏（尼姆博奕）

摘要：nim基础博弈阅读全文