《计算机编程英语词汇-算法常用属于中英对照1》由会员分享,可在线阅读,更多相关《计算机编程英语词汇-算法常用属于中英对照1(2页珍藏版)》请在金锄头文库上搜索。
1、计算机编程英语词汇 PHP100 2008 年 9 月 算法常用术语中英对照 1 Data Structures 基本数据结构 2 Dictionaries 字典 3 Priority Queues 堆 4 Graph Data Structures 图 5 Set Data Structures 集合 6 Kd-Trees 线段树 7 Numerical Problems 数值问题 8 Solving Linear Equations 线性方程组 9 Bandwidth Reduction 带宽压缩 10 Matrix Multiplication 矩阵乘法 11 Determinants
2、and Permanents 行列式 12 Constrained and Unconstrained Optimization 最值问题 13 Linear Programming 线性规划 14 Random Number Generation 随机数生成 15 Factoring and Primality Testing 因子分解/质数判定 16 Arbitrary Precision Arithmetic 高精度计算 17 Knapsack Problem 背包问题 18 Discrete Fourier Transform 离散 Fourier 变换 19 Combinatoria
3、l Problems 组合问题 20 Sorting 排序 21 Searching 查找 22 Median and Selection 中位数 23 Generating Permutations 排列生成 24 Generating Subsets 子集生成 25 Generating Partitions 划分生成 26 Generating Graphs 图的生成 27 Calendrical Calculations 日期 28 Job Scheduling 工程安排 29 Satisfiability 可满足性 30 Graph Problems - polynomial 图论-
4、多项式算法 31 Connected Components 连通分支 32 Topological Sorting 拓扑排序 33 Minimum Spanning Tree 最小生成树 34 Shortest Path 最短路径 35 Transitive Closure and Reduction 传递闭包 36 Matching 匹配 37 Eulerian Cycle / Chinese Postman Euler 回路/中国邮路 38 Edge and Vertex Connectivity 割边/割点 39 Network Flow 网络流 40 Drawing Graphs Ni
5、cely 图的描绘 41 Drawing Trees 树的描绘 42 Planarity Detection and Embedding 平面性检测和嵌入 43 Graph Problems - hard 图论-NP 问题 44 Clique 最大团 45 Independent Set 独立集 46 Vertex Cover 点覆盖 47 Traveling Salesman Problem 旅行商问题 48 Hamiltonian Cycle Hamilton 回路 49 Graph Partition 图的划分 50 Vertex Coloring 点染色 51 Edge Colorin
6、g 边染色 52 Graph Isomorphism 同构 53 Steiner Tree Steiner 树 54 Feedback Edge/Vertex Set 最大无环子图 55 Computational Geometry 计算几何 56 Convex Hull 凸包 57 Triangulation 三角剖分 58 Voronoi Diagrams Voronoi 图 59 Nearest Neighbor Search 最近点对查询 60 Range Search 范围查询 61 Point Location 位置查询 62 Intersection Detection 碰撞测试
7、 63 Bin Packing 装箱问题 64 Medial-Axis Transformation 中轴变换 65 Polygon Partitioning 多边形分割 66 Simplifying Polygons 多边形化简 67 Shape Similarity 相似多边形 68 Motion Planning 运动规划 69 Maintaining Line Arrangements 平面分割 70 Minkowski Sum Minkowski 和 71 Set and String Problems 集合与串的问题 72 Set Cover 集合覆盖 73 Set Packing 集合配置 74 String Matching 模式匹配 75 Approximate String Matching 模糊匹配 76 Text Compression 压缩 77 Cryptography 密码 78 Finite State Machine Minimization 有穷自动机简化 79 Longest Common Substring 最长公共子串 80 Shortest Common Superstring 最短公共父串 81 DPDynamic Programming动态规划 82 recursion 递归