- 博客(1)
- 收藏
- 关注
原创 博弈(尼姆,威佐夫、巴什)
巴什博弈 一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 先手必胜为1 有两种情况: n<=m 先手一次取完 必胜1 n>m 先手一次取不完 剩余 <= m 对方一次取完 先手输0 剩余 > m 重复状态 尽可能避免 剩余 <= m让自己输的情况。 那么: n=0时,取的人必输,n=...
2018-05-20 11:21:19 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人