博弈
算法知识-博弈
K.X
啤酒、饮料、矿泉水
展开
-
POJ - 1067 取石子游戏 (博弈)
取石子游戏Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略...原创 2018-07-19 11:06:57 · 137 阅读 · 0 评论 -
POJ - 1740 A New Stone Game (博弈)
A New Stone GameDescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Al...原创 2018-07-19 11:37:16 · 167 阅读 · 0 评论 -
2018-河南ACM省赛 Attack City and Capture Territory(尼姆博弈)
Attack City and Capture Territory 题目描述The Three Kingdoms period was a relatively famous periodin the history of China. From the Battle of Chibi (AD 211) to the reun...原创 2018-06-04 20:04:47 · 271 阅读 · 0 评论 -
POJ - 2234 Matches Game (尼姆博奕)
Matches GameDescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, o...原创 2018-07-20 08:31:35 · 264 阅读 · 0 评论 -
博弈问题
博弈问题巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。所以当总数n是(m+1)的整数倍多出来一些时(当多s吧,s<=m)那...原创 2018-07-28 16:03:01 · 510 阅读 · 0 评论