转帖：算法常用术语中英对照

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 4 g- w9 ]: j7 i  o. |  G- m: nDictionaries 字典 3 \7 E8 s0 h+ J6 U  C: m* rPriority Queues 堆 Graph Data Structures 图 7 v! x' q8 r: d3 jSet Data Structures 集合 ! W. j. h- ]) i  U6 TKd-Trees 线段树 # W% ]+ }$ V5 Y2 n. YNumerical Problems " \0 P: e$ E+ f1 a: e+ ~/ \数值问题 4 i+ I$ x4 ]$ \! X: z- h% zSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 . o% v! M8 Z' z! C5 U6 J0 qMatrix Multiplication 矩阵乘法 ; i4 S: @9 k7 w1 k" S! oDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 9 v. Y; \' A6 b9 SRandom Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 8 s. g; Z$ _; ~- \) Z. m; |9 z1 JArbitrary Precision Arithmetic 高精度计算 3 p3 D0 v% ?1 h  bKnapsack Problem 背包问题 ! X4 ]) I: y& q! W2 x8 ]Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 $ s' A! S0 C6 s, P4 i+ D1 _" L9 YSearching 查找 9 X7 q9 J* q- `Median and Selection 中位数 Generating Permutations 排列生成 3 O: U$ i, P* W9 W% ~Generating Subsets 子集生成 Generating Partitions 划分生成 7 M; E; N5 w- e2 h* C3 tGenerating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 + e; T& N, L" h$ WConnected Components 连通分支 6 k7 _. G7 T+ C" H4 P- F; nTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 / r6 W- x" x! }, NMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 , k; g% g/ b0 C  m# a% N* ADrawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 , t% u8 s& `/ `" r+ C2 D5 sGraph Problems -- hard 图论-NP问题 Clique 最大团 ) R3 N: G: \) u0 |1 N4 N7 J% ?; iIndependent Set 独立集 . d) L, H$ I+ aVertex Cover 点覆盖 ; K! q, W& n# yTraveling Salesman Problem 旅行商问题 1 n4 z# b$ m4 R. h& PHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 : W* q. w9 a; I1 BVertex Coloring 点染色 7 t: C  h' X* C) X( u) CEdge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 9 ~1 c9 a0 R/ b- l8 o. MConvex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 5 Y& ~! Z  d9 g+ N% J' ], \Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 . Y3 s; h# v( _! t5 n8 N0 m+ rBin Packing 装箱问题 , {0 p0 {. @# c" e! F9 {Medial-Axis Transformation 中轴变换 ) q! R' z8 ~* t. ePolygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 ' d5 Y; D# x" q& Y. UMotion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 9 ]6 u! q, Y8 Q7 Y( ZSet and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 . o6 J6 `1 i2 C7 A8 JApproximate String Matching 模糊匹配 6 y& a3 q' R7 j/ _9 d* s" PText Compression 压缩 1 w0 p7 |; K8 W% H! WCryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 - b/ x8 m5 [4 L* wShortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* 4 b! X- I/ f0 x! [/ N# ^ 1 T+ [# j' ^0 P+ g! g: p

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

谢谢分享........

HUST2011

好东西！！！谢谢啊~~~

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了