编程算法常用术语中英对照

 

编程算法常用术语中英对照|
来源： 作者： 时间：2008-09-09 点击： 
 
　 Data Structures 基本数据结构 
Dictionaries 字典 
Priority Queues 堆 
Graph Data Structures 图 
Set Data Structures 集合 
Kd-Trees 线段树 
Numerical Problems 数值问题 
Solving Linear Equations 线性方程组 
Bandwidth Reduction 带宽压缩 
Matrix Multiplication 矩阵乘法 
Determinants and Permanents 行列式 
Constrained and Unconstrained Optimization 最值问题 
Linear Programming 线性规划 
Random Number Generation 随机数生成 
Factoring and Primality Testing 因子分解/质数判定 
Arbitrary Precision Arithmetic 高精度计算 
Knapsack Problem 背包问题 
Discrete Fourier Transform 离散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 匹配 
Eulerian Cycle / Chinese Postman Euler回路/中国邮路 
Edge and Vertex Connectivity 割边/割点 
Network Flow 网络流 
Drawing Graphs Nicely 图的描绘 
Drawing Trees 树的描绘 
Planarity Detection and Embedding 平面性检测和嵌入 
Graph Problems -- hard 图论-NP问题 
Clique 最大团 
Independent Set 独立集 
Vertex Cover 点覆盖 
Traveling Salesman Problem 旅行商问题 
Hamiltonian Cycle Hamilton回路 
Graph Partition 图的划分 
Vertex Coloring 点染色 
Edge Coloring 边染色 
Graph Isomorphism 同构 
Steiner Tree Steiner树 
Feedback Edge/Vertex Set 最大无环子图 
Computational Geometry 计算几何 
Convex Hull 凸包 
Triangulation 三角剖分 
Voronoi Diagrams Voronoi图 
Nearest Neighbor Search 最近点对查询 
Range Search 范围查询 
Point Location 位置查询 
Intersection Detection 碰撞测试 
Bin Packing 装箱问题 
Medial-Axis Transformation 中轴变换 
Polygon Partitioning 多边形分割 
Simplifying Polygons 多边形化简 
Shape Similarity 相似多边形 
Motion Planning 运动规划 
Maintaining Line Arrangements 平面分割 
Minkowski Sum Minkowski和 
Set and String Problems 集合与串的问题 
Set Cover 集合覆盖 
Set Packing 集合配置 
String Matching 模式匹配 
Approximate String Matching 模糊匹配 
Text Compression 压缩 
Cryptography 密码 
Finite State Machine Minimization 有穷自动机简化 
Longest Common Substring 最长公共子串 
Shortest Common Superstring 最短公共父串
DP