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图
