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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 : Z) F4 C, I8 WDictionaries 字典 3 B5 S. }) t" K; K) D3 BPriority Queues 堆 Graph Data Structures 图 ; b, u6 m4 I+ kSet Data Structures 集合 Kd-Trees 线段树 5 M( N' H: I* v: l' DNumerical Problems # F- z$ H3 H# R4 i0 r( p0 S) s1 M数值问题 ( ~( P" [1 \, U' X0 ZSolving Linear Equations 线性方程组 , G) W  F. g: f  VBandwidth Reduction 带宽压缩 $ z) G8 W! R# P' JMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 ! f, l" ]5 W5 @Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 0 _- k$ y0 Y' [" F8 O/ v" dRandom Number Generation 随机数生成 / e* ?% H; t, B0 K9 l7 V- A2 `( DFactoring and Primality Testing 因子分解/质数判定 - f* i2 Y& ~6 ^Arbitrary Precision Arithmetic 高精度计算 - i" j+ a: |- K- n6 F& A  {Knapsack Problem 背包问题 + \/ r) g3 D- Q3 W' J* c2 Q9 SDiscrete Fourier Transform 离散Fourier变换 1 i5 S7 L5 T. R2 T# b. {Combinatorial Problems 组合问题 Sorting 排序 0 N% u; ]4 K. U: M% h2 d$ ~Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 + |$ y' G- U. j6 g0 L1 p7 P, W1 ^9 uGenerating Subsets 子集生成 Generating Partitions 划分生成 4 @  @7 u( V% @9 dGenerating Graphs 图的生成 ( u: M8 A& ]8 m/ w% jCalendrical Calculations 日期 5 Y, @9 f7 ]$ [% k1 R$ ~2 C2 dJob Scheduling 工程安排 ' d+ E" }+ w2 I4 |) U0 ~2 R2 XSatisfiability 可满足性 3 [! E! i6 y2 }5 W* SGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 0 J7 N( |5 S; n4 O" u" s! `5 w4 fShortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 8 _" W0 P  }  rEulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 1 b# U4 w/ s8 i4 MNetwork Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 . v8 t9 [$ r% ~! f/ J6 h9 SIndependent Set 独立集 ; M3 s  w1 P; _Vertex Cover 点覆盖 , Q* N1 e8 {+ M2 H. [! S2 W2 x: R( rTraveling Salesman Problem 旅行商问题 6 F* e/ w' Z0 n* H+ KHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 + I: J( p  T9 Q2 QEdge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 % q- k9 q6 {: @5 v' eConvex Hull 凸包 Triangulation 三角剖分 2 H- t/ i7 I2 k: q8 {6 b% u9 xVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 3 T  r1 N5 J* a$ ^6 j- Y* X5 ePoint Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 . r$ q) t' f  T8 z, l1 |Shape Similarity 相似多边形 Motion Planning 运动规划 2 i! w1 u  R7 g$ h9 b1 `3 sMaintaining Line Arrangements 平面分割 % {" F' G/ s% g& QMinkowski Sum Minkowski和 6 m4 w0 Y: V, `# T! ~0 ISet and String Problems 集合与串的问题 Set Cover 集合覆盖 : T% C+ V7 U& {& A7 M: sSet Packing 集合配置 String Matching 模式匹配 0 _& d- E4 E- A) @, I$ @8 Y5 g+ }Approximate String Matching 模糊匹配 Text Compression 压缩 8 T9 \( a8 g; dCryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 " o! I% J7 ?$ V. d6 @Shortest Common Superstring 最短公共父串 : N9 \# F; K5 f, k5 @robustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* 2 Q' D0 K- f) I2 Z0 A 8 _  b; F$ w4 X" J * i* \" Q" p; i% n 1 N6 f: G4 w- l+ ]: p. L

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了