2019年7月24日
博弈论基础之sg函数与nim
摘要： 在算法竞赛中，博弈论题目往往是以icg。通俗的说就是两人交替操作，每步都各自合法，合法性与选手无关，只与游戏有关。往往我们需要求解在某一个游戏或几个游戏中的某个状态下，先手或后手谁会胜利的问题。就比如经典的：几堆石子，两人可以分别拿若干个，一次只能选择一个石子堆操作，问给定状态下，先手胜利还是后手胜 阅读全文
posted @ 2019-07-24 00:03 萧瑟秋风今又是又是今 阅读(1057) 评论(0) 推荐(0)