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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 : U# @) E/ G% }  W  Y4 N0 r0 NDictionaries 字典 ) }: Q& M2 J& `/ O8 g0 PPriority Queues 堆 , k, H  v% m9 O' `Graph Data Structures 图 , [& Z5 k% c% |5 a4 ESet Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 ) B0 i+ J# L1 ~Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 9 j8 R5 ~# h! A% G: u( T8 x4 NLinear Programming 线性规划 3 @( @8 W+ H1 f8 E  c5 \4 VRandom Number Generation 随机数生成 ) K  T( B% u2 `# f; BFactoring and Primality Testing 因子分解/质数判定 , J  o* b5 C# a) K& }Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 4 Y) v' w  H' _; J' M% i$ R8 {Combinatorial Problems 组合问题 & X7 P, T& `, |+ I4 A1 ?! w" aSorting 排序   B$ p! C( C' ]; `* B0 K; R, FSearching 查找 Median and Selection 中位数 Generating Permutations 排列生成 $ _3 R+ I& o: ]/ B. a4 Q1 |* a0 mGenerating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 $ L5 G9 V* m, X; {5 S8 nJob Scheduling 工程安排 Satisfiability 可满足性 8 h7 u$ k" l3 t3 j4 r! EGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 ' L/ |9 c; ~3 H, HShortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 8 q( e! S) n0 ~1 a, z4 ?* CEulerian Cycle / Chinese Postman Euler回路/中国邮路 ( Z4 H; Y+ @, N+ }7 iEdge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 2 H# \2 }" [7 V" e/ e& ZDrawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 ! T- r" I! B2 L7 lIndependent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 # l1 q4 S8 ^- L) s8 b) QVertex Coloring 点染色 Edge Coloring 边染色 5 x, Q6 f3 |3 n* U4 q* Q, I' iGraph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 5 V! Z) Z- [  E$ l9 G- rConvex Hull 凸包 2 ]  G* U  u: d: H, t' oTriangulation 三角剖分 Voronoi Diagrams Voronoi图   b0 p7 Z  G3 F: {8 T1 ]" ^Nearest Neighbor Search 最近点对查询 , s- u2 [2 [& B% |8 K2 M$ nRange Search 范围查询 " I( l/ r3 v* r- u- zPoint Location 位置查询 4 Z' r& f  T8 q  H/ z' _, l, v: iIntersection Detection 碰撞测试 + `+ m- g$ N/ _- p1 g1 ?0 n/ CBin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 ; j; @3 q& [, w* i; E( L1 [Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 # g! n4 I3 ?  o; P9 AMotion Planning 运动规划 ( y. G, T! z& E7 qMaintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 4 }3 N: n% {; F% @Set and String Problems 集合与串的问题 6 U" D( I9 e. O# eSet Cover 集合覆盖 Set Packing 集合配置 ) X, T# L( ^$ K$ T9 i6 MString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 5 S' y& i0 [; l/ p) o2 fCryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 ; {" O# x  Y/ Q/ z1 qShortest Common Superstring 最短公共父串 robustness 鲁棒性 7 a" R1 F! y5 U8 _/ trate of convergence 收敛速度 3 q( j1 I+ Z4 A: ^  t********************************************************************* + H% U  O: s' }8 o  L5 A

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了