博弈
acm_cxq
这个作者很懒,什么都没留下…
展开
-
博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase)
博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase); (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 若(m+1) | n,则先手必败,否则先手必胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我转载 2016-07-03 17:42:47 · 654 阅读 · 0 评论 -
poj 1067 取石子游戏(威佐夫博弈模板)
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39330 Accepted: 13189 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子原创 2016-07-03 17:44:32 · 466 阅读 · 0 评论 -
hdu 2149 Public Sale(巴斯博弈)
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6798 Accepted Submission(s): 4011 Problem Description 虽然不想,但是现实总归是现实原创 2016-07-03 17:54:26 · 421 阅读 · 0 评论 -
POJ 2234 Matches Game/hdu 1907 John(尼姆博奕中取完胜与取完负的模板)
Matches Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9535 Accepted: 5529 Description Here is a simple game. In this game, there are several piles原创 2016-07-03 20:16:18 · 614 阅读 · 0 评论 -
hdu 1850 Being a Good Boy in Spring Festival(尼姆博奕)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6447 Accepted Submission(s): 3893 Problem Descr原创 2016-07-03 20:46:33 · 405 阅读 · 0 评论 -
hdu 4994 Revenge of Nim(尼姆博奕变形)
Revenge of Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 557 Accepted Submission(s): 288 Problem Description Nim is a math原创 2016-07-03 21:28:33 · 483 阅读 · 0 评论