随笔分类 -  博弈论

又称公平组合游戏,包含巴什游戏、P-position、N-position、尼姆游戏、图游戏、Sprague—Grundy函数和威佐夫游戏
摘要:题意:一个全排列,alice可以从某一个数出发,从i走到j的条件是: a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0,若alice在该数有必胜的策略,输出B,否则A 思路,拓扑排序+博弈论(这题让我做的太迷了刚刚) ,用邻接表连接该数与其他数的关联,如果一开始入度为0的,即alice 阅读全文
posted @ 2020-04-06 17:04 ch_hui 阅读(260) 评论(0) 推荐(0)
摘要:题意:NIM博弈变形,第一行给出N表示有N个采石场,接下来N行每一行一个Xi一个Mi,表示第i个采石场有Mi量车,第1辆车的石头量是Xi,第二是Xi+1,第Mi辆车的石头的数量是Xi+Mi-1。有两个人玩nim博弈,可以去若干个,最后一个取完的赢,先手赢输出tolik,后手赢输出bolik。 思路: 阅读全文
posted @ 2020-04-02 13:53 ch_hui 阅读(144) 评论(0) 推荐(0)