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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 7 N$ ?0 Q& W7 {* A' qDictionaries 字典 - k2 s9 N' P* J2 bPriority Queues 堆 $ Z: ?2 h; l  `" n) }" V2 ~6 `3 d- aGraph Data Structures 图 - E( j1 X+ `/ G" Z) t, LSet Data Structures 集合 Kd-Trees 线段树 4 e* ^5 a( M: j( ^/ ENumerical Problems 数值问题 Solving Linear Equations 线性方程组 & X( w/ J5 r, e' b( g$ J5 t: iBandwidth Reduction 带宽压缩 ; C$ ^+ e$ {9 P, Z$ n1 nMatrix Multiplication 矩阵乘法 : f& O0 F+ f% K% v, qDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 / k7 U9 _8 \( P1 @Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 $ z6 a. g) v5 A8 LArbitrary Precision Arithmetic 高精度计算 8 `' f) O/ w  K; Y& tKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 ! d/ G9 @% L/ w& ]# _5 m6 Q1 \Sorting 排序 Searching 查找 Median and Selection 中位数 ! R3 e% j; v0 x9 b. A8 p6 l; o8 mGenerating Permutations 排列生成 $ _7 c3 ?9 H& E  M9 }6 SGenerating Subsets 子集生成 0 h1 x& p; B& n7 LGenerating Partitions 划分生成 ; t/ t+ U* o3 Y3 q: p1 k7 @* F) n* a1 K" VGenerating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 ' L5 ?+ J: q4 c: ZSatisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 , c" Y1 q. c/ A) p  BConnected Components 连通分支 ; M0 H) R2 r2 S! ITopological Sorting 拓扑排序 * X. w% p, M4 n& V% YMinimum Spanning Tree 最小生成树 1 l* D. \0 d6 ^0 k! tShortest Path 最短路径 Transitive Closure and Reduction 传递闭包 6 K2 e, _5 S; j/ M! }Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 / S& S# `; @0 l" ^% z1 ?$ [Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 # r6 H& Y9 f: h0 i2 M5 yClique 最大团 Independent Set 独立集 ' M0 P* D3 W* I, Q2 q! G$ ]Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 5 h+ P1 q9 J. F# jVertex Coloring 点染色 4 {* o& n& W8 i6 {% s, K: jEdge Coloring 边染色 : G* N9 f; ?/ w  tGraph Isomorphism 同构 Steiner Tree Steiner树 # Q. t. k) a+ z+ o7 ~Feedback Edge/Vertex Set 最大无环子图 4 C8 X& d% b9 x# Q4 h- D, h6 RComputational Geometry 计算几何 . A4 w- a! v0 \& [Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 7 H0 a3 K0 C# x+ A/ BNearest Neighbor Search 最近点对查询 Range Search 范围查询 . v6 `4 ~9 H% [- i, iPoint Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 , p: f7 K. b$ G6 IPolygon Partitioning 多边形分割 & j5 n9 l- N( a7 ySimplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 8 m3 C9 S$ N6 Q  U" T5 EMaintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 2 O* H9 o0 e6 USet and String Problems 集合与串的问题 ' u) j- E  z& E. f% _Set Cover 集合覆盖 : y& w2 c5 C0 \! u4 G$ V8 d2 w* tSet Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 4 }& u; ]8 B1 Y8 |0 c' KCryptography 密码 0 ^6 p5 @' s( n. B0 D) I7 RFinite State Machine Minimization 有穷自动机简化 , Q2 O" w9 o) u4 |* O: {/ }Longest Common Substring 最长公共子串   q, o3 A- m3 [Shortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* % j4 ]3 D% t0 r / G2 i# s: S$ A; n: H

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了