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图
acm 比赛 专业术语相关推荐
- 德州扑克里的专业术语你知道几个?
干货!干货!不知道德州扑克这几个词的意思还敢说你会玩德州? 德州扑克里的专业术语你知道几个? 德州扑克全称德克萨斯扑克,是一种玩家对玩家的公共牌类游戏,考验玩家的运气.技术与耐心.德州扑克的规则虽然简 ...
- 第一次参加学校的ACM比赛所学及感想
第一次写博客!还很不熟练嘻嘻,不过很开心自己有想写下来的东西,以后会一直坚持写的? 高考报志愿的时候不知道自己抽了什么疯,选择了计算机专业,有一部分原因是因为之前看了微微一笑很倾城?觉得女生搞IT很帅 ...
- 【区块链】Web3.0黑话合集:区块链/Token等专业术语
目录 A B C D E F G H I L M N O P R S T U W Z 区块链/Token等专业术语 A ABI:Application Binary Interface,类似于API, ...
- 计算机学习入门指北——计科软工网络信安侧重图析、解读专业术语、岗位分类、未来规划
申明:本博文偏技术向,主观性较强,其中部分理解必有偏差和误解,望指出改正! 计算机学习入门指北: 作为刚入学的计算机系学生,面对一片专业术语十分蒙.区块链?大数据?开源?数据库?嵌入式开发?前端后端? ...
- 附录 区块链专业术语表
附录 区块链专业术语表 51% attack 51%攻击 alt-coin 替代性货币 arbitrary-state 任意状态 Autonomous Agent 自主运作的代理人 Autonomou ...
- 深度学习的57个专业术语(转载)
深度学习的57个专业术语 转载自曹明 原文链接: https://www.cnblogs.com/think90/p/7080251.html 激活函数(Activation Function) 为了 ...
- 计算机专业术语lcd,LCD的专业术语.pdf
LCD的专业术语.pdf Backlight:背光. CCFL(CCFT) (Cold Cathode Fluorescent Light/Tube):冷阴极荧光灯. Composite vide 复 ...
- [转]解读手机专业术语
当今是通讯技术迅速发展的社会,专业术语层出不穷.CDMA.W-CDMA.CDMA2000.TD-SCDMA.GPRS.GSM.2.5G. HSCSD.WAP.EDGE.蓝芽(Bluetooth).3G ...
- 计算机视觉专业术语总结:构建计算机视觉的知识体系
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 前言: 在计算机视觉中存在很多的专业术语,如先验知识,语义信息,embedding,head,neck ...
最新文章
- 从头学习Drupal--基本架构二
- C语言——第四次作业
- python三引号 内部变量_python在三引号中使用变量
- 观察者模式(发布--订阅模式)
- Linux打开端口iptables
- python 返回函数
- SAP BC430 课程中文自学笔记
- 俞昆20155335《网络对抗》MSF基础应用
- Apache Flink 在国有大型银行智能运营场景下的应用
- ubuntu安装vmware-tools
- 桌面计算机最小化,电脑不显示最小化窗口怎么办win7
- VM虚拟机中的centOS7如何安装linux QQ
- 【四大名企】5月27日18点,惟客数据、环信、融云、文因互联带着岗位来招人啦
- C语言计算线性方程组
- 铁威马F2-NAS2评测(家用云存储NAS)
- Linux音视频学习--常见的音视频传输协议及基本概念介绍
- office图标不能正常显示
- 数字调制解调—2ASK
- 少吃盐,一定要少吃盐!
- oracle计算两个日期相隔月数,计算日期相差