码迷,mamicode.com
首页 >  
搜索关键字:博弈论    ( 641个结果
[poj2348]Euclid's Game(博弈论+gcd)
Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9033 Accepted: 3695 Description Two players, Stan and Ollie, play, starting w ...
分类:其他好文   时间:2016-10-15 02:48:33    阅读次数:157
博弈论——一周目小结
博弈论研究第一周目。 博弈论有很多套路,一周目接触到了如下几类: Nim——最基础的博弈论问题,也是博弈论的经典模型,很多问题可以转化为Nim进行求解,解决:SG函数。 Anti-Nim——Nim的拓展之一,即反Nim游戏(走最后一步输)。判断必胜条件为:当且仅当全部子SG小等1且局面SG为0,或局 ...
分类:其他好文   时间:2016-10-13 14:39:07    阅读次数:123
【bzoj2281】[Sdoi2011]黑白棋
博弈论 Nimk问题。 dp再搞搞。 很容易看出,该游戏的终态是每两个棋子都紧靠着。当一颗棋子移动,另一方与该棋子对应的那一刻可以立即追上,使得仍旧紧靠,最终棋子动弹不得,游戏结束。 还能看出,对于白色棋子(先手),往左走没有意义。因为黑子(后手)可以紧随其上使得两者距离不变。同理黑子只往左走。(黄 ...
分类:其他好文   时间:2016-10-12 16:53:51    阅读次数:129
51nod 博弈论水题
51nod1069 Nim游戏 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还 ...
分类:其他好文   时间:2016-09-14 18:55:02    阅读次数:335
【博弈论】小球分配问题
题意:有16个小球,两个人A和B交替着拿,规定:每次只能拿1个、3个或6个,拿到最后一个小球的人赢得游戏。 问:现在让A决定,问A是否一定能赢得游戏? 解答如下: ...
分类:其他好文   时间:2016-09-05 19:24:04    阅读次数:278
博弈论(SG函数):HNOI 2007 分裂游戏
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 ...
分类:其他好文   时间:2016-08-31 22:30:32    阅读次数:304
博弈论(二分图匹配):NOI 2011 兔兔与蛋蛋游戏
Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 ...
分类:其他好文   时间:2016-08-31 22:13:14    阅读次数:237
博弈论(男人八题):POJ 1740 A New Stone Game
A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5694 Accepted: 3119 Description Alice and Bob decide to play a new stone g ...
分类:其他好文   时间:2016-08-28 09:50:19    阅读次数:209
博弈论之尼姆博奕
尼姆博奕 : 有n堆物品,每堆物品的个数是任意的,双方轮流从中取物品,一次只能从一堆物品中取部分或全部,最少取一件,取到最后一件物品的人获胜。 结论:把每堆物品数全部异或,如果得到的值为0,那么后手必胜,否则先手必胜。 关于尼姆博奕详解的:http://www.cnblogs.com/jiangju ...
分类:其他好文   时间:2016-08-20 14:31:08    阅读次数:156
博弈论之威佐夫博弈
威佐夫博弈(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后两堆物品都取完者得胜。 结论 : 设两堆物品初值为 (x,y) 且 x>y ; 令 z = floor((sqrt(5.0) + 1) / 2.0) * ( ...
分类:其他好文   时间:2016-08-20 11:42:18    阅读次数:129
641条   上一页 1 ... 37 38 39 40 41 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!