博弈
文章平均质量分 81
LSC_333
此人很懒
展开
-
博弈——Calendar Game
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January原创 2017-08-08 09:25:23 · 408 阅读 · 0 评论 -
博弈——Doubloon Game
Being a pirate means spending a lot of time at sea. Sometimes, when there is not much wind, days can pass by without any activity. To pass the time between chores, pirates like to play games with coin原创 2017-08-28 20:42:35 · 544 阅读 · 0 评论 -
博弈——GG and MM
GG and MM like playing a game since they are children. At the beginning of game, there are two piles of stones. MM chooses a pile of stones first, which has x stones, and then she can choose a positiv原创 2017-08-28 19:57:31 · 579 阅读 · 0 评论 -
博弈——Nim or not Nim?
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of o原创 2017-08-28 19:35:36 · 296 阅读 · 0 评论 -
博弈——Bomb Game
John and Jack, two mathematicians, created a game called “Bomb Game” at spared time. This game is played on an n*m chessboard. A pair of integers (p, q) represents the grid at row p, column q. Some bo原创 2017-08-28 18:42:51 · 758 阅读 · 1 评论 -
博弈——Treblecross
Treblecross is a two player game where the goal is to get three X in a row on a one-dimensional board. At the start of the game all cells in the board are empty. In each turn a player puts an X in an原创 2017-09-04 14:27:42 · 267 阅读 · 0 评论 -
博弈——涂色游戏
在一个2*N的格子上,Alice和Bob又开始了新游戏之旅。 这些格子中的一些已经被涂过色,Alice和Bob轮流在这些格子里进行涂色操作,使用两种涂色工具,第一种可以涂色任意一个格子,第二种可以涂色任意一个2*2的格子。每一轮游戏里,他们可以选择一种工具来涂色尚未被染色的格子。需要注意,涂色2*2的格子时,4个格子都应当未被涂色。最后一步涂满所有格子的玩家获胜。 一如既往,Ali原创 2017-09-04 11:15:20 · 593 阅读 · 0 评论 -
博弈——Alice and Bob
Alice and Bob are interested in playing games. One day, they invent a game which has rules below: 1. Firstly, Alice and Bob choose some random positive integers, and here we describe them as n, d 1,原创 2017-09-04 10:08:32 · 813 阅读 · 0 评论 -
ZOJ 3452 Doraemon's Stone Game
Doraemon is playing a game with Dorami. Initially there are piles of stones on the table. Each pile consists of at most 2 stones. Each stone may be black or white. Doraemon and Dorami take turn to tak原创 2017-08-07 13:59:14 · 276 阅读 · 0 评论 -
博弈——kiki's game
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 placed in the top ri原创 2017-08-13 09:36:27 · 279 阅读 · 0 评论 -
博弈——Good Luck in CET-4 Everybody!
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”?“双扣”?“红五”?还是“斗地主”? 当然都不是!那多俗啊~ 作原创 2017-08-13 09:20:08 · 416 阅读 · 0 评论 -
博弈——各种博弈
转载自:http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.html在生活中五子棋也是一种先手有必赢策略的游戏,有人会说五子棋先手我也会输啊,所以博弈论问题都有个类似如“参与者足够聪明”,“两人都不犯错"的前提。 在此前提下,讨论几种常见的博弈情形。 {====================转载 2017-08-18 17:20:29 · 452 阅读 · 0 评论 -
博弈——sg函数实现和讲解
转载自:http://blog.csdn.net/qq_30241305/article/details/50819784sg函数(个人认为还是用于三种方法都无法解决的情况,如按特殊数字取石子)我们把整个博弈过程抽象为有向无环图1. 几项准备工作:mex求最小非负整数mex{} = 0,mex{0,1,2,4} = 3,mex{1,2,4} = 0sg[x转载 2017-08-18 17:01:34 · 620 阅读 · 0 评论 -
博弈——sg函数和sg定理
转载自:http://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点转载 2017-08-18 16:54:25 · 295 阅读 · 0 评论 -
博弈——Play a game
New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner square. They play alternatively wi原创 2017-08-11 14:43:11 · 471 阅读 · 0 评论 -
博弈——Digital Deletions
Digital deletions is a two-player game. The rule of the game is as following. Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits can be 0, 1, 2,原创 2017-08-11 14:22:50 · 346 阅读 · 0 评论 -
nim博弈讲解(转载)
转载自:http://www.cnblogs.com/exponent/articles/2141477.htmlNim游戏的概述:还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石转载 2017-08-17 09:45:16 · 210 阅读 · 0 评论 -
博弈——Wizards and Numbers
In some country live wizards. They love playing with numbers.The blackboard has two numbers written on it — a and b. The order of the numbers is not important. Let's consider a ≤ b for the sake of原创 2017-10-08 23:01:12 · 280 阅读 · 0 评论