博弈
xindoo
10年技术博主,博客专家,曾就职于阿里 小米,目前任贝壳资深工程师。拥有运维、搜索广告、后端业务相关工作经验,擅长Java、Lniux、Redis……
展开
-
hdoj 1907
题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include const int maxn = 5000; int x[maxn]; int main() { int t, n, tmp; scanf("%d", &t); while (t--) { scanf("%d", &n); i原创 2013-04-27 13:49:26 · 1472 阅读 · 0 评论 -
ACM博弈知识汇总
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显转载 2013-02-26 16:45:01 · 1424 阅读 · 0 评论