ACM-博弈论
文章平均质量分 74
一生所爱丶
这个作者很懒,什么都没留下…
展开
-
找规律类博弈(1)
Problem Description 当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,原创 2016-04-18 20:15:15 · 400 阅读 · 0 评论 -
威佐夫博弈
威佐夫博奕 如有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 我们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、原创 2016-04-17 23:27:42 · 316 阅读 · 0 评论 -
找规律类博弈(2)
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is原创 2016-04-19 20:23:31 · 400 阅读 · 0 评论 -
对称博弈(coin game)
Problem Description After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this: Two players start the game with a circle of n co原创 2016-04-19 20:59:04 · 1889 阅读 · 0 评论 -
尼姆博弈(Nimm's Game)
尼姆博弈(Nimm's Game) 题型 尼姆博弈模型,大致上是这样的: 有3堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 分析 1、首先自己想一下,就会发现只要最后剩两堆物品一样多(不为零),第三堆为零,那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势,首先(0,0,0)显然是必败态,无论谁面对(0,0,0) ,转载 2016-04-19 22:03:31 · 1937 阅读 · 0 评论 -
找规律类博弈(5)
Play a game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1030 Accepted Submission(s): 838 Problem Description New Year is Comin转载 2016-04-21 11:45:05 · 368 阅读 · 0 评论 -
尼姆博弈之Matchs game
Description Here 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, one can choose a pile and take away arbitrary number of原创 2016-04-21 12:26:39 · 538 阅读 · 0 评论 -
找规律类博弈(3)
盒子游戏 描述 有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了原创 2016-04-20 23:14:11 · 493 阅读 · 0 评论