随笔分类 -  数学 博弈论

HDOJ 5724 博弈SG函数
摘要：链接： http://blog.csdn.net/tc_to_top/article/details/51958964 题意： n行20列的棋盘，对于每行，如果当前棋子右边没棋子，那可以直接放到右边，如果有就跳过放到其后面的第一个空位子，A先操作，最后谁无法操作则输，给定每行棋子状态，问先手是否必胜 阅读全文
posted @ 2017-07-24 19:52 Flowersea 阅读(155) 评论(0) 推荐(0)
POJ 2068 Nim
摘要：链接： http://poj.org/problem?id=2068 题意： 传统的Nim游戏由两名玩家进行，在一堆石头中，双方轮流取走任意合法数量块石头，取走最后一块石头的玩家落败。 多人Nim游戏将参赛人数拓展至两个队伍，每支队伍有n名队员交错入座，单次分别能最多取走Mi块石头，取走S块石头中的 阅读全文
posted @ 2017-04-29 14:23 Flowersea 阅读(242) 评论(0) 推荐(0)
POJ 1067 威佐夫博弈
摘要：链接： http://poj.org/problem?id=1067 题意： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 题解： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品 阅读全文
posted @ 2017-04-28 17:08 Flowersea 阅读(218) 评论(0) 推荐(0)
POJ 3537 Nim游戏
摘要：链接： http://poj.org/problem?id=3537 题意： 有个2人玩的游戏在一个规模为1*n的棋盘上进行，每次一个人选择一个地方画上’X’,一旦某个人画上X后出现了连续3个X，那么这个人就赢了。 题解： 仔细思考一下我们发现，xxx的上一步只能是oxx，xox，xxo的其中一种， 阅读全文
posted @ 2017-04-23 11:28 Flowersea 阅读(290) 评论(0) 推荐(0)
【转】关于博弈论基础知识的一些总结
摘要：博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。 基础的基础 a) 当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。 b) 定义P-position和N-p 阅读全文
posted @ 2017-04-23 10:50 Flowersea 阅读(378) 评论(0) 推荐(0)
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) E. Game of Stones Nim游戏
摘要：E. Game of Stones 链接： http://codeforces.com/contest/768/problem/E 题解： 状态数为 n(n+1)/2 <=x 的最大x，之后就进行异或和即可。 代码 ： 阅读全文
posted @ 2017-02-22 11:14 Flowersea 阅读(289) 评论(0) 推荐(0)
Nim游戏
摘要：定义： 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子， 阅读全文
posted @ 2017-02-22 10:51 Flowersea 阅读(449) 评论(0) 推荐(0)