博弈论
Rivercold
这个作者很懒,什么都没留下…
展开
-
HDU1907 John Anti_Nim SJ定理
题目简化出来就是一个NIM问题,只不过胜利条件变成了最后一个取的输掉贾志豪的那篇文章里面有针对这个问题进行了证明:对于任意一个Anti-SG游戏,如果我们规定当局面中所有的单一游戏的SG值为0时,游戏结束,则先手必胜当且仅当:(1)游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1;(2)游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。证明反正我也没看懂也暂时没时原创 2013-08-19 16:47:16 · 675 阅读 · 0 评论 -
博弈类题目小结(HDU,POJ,ZOJ)
转来标记一下~学习学习转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http:/转载 2013-08-19 16:18:44 · 642 阅读 · 0 评论