![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
博弈
River_____________
这个作者很懒,什么都没留下…
展开
-
硬币游戏1
Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a[2],…,a[k]中一定有1。从后往前递推状态,从小到大确定剩余石子的数量为i的时候的状态,原创 2017-08-09 17:38:33 · 401 阅读 · 0 评论 -
POJ 2348
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, prov原创 2017-08-09 19:58:02 · 276 阅读 · 0 评论 -
NIM与SG值
博弈问题若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb转载 2017-08-09 21:17:10 · 345 阅读 · 0 评论 -
硬币游戏2 (SG)
题意:有n堆石子,有k个限制,每次只能从一堆石子中选择一个限制数量的石子取出,最后拿空的一位获胜,Alice先拿,Bob后拿。直接求它们的SG值,异或一下就可以了。#include using namespace std;int n,k;int a[1000],x[1000];int sg[1000];int maxn ;void get_sg(){原创 2017-08-09 21:55:33 · 173 阅读 · 0 评论