Notice: Stay Safe!

ACM-ICPC 术语

技术分享 Eddy 5年前 (2015-11-27) 2628次浏览 0个评论

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图
喜欢 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址