
博弈
JavonLu
想得很多,所以需要求做更多
展开
-
HDU5795 博弈
多校的题目题意,nim游戏,n堆石子,可在一堆中取任意个,也可把一堆分为三堆,最后取完的胜思路:打表找规律。。x=8k+7时,sg[x]=x+1,x=8k+8时,sg[x]=x-1,其余情况,sg[x]=x。打表代码:#include<string>#include<cstring>#include<sstream>#include<iostream>#include<cmath>#inc原创 2016-08-19 15:09:33 · 371 阅读 · 0 评论 -
HDU5873 football game
题目题意: m个小组,每个小组n支队伍进行比赛,任意两支队伍之间有一场比赛 一场比赛里赢得+2分输的+0分,打平的话每队+1分 先给出每支队伍的得分,判断这些得分是否满足小组比赛的条件思路: 判断一些不可能的情况,比如两个0,得分大于全胜….剩下的就可以了#include<iostream>#include<cstring>#include<cstdio>using namespace原创 2016-09-10 21:16:34 · 446 阅读 · 0 评论 -
博弈论 SG函数
(1) 玩家:2人; (2) 道具:23张扑克牌; (3) 规则: 游戏双方轮流取牌; 每人每次仅限于取1张、2张或3张牌; 扑克牌取光,则游戏结束; 最后取牌的一方为胜者。 想一下。。 首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有差别,那就没法讨论了~~~~开个玩笑哈。) 介绍概念:P点 即必败点,某玩家位于此原创 2016-08-06 15:31:04 · 443 阅读 · 0 评论