博弈
最爱晴天和自己
等待
展开
-
巴什博弈
描述: 只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 首先, 两个人每次取都是取最优的方法。由题意得,当n=m+1时,无论第一个人取多少物品,最后第二个人会吧所有的物品全部取走总而获得胜利。进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个, n=(k-1)*(m+1)+s; 先取者再拿走s 个 最后总能造成 剩下n=m+1 ...原创 2018-09-16 16:49:44 · 793 阅读 · 0 评论 -
51nod 1995 三字棋
题外话:(知道这个~以后可以坑舍友~~~嘿嘿嘿)小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明,他想知道第一步下在哪一个地方最合适,你能帮帮他吗? Input第一行输入一个整数T,表示数据组数(...原创 2018-09-17 18:01:23 · 180 阅读 · 0 评论 -
尼姆博弈
下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。现在我们不想研究到底先手为胜还是为负,我只想问大家:——“先手的人如果想赢,第一步有几种选择呢?”Input输入数据包含多个测试用例,每个测试用例占2行,首先一行包含一个整数M(1<M...原创 2018-10-14 22:23:49 · 647 阅读 · 0 评论 -
取数游戏(博弈+动规)
题目链接:https://nanti.jisuanke.com/t/48题目描述有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为...原创 2018-11-08 21:11:21 · 7532 阅读 · 0 评论