- 博客(5)
- 资源 (2)
- 收藏
- 关注
转载 博弈论-斐波那契博弈
斐波那契博弈原型:有一堆物品,两人轮流取物品,先手最少取一个,至多无上限,但不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件,取走最后一件物品的人获胜。结论是:先手胜当且仅当n不是斐波那契数(n为物品总数)取石子游戏
2017-04-04 09:24:34 735
原创 博弈论-尼姆博弈
尼姆博弈(Nimm's Game)题型尼姆博弈模型,大致上是这样的:有3堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 分析1、首先自己想一下,就会发现只要最后剩两堆物品一样多(不为零),第三堆为零,那面对这种局势的一方就必败。那我们用(a,b,c)表示某种局势,首先(0,0,0)显然是必败态,无论谁面对(0,0,0
2017-04-04 09:07:48 8816 3
转载 博弈论-威仕夫博弈
HDOJ 取石子游戏(威佐夫博弈) 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
2017-04-04 08:22:13 442
原创 博弈论-巴什博弈
HDOJ Brave GameBrave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2017-04-02 11:47:20 464
原创 博弈论-巴什博弈
HDOJ Public SalePublic SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3168 Accepted Submission(s): 1948Problem
2017-04-02 11:21:38 320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人