acm 比赛专业术语

痛定思痛。 2024-02-18 23:05 36阅读 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*图

acm 比赛专业术语

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 spark专业术语解释

相关 acm 比赛专业术语

相关 kafka专业术语

相关 kafka专业术语

相关 CG专业术语

相关 Android 各种专业术语解释

相关 RocketMQ中的专业术语

相关渗透测试专业术语

相关漏洞常规专业术语

相关计算机专业术语对照