![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
博弈论 -Nim游戏(台阶 + SG函数 + 集合 + 拆分)
博弈论 -Nim游戏(台阶 + 集合 + 拆分)文章目录博弈论 -Nim游戏(台阶 + 集合 + 拆分)1、Nim游戏2、台阶-Nim游戏3、SG函数4、集合-Nim游戏5、拆分-Nim游戏1、Nim游戏给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。输入格式第...原创 2020-05-02 22:50:08 · 480 阅读 · 0 评论 -
博弈论(判断2的幂)-牛客寒假集训营5-E-Enjoy the game
题目:题解:首先得到的是2张牌先手是必败的情况,3张牌可以通过先手拿一张牌转化为2张牌使得对手必败情况。首先得到的是2张牌先手是必败的情况,3张牌可以通过先手拿一张牌转化为2张牌使得对手必败情况。首先得到的是2张牌先手是必败的情况,3张牌可以通过先手拿一张牌转化为2张牌使得对手必败情况。接着对于4张牌,可以拿2张牌转化为2张牌对手拿,但根据规则,后者可以拿至多和前者同样多的牌,所以先手拿大...原创 2020-02-14 16:49:37 · 170 阅读 · 0 评论 -
博弈论(数学)-牛客寒假集训营2- 拿物品
排序(数学)-牛客寒假集训营2- 拿物品题目:题意:同一物品对A和B两人来说有不同的价值a和b,现输入物品数量n,以及n个物品的a价值和b价值,两人轮流拿物品,每个人都希望自己最终获得物品的总价值尽量要比对方大,A先拿,当A、B两人都做出最优选择时,输出A和B手中的物品编号。同一物品对A和B两人来说有不同的价值a和b,现输入物品数量n,以及n个物品的a价值和b价值,两人轮流拿物品,每个人都...原创 2020-02-08 23:51:19 · 463 阅读 · 0 评论