博弈小总结

标签: 博弈
7人阅读 评论(0) 收藏 举报
分类:

巴什博弈:
 一堆n个物品,两个人轮流从这堆物品中取物,每次至少取一个,最多取m个,最后取完者胜。

当 n%(m+1)!=0 时,先手必赢。

威佐夫博弈:
  有2堆物品,一堆m个一堆n个,两个人轮流取,每次可以取一堆中的任意个或者取2堆中的相同个,最后取完者胜。

当(int)[((sqrt(5)+1)/2)* ( n - m ) ] != m 时 ,先手必赢。

尼姆博弈:
 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。

把每堆物品数全部异或起来,当得到的值不为0时,先手必赢。

斐波那契博弈:
一堆n个物品,两人轮流取,先手最少取一个,至多 n-1 个,之后每次取的物品数至少为一件,至多不能超过上一次取的物品数的二倍,取走最后一件物品的人获胜。

当n不是斐波那契数时,先手必赢

查看评论

[bzoj4550] 小奇的博弈

题目大意略…分析首先单独分析一对石子(相邻的且左边白右边黑):第一步如果白棋向右走,可以把间隔减小任意步,轮到黑棋的时候,黑棋显然也可以减小间隔。如果某一方无法缩小间隔,而往另一方向,另一方可以再贴上...
  • WorldWide_D
  • WorldWide_D
  • 2017-07-14 15:13:17
  • 426

bzoj 2281: [Sdoi2011]黑白棋 && bzoj 4550: 小奇的博弈(Nimk博弈+DP)

4550: 小奇的博弈 Time Limit: 2 Sec  Memory Limit: 256 MB Submit: 68  Solved: 42 [Submit][Status][Discu...
  • Jaihk662
  • Jaihk662
  • 2017-08-11 14:12:35
  • 405

五子棋(人机博弈)源代码汇总

  • 2010年05月08日 22:36
  • 20.1MB
  • 下载

一坨博弈问题的总结

好想放假啊啊啊啊啊啊啊啊困死了啊啊啊啊啊啊啊!!!
  • FromATP
  • FromATP
  • 2017-01-07 07:42:01
  • 421

几个简单的博弈例子

几个简单的博弈例子 博弈的本意是下棋,现在也引申为:在一定条件下,遵守一定的规则,一个或几个拥有绝对理性思维的人或团队,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程...
  • Fries062
  • Fries062
  • 2016-10-10 20:59:39
  • 1262

ACM博弈学习小结

1.ACM博弈题,不会的时候觉得难于上青天,会的时候觉得没有比博弈更水的题了; 博弈题看到的第一眼觉得是难题,代码敲完顿觉水题。你可能花半个小时去找规律,然后仅花2分钟敲代码。 2.博弈是单人游戏,也...
  • tomorrowtodie
  • tomorrowtodie
  • 2016-08-10 00:54:52
  • 1779

HDU 3904 A tree game(树的删边游戏,树形图博弈)

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 题意:有一棵树,每一次操作有...
  • ACM_cxlove
  • ACM_cxlove
  • 2012-08-08 11:23:42
  • 3658

bzoj 3926: [Zjoi2015]诸神眷顾的幻想乡(广义后缀自动机)

3926: [Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1009  Solved: 596 [Subm...
  • clover_hxy
  • clover_hxy
  • 2016-12-21 16:51:56
  • 382

合作还是背叛(博弈论的诡计)

 在车站和旅游点这些人群流动性大的地方,不但商品和服务质量差,而且假货横行,因为在商家和顾客之间“没有下一次”——旅客因为商品质优价廉而再次光临的可能性微乎其微,因而正常情况下的理性选择是:一锤子买卖...
  • zyp2671
  • zyp2671
  • 2010-01-26 08:45:00
  • 2712

dfs简单总结

dfs简单总结
  • Gilbertcjagqxl
  • Gilbertcjagqxl
  • 2015-05-22 23:55:18
  • 718
    个人资料
    等级:
    访问量: 100
    积分: 97
    排名: 142万+
    文章存档
    最新评论