首页 > 其他 > 详细

博弈论

时间:2018-07-25 14:16:46      阅读:214      评论:0      收藏:0      [点我收藏+]

1.巴什博弈,在一堆东西n中取1~m个,不能不取,最后取完的人赢,只要n不是m+1的整数倍都能赢,

int (int n,int m)//0则必输,否则返回第一次取走的数
{
    if(n%(m+1)==0) return 0;
    return n%(m+1);
}

2.Nim博弈,n堆东西中取,每次取任意个,最后取完的人赢,这个需要亦或处理,若全部值亦或为0则必输,不为0则必赢;

然后只需要,将大于亦或值位数最高的任意一组,变成与亦或值亦或就可以了;

博弈论

原文:https://www.cnblogs.com/wzl19981116/p/9365568.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!