计算机常用术语精要.docx

第一部分、计算机算法常用术语中英对照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 模糊匹配?T