博弈
文章平均质量分 85
ruzhuxiaogu
人如果没有梦想,和咸鱼有什么区别。
展开
-
A New Stone Game(博弈论之SG函数)
是男人就过8题--A New Stone Game(博弈论之SG函数) 分类: 数论/组合数学2011-07-28 10:03 1128人阅读 评论(4) 收藏 举报 游戏c 题意:小明和小红参加一种新的取石子游戏。游戏开始时有 n 堆石子,参与游戏的两个选手轮流取走和移动石子,游戏从小明开始。在每一轮中,选手选择一个至少有一颗石子的堆,从该堆石子中拿转载 2014-05-20 21:07:15 · 620 阅读 · 0 评论 -
NYOJ 取石子(八) 威佐夫博弈
取石子(八) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。原创 2014-05-20 20:36:14 · 988 阅读 · 0 评论