威佐夫博弈
关注
分享
扫一扫
文章平均质量分 55
暗月守望
What are you waiting for ? ? ?
展开
-
NYOJ0161-取石子（四）
取石子 (四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含若干行...原创 2018-05-17 18:07:35 · 262 阅读 · 0 评论 -
NYOJ0837-Wythoff Game
Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的...原创 2018-05-17 18:07:43 · 183 阅读 · 0 评论 -
NYOJ0886-取石子（八）
取石子（八）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎...原创 2018-05-17 18:07:50 · 222 阅读 · 0 评论 -
51Nod-威佐夫游戏
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到...原创 2018-05-17 18:07:57 · 185 阅读 · 0 评论 -
51Nod-威佐夫游戏V2
1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方...原创 2018-05-17 18:08:04 · 184 阅读 · 0 评论