题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
对自己的言行要负责任，要言行一致，别人往往是通过你平时的言行来对你这个人做判断的，所以自己的言行能很大程度决定自己的人缘好坏。 管好自己的嘴巴，什么话该说，什么话不该说，是该这样说，还是该那样说，如果经常说话不符合事实， 或者经常不经过大脑就随便说话， 尤其是经常在自己都没有确认的情况下就相当然的说 ...
分类：
其他好文 时间：
2020-06-25 17:43:49
阅读次数：
91
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。 在上一篇文章当中我们了解了最简单的巴什博奕，今天我们来看看另一个经典的博弈模型——威佐夫博弈。博弈论和机器学习有些类似，数学家们针对场景进行建模，设计出了几个经典模型。然后我们在面 ...
分类：
其他好文 时间：
2020-06-20 14:01:37
阅读次数：
61
今天我们来聊一聊另一种博弈--尼姆博弈，这一种博弈可以说是巴什博弈的一种变体，巴什博弈中“石子”的堆数为1堆，而在利姆博弈中“石子”的堆数为n堆，还有在尼姆博弈中取石子的规则也发生了变化，前一种博弈中取石子的数量限定在[1,L]，而后一种取石子的数量可以为任意数（但不能不取，而且还不能超过这一堆石子 ...
分类：
其他好文 时间：
2020-05-03 18:17:27
阅读次数：
58
巴什博奕 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 分析 (1)当n≤m时,由于一次最少拿1个、最多拿m个,甲可以一次拿完,先手赢。 (2)当n=m+1时，无论甲拿走多少个(1~m个)，剩下的都多于1个、少于等于m 个，乙都能一次拿走剩余的石子 ...
分类：
其他好文 时间：
2020-02-05 23:49:13
阅读次数：
124
巴什博弈（Bash Game） 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次能取1~m个。最后取光者取胜。 显 然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了取胜的守则：如果n=（m+1）r+s，（r为任 ...
分类：
其他好文 时间：
2020-01-13 01:05:25
阅读次数：
98
巴什博奕，n%(m+1)!=0时，先手总是会赢的 来自 <https://leetcode-cn.com/problems/nim-game/comments/> 思路：此题代码很简单，但是思想却不好理解，我们每次拿石头，一共有两种情况，A：石头总数为4的倍数，B：石头总数不为4的倍数，为什么我们会 ...
分类：
其他好文 时间：
2019-12-16 09:23:17
阅读次数：
88
5.分布式文件服务器FastDFS(阿里巴巴) 5.1什么是FastDFS FastDFS 是用 c 语言编写的一款开源的分布式文件系统。FastDFS 为互联网量身定制，充分考虑了冗余备份、负载均衡、线性扩容等机制，并注重高可用、高性能等指标，使用 FastDFS很容易搭建一套高性能的文件服务器集 ...
分类：
其他好文 时间：
2019-11-29 22:30:16
阅读次数：
122
感谢https://www.luogu.org/blog/user38385/solution-p2252 自从昨天考了博弈论的一道程序填空题，博弈论的阴云便一直在我的心上徘徊，今天把这个坑填一下。 一.巴什博弈(Bash Game) A和B一块报数,每人每次最少报一个,最多报四个,看谁先报到三十. ...
分类：
其他好文 时间：
2019-10-20 15:47:12
阅读次数：
159
