ACM竞赛常见词汇

🌸ACM竞赛常见词汇记录

average temperature平均温度
anticlockwise 逆时针
ascending order升序（descending order降序）
alphabetical order 字典序
arithmetic progression 等差数列（geometric progression 等比数列）
approximate String Matching 模糊匹配
arbitrary Precision Arithmetic 高精度计算
alternate 交替的
assess 评定，评估
assemble 组合
alternately rise and fall 交替上升和下降
assume 假设，认为
axis axes 轴
abbreviation 省略

binary 二进制
bidirectional 双向的
boundary界限
Bandwidth Reduction 带宽压缩
Bin Packing 装箱问题

clockwise order顺时针方向顺序（anticlockwise 逆时针）
counterclockwise 逆时针
contraclockwise逆时针
consecutive 连续的
computation geometry 计算几何
coefficient 系数
chariot 战车（中国象棋）
checkmate (国际象棋） 将死; 输棋，将死; 败局; 败北，挫败;
collinear 共线的
carpet 地毯
calculate 计算
comma 逗号
consistof由…组成
contain包含
coordinates 坐标
corrupt 腐烂，破坏
cubes 立方
calendrical Calculations 日期
clique 最大团
combinatorial Problems 组合问题
computational Geometry 计算几何
connected Components 连通分支
constrained and Unconstrained Optimization 最值问题
convex Hull 凸包
cryptography 密码

decimal 十进制
dialing 拨号音 打电话，拨电话号码( dial的现在分词 )
duplicates 完全一样的东西，复制品
directory 人名地址录，（电话）号码簿; （计算机文件或程序的） 目录;指导的，指挥的; 咨询的; 管理的
denote 代表; 指代; 预示; 意思是;
D is rounded to 2 decimal places D是精确到小数点后2位
diagonal对角（diagonally 斜对角线的）
dial 钟面，拨打
digit 位数 数字；手指；足趾
distinctvalues 独一无二的值
disjoint 不相交的
data Structures 基本数据结构
determinants and Permanents 行列式
dictionaries 字典
discrete Fourier Transform 离散Fourier变换
drawing Graphs Nicely 图的描绘
drawing Trees 树的描绘

estimate 预测
excluding 排除
enable 启用
equation方程式 等式
even 偶数
equivalent 相等的，等效的
edge and Vertex Connectivity 割边/割点
edge Coloring 边染色
eulerian Cycle / Chinese Postman Euler回路/中国邮路

fraction 分数
frog 青蛙
followby 跟随，其后
Factoring and Primality Testing 因子分解/质数判定
Feedback Edge/Vertex Set 最大无环子图
Finite State Machine Minimization 有穷自动机简化

gcd （greatest common divisor） 最大公约数
geometric progression 等比数列
Generating Graphs 图的生成
Generating Partitions 划分生成
Generating Permutations 排列生成
Generating Subsets 子集生成
Graph Data Structures 图
Graph Isomorphism 同构
Graph Partition 图的划分
Graph Problems — hard 图论-NP问题
Graph Problems — polynomial 图论-多项式算法

horizontal or vertical direction 水平和垂直方向
horizontally 水平的
Hamiltonian Cycle Hamilton回路

infinite 无限的
in the range of 在…范围内
integer 整数
intersect 相交
intersection 横断，横切; 交叉，相交
in the shape of a cross 十字形
intervals 间隔时间; 间隔( interval的名词复数 ); 区间
Independent Set 独立集
Intersection Detection 碰撞测试

I don’t have anything planned 我没有什么计划

I don’t have the foggiest idea 我是一点儿概念都没有

in the range of 在…范围内

it may not execute in the allottedtime 这可能不是在规定的时间段内执行

Job Scheduling 工程安排

King 国王
Knight 骑士（马）
Kd-Trees 线段树
Knapsack Problem 背包问题

loop 环
lcm (Least Common Multiple) 最小公倍数
linear algebra 线性代数
Linear Programming 线性规划
Longest Common Substring 最长公共子串

memorable 值得纪念的
multiplication 乘法
meadow 草坪
matrix 矩阵
minimalvolume 最小体积
Maintaining Line Arrangements 平面分割
Matching 匹配
Matrix Multiplication 矩阵乘法
Medial-Axis Transformation 中轴变换
Median and Selection 中位数
Minimum Spanning Tree 最小生成树
Minkowski Sum Minkowski和
Motion Planning 运动规划

notation 标记
non-intersecting 非相交的; 不相交的;
negative ，positive 负 ，正
Nearest Neighbor Search 最近点对查询
Network Flow 网络流
Numerical Problems 数值问题

ox牛
odd and even 奇和偶
optimally 最佳

palindrome 回文
Pawn 禁卫军（兵）
Priority Queues 优先队列
profile 轮廓
prefix 前缀
parallel 平行的
proportional 成比例的
parity property 奇偶性
positive and negative integers 正整数和负整数
present Error 呈现错误
proceed 运行
process a sequence of n distinct integers 处理一串n 个截然不同的整数
Planarity Detection and Embedding 平面性检测和嵌入
Point Location 位置查询
Polygon Partitioning 多边形分割

Queen 皇后

rat老鼠
rectangular 矩形的，成直角的
rooster鸡
Rows and columns 行与列
Random Number Generation 随机数生成
Range Search 范围查询
rate of convergence 收敛速度
robustness 鲁棒性

sheep羊
statistical 统计的
simultaneously 同时的
segment 环节; 部分;分段; 分割，划分;
square 平方，正方形，广场，方格
sequence 一连串，有关联的一组事物
series 连续的同类事物，系列
serial 连续的; 连载的; 顺序排列的;
sufficient 充足的；足够的；
specify 指定
stem 词根
suffix 后缀
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 模式匹配

the course material 课程内容
There are no special punctuation symbols or spacingrules 没有特殊标点符号或间距的规则
two adjacent sequence elements 两个相邻的元素串
two-dimensional array 二维数组
unique identifier 唯一的标识符
toss 扔（硬币）
tail (尾部)
Text Compression 压缩
Topological Sorting 拓扑排序
Transitive Closure and Reduction 传递闭包
Traveling Salesman Problem 旅行商问题
Triangulation 三角剖分

uppercase（Capital） 大写字母（Lowercase letters小写字母）
unique identifier 唯一标识符

vertex 顶点
Vertex Coloring 点染色
Vertex Cover 点覆盖
Voronoi Diagrams Voronoi图

where did your drive come from? 你的动力是来自哪里呢？

wooden planks 木板

zero零