博弈论
creator平
期望破茧成蝶时的飞翔,向往突破蝉蛹后的鸣叫。
展开
-
nyoj 23 —取石子(一) (巴什博弈)
题目描述:一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?...原创 2018-08-17 10:42:02 · 256 阅读 · 0 评论 -
161-取石子 (四) (威佐夫博弈)
题目描述:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。输入描述:输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a...原创 2018-09-08 18:50:11 · 104 阅读 · 0 评论 -
巴什博弈、威佐夫博弈、妮姆博奕、斐波那契博弈
巴什博弈 一堆 n个物品 两人轮流从中取物品 每人至少拿一个 最多拿m个 将这堆物品最后取完的是winner先手胜利条件------------- n%(m+1)!=0谁面对 (m+1)*k 的情况谁就输了(k为正整数) 威佐夫博弈 有两堆物品 每堆有若干个 两个人轮流取物品 规定有两种取法1、从一堆物品中取...转载 2018-09-09 19:45:36 · 187 阅读 · 0 评论 -
取石子(五) (斐波那契博弈)
题目描述:himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢,你能帮帮他吗?(每次himdd先手)输入描述:有多组测试...原创 2018-09-10 21:38:14 · 237 阅读 · 0 评论 -
HRBUST - 2320 ——OX(组合博弈问题)
组合博弈博客:https://blog.csdn.net/csdnjiangshan/article/details/79070223两点结论:如果一个状态的后继状态中,存在一个必败态,则该状态为必胜态; 如果一个状态的所有后继状态都为必胜态,则该状态为必败态。思路:这题中还有平态。同理,结合上面的,如果当前状态的后续状态中没有必败态,且有必平态,那么一定是选必平态。#inclu...原创 2019-04-27 21:18:29 · 135 阅读 · 0 评论 -
小花梨的取石子游戏
小花梨有原创 2019-05-18 17:06:02 · 226 阅读 · 0 评论