![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
博弈论
博弈论有关的算法题
Joker__Wa
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——高僧斗法(博弈)
题目:输入输出:分析:此题属于博弈中的Nim博弈,我们分析一下小和尚所处的位置可发现这样一种状况:假设下标从1开始,不管偶数位的小和尚如何移动,位于此偶数位之前的一个小和尚必能移动相同的步数,使其与偶数位的小和尚的距离保持不变,那么我们就可以将所有的小和尚两两组合,比如说有 a1 a2 a3 a4 a5共5个和尚,可以分为(a1,a2),(a3,a4),a5,因为a2 a4不管如何移动,...原创 2020-03-02 18:21:30 · 796 阅读 · 0 评论 -
蓝桥杯真题——约数倍数选卡片(博弈论+DFS)
题目:分析:此题中输入的数字出现的次数可能不止一次,比如说输入为:1 2 2 3 3 4 5 (是题目中的另一个样例,在上述截图中未截出),那么我们可以使用一个num[105]数组来存放数字出现的次数,num数组存放的是第一行的数据,第二行输入数据表示先手可以第一次选择的数字,我们使用一个数组aa[105]来存放。对aa数组中的元素排序,之后利用循环来遍历aa数组中的每一个元素,表示先手可能...原创 2020-02-28 14:56:11 · 439 阅读 · 0 评论