博弈论
博弈论
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
斐波那契博弈
此种博弈的构型: 有一堆物品,两个人轮流拿,拿到最后一个物品的人获胜。拿的规则如下: 1、每个人最少拿一个,第一次先手不能一次全拿完。 2、每次最多可拿对手上一次拿的两倍。 当且仅当物品数不为Fibonacci数时先手胜利 2019ICPC徐州网络赛A After Asgard was destroyed, tanker brought his soldiers to earth, a...原创 2019-09-07 21:01:41 · 327 阅读 · 0 评论 -
HDU 3980 Paint Chain(博弈论,SG函数)
#include<bits/stdc++.h> using namespace std; const int maxn = 1005; int sg[maxn]; int grundy(int n, int m) { if(sg[n] != -1) { return sg[n]; } if(n < m) { return sg[n] = 0; } int ...原创 2019-09-23 20:33:35 · 188 阅读 · 0 评论 -
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B...转载 2019-09-23 21:35:43 · 215 阅读 · 0 评论