在上一个Part部分，我们介绍了Bash game、Nim game、Misere Nim game 这三个游戏的玩法、必胜策略，以及必胜策略的证明，并介绍了有关必胜态以及必败态的两条定理，接下来我们会以Part1为基础，深挖其中的理论。 文章目录 1、Grundy Numbers/Numbers and Mex的引入定义Mex定义运算Mex(set) 2、Sprague-Gru

Game Theory In Competitive Programming|Part1 在算法竞赛中，博弈论是一个经常出现的题目类型。通常是两个人在给定规则下，每个人都按照最优策略进行博弈，我们的任务是找出获胜者。这通常是贪心算法、动态规划等算法的混合。下面，将对博弈论中的一些经典问题进行讨论。 文章目录 Game Theory In Competitive Programmin

前言 这段时间用过这个算法做过相关的工作，今天就介绍一下吧。虽然感觉效果嘛，勉勉强强啦。不过每种算法肯定有其适用的地方，用到了就Mark一下方便后人吧~ 介绍 帝国竞争算法(imperialist competitive algorithm，ICA)是Atashpaz-Gargari和Lucas于2007年提出的一种基于帝国主义殖民竞争机制的进化算法，属于社会启发的随机优化搜索方法。目前，ICA