计算机英语词汇--算法

Posted 2020-08-17

算法常用术语中英对照
Data Structures 基本数据结构
Dictionaries 字典
PriorityQueues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving LinearEquations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
LinearProgramming 线性规划
Random NumberGeneration 随机数生成
Factoring and PrimalityTesting 因子分解/质数判定
ArbitraryPrecisionArithmetic 高精度计算
Knapsack Problem 背包问题
Discrete FourierTransform 离散 Fourier 变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems-- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
EulerianCycle / Chinese PostmanEuler 回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
PlanarityDetectionand Embedding 平面性检测和嵌入
Graph Problems-- hard 图论-NP 问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling SalesmanProblem 旅行商问题
Hamiltonian Cycle Hamilton 回路
Graph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
SteinerTree Steiner 树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi DiagramsVoronoi 图
Nearest NeighborSearch 最近点对查询
Range Search 范围查询
Point Location 位置查询
IntersectionDetection 碰撞测试
BinPacking 装箱问题
Medial-AxisTransformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining LineArrangements 平面分割
Minkowski Sum Minkowski 和
Set and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有穷自动机简化
Longest CommonSubstring 最长公共子串
Shortest CommonSuperstring 最短公共父串
DP——Dynamic Programming——动态规划
recursion ——递归