Tag Archives: 备用菜单ACM

俄罗斯方块可以永远的玩下去吗?

  

大家在玩俄罗斯方块的时候有没有想过这样一个问题:如果玩家足够牛B的话,是不是永远也不可能玩死?换句话说,假设你是万恶的游戏机,你打算害[……]

阅读全文

Posted in | Tagged | Leave a comment

ACM博弈总结

以下是我从网上收集的关于组合博弈的资料汇总:
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个
人轮流从堆中取物体若干,规定最后取光[……]

阅读全文

Posted in 博弈论 | Tagged | Leave a comment

最大流-Dinic算法和SAP算法简介

求解最大流一般采用两种思路,一种是预流,另一各是增广路。增广路这种思想是基于以下定理:

定理一:设网络 G 的源为 S, 汇和 T,F
和 C 分别为 G 的[……]

阅读全文

Posted in ACM | Tagged , , , | 3 Comments