在算法竞赛中,以下哪种游戏类型通常使用Sprague-Grundy定理来求解?

答案解析

本题考查算法竞赛中的博弈论知识。Sprague-Grundy定理是用于解决二人完全信息无偶然因素的组合游戏的定理,Nim游戏是这类游戏的一个典型例子。快速排序是一种排序算法,二分查找是一种查找算法,蛇形矩阵是一种矩阵排列问题,它们都与Sprague-Grundy定理无关。
正确答案:B
随机推荐
开始刷题