ACM术语（不断整理中）

ACM/ICPC 术语：

 

ICPC (International Collegiate Programming Contest)国际大学生程序设计竞赛

AC (Accepted)程序通过

WA (Wrong Answer)错误的答案 (读做“哇”)

PE (Presentation Error)输出格式错误

RE (Runtime Error)程序执行错误 (常见于数组溢出、递归层数太多 ...)

CE (Compile Error)编译错误

MLE (Memory Limit Exceeded)内存超界(正式比赛没有内存限制，但如果用太多可能 RE)

TLE (Time Limit Exceed)程序超时错误 (死循环或算法有问题)

OLE (Output Limit Exceed)输出超界(一般不太常见，除非你输出了超过 1024K ...)

dp (Dynamic Programming)动态编程，动态规划

dfs (Depth First Search)深度优先搜索

bfs (Breadth First Search)宽度/广度优先搜索

LCS (longest common subsequence)最长公共子串

 

算法常用术语英中对照

 

Approximate String Matching模糊匹配

Arbitrary Precision Arithmetic高精度计算

Bandwidth Reduction带宽压缩

Bin Packing装箱问题

Calendrical Calculations日期

Clique 最大团

Combinatorial Problems组合问题

Computational Geometry计算几何

Connected Components连通分支

Constrained and Unconstrained Optimization最值问题

Convex Hull凸包

Cryptography密码

Data Structures基本数据结构

Determinants and Permanents行列式

Dictionaries字典

Discrete Fourier Transform离散Fourier变换

Drawing Graphs Nicely图的描绘

Drawing Trees树的描绘

Edge and Vertex Connectivity割边/割点

Edge Coloring边染色

Eulerian Cycle / Chinese Postman Euler回路/中国邮路

Factoring and Primality Testing因子分解/质数判定

Feedback Edge/Vertex Set最大无环子图

Finite State Machine Minimization有穷自动机简化

Generating Graphs图的生成

Generating Partitions划分生成

Generating Permutations排列生成

Generating Subsets子集生成

Graph Data Structures图

Graph Isomorphism同构

Graph Partition图的划分

Graph Problems — hard图论-NP问题

Graph Problems — polynomial图论-多项式算法

Hamiltonian Cycle Hamilton回路

Independent Set独立集

Intersection Detection碰撞测试

Job Scheduling工程安排

Kd-Trees 线段树

Knapsack Problem背包问题

Linear Programming线性规划

Longest Common Substring最长公共子串

Maintaining Line Arrangements平面分割

Matching 匹配

Matrix Multiplication矩阵乘法

Medial-Axis Transformation中轴变换

Median and Selection中位数

Minimum Spanning Tree最小生成树

Minkowski Sum Minkowski和

Motion Planning运动规划

Nearest Neighbor Search最近点对查询

Network Flow网络流

Numerical Problems数值问题

Planarity Detection and Embedding平面性检测和嵌入

Point Location位置查询

Polygon Partitioning多边形分割

Priority Queues优先队列

Random Number Generation随机数生成

Range Search范围查询

rate of convergence收敛速度

robustness鲁棒性

Satisfiability可满足性

Searching查找

Set and String Problems集合与串的问题

Set Cover集合覆盖

Set Data Structures集合

Set Packing集合配置

Shape Similarity相似多边形

Shortest Common Superstring最短公共父串

Shortest Path最短路径

Simplifying Polygons多边形化简

Solving Linear Equations线性方程组

Sorting 排序

Steiner Tree Steiner树

String Matching模式匹配

Text Compression压缩

Topological Sorting拓扑排序

Transitive Closure and Reduction传递闭包

Traveling Salesman Problem旅行商问题

Triangulation三角剖分

Vertex Coloring点染色

Vertex Cover点覆盖

Voronoi Diagrams Voronoi图