ACM竞赛词汇

A

abbreviation    约分，省略

subtract    减

divide    除

Activity on Edge    AOE网（带权有向图，有向边表活动，顶点表事件，权值表持续时间）

Activity on Vertex    AOV网（带权有向图，顶点表活动，边表优先关系）

adjacent multilist    邻接多重表

adjacent sequence elements    相邻元素串

algebraic term    代数项

alphabetical order    字典序

ascending lexicographical order    词典升序排序

Approximate String Matching    模糊匹配

Arbitrary Precision Arithmetic    高精度计算

arc    弧

articulation point    连接点

aspect ratio    固定长宽比

assemble    组合

assigned    赋值的

augmenting path    增广路径

axis/axes    轴

B

balance merging sort    平衡归并排序

balance two-way merging    平衡二路归并

balanced binary tree    平衡二叉树

biconnected graph    重连通图

bidirectional    双向的

bipartite graph    二部图

Bishop    主教，（国际象棋中的）象棋

blank string    空白串

block searching    分块查找

C

calculate    计算

calendrical calculations    日期

carpet    地毯

chariot    战车

checkmate    （国际象棋）将死，输棋，挫败

circular linked list    循环链表

circular queue    循环队列

Clique    最大团

coefficient    系数，率，程度

collinear    共线的

column major order    以列为主的顺序分配

columns    列

Combinatorial problems    组合问题

comma    逗号

common superstring    公共父串

compile    汇编

complete binary tree/graph    完全二叉树/图

composite numbers    合数