高性能计算机问题

2001年国家集训队冬令营的一道试题解析。 （May 6, 2001）

皇宫看守问题

中国教育曙光网举办的SGOI2001第二次竞赛试题第4题试题解析。 （May 6, 2001）

方砖问题

一道竞赛题的解析，此题虽然我做出来了，但是有点小问题，我无法证明自己的算法正确：）。 （May 6, 2001）

有关数论的算法 —— 数论的基本知识

介绍了数论的基本概念，例如可除性、模等价和唯一因子分解等。 （May 6, 2001）

并行计算——Brent定理与工作效率

该定理说明如何用PRAM来有效地模拟组合电路。这一节还讨论了关于工作效率的重要问题。并给出了把p个处理器的PRAM算法有效地转化为p'个处理器的PRAM算法的条件。(April 10, 2001)

并行算法

随着并行处理硬件性能的迅速提高，人们对并行算法的兴趣也日益增加。所谓并行算法是指一次可执行多个操作的算法。对并行算法的研究现在已发展为一个独立的研究领域。很多用串行算法解决的问题也已经有了相应的并行算法。在本文中，我们将阐述一些简单的并行算法以说明一些基本概念和技术。(April 5, 2001)

图的强连通分支

把有向图分解为强连通分支是深度优先搜索的一个经典应用实例。本文将介绍如何使用两个深度优先搜索过程来进行这种分解，很多有关有向图的算法都从分解步骤开始，这种分解可把原始的问题分成数个子问题，其中每个子子问题对应一个强连通分支。构造强连通分支之间的联系也就把子问题的解决方法联系在一起，我们可以用一种称之为分支图的图来表示这种构造。（January 22, 2001）