「备用菜单ACM」タグアーカイブ

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

投稿日: 2011年12月02日 19:20:57 作成者: rexdf 742 浏览数

　　

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

阅读全文

カテゴリー: 杂 | タグ: | コメントする

ACM博弈总结

投稿日: 2011年10月30日 16:33:13 作成者: rexdf 1,024 浏览数

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

阅读全文

カテゴリー: 博弈论 | タグ: | コメントする

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

投稿日: 2011年10月30日 09:26:48 作成者: rexdf 1,137 浏览数

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

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

阅读全文

カテゴリー: ACM | タグ: , , , | 3件のコメント