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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 ( Z, L7 G: U/ F7 h: K$ K3 B8 PPriority Queues 堆 8 z7 k9 V4 J4 W/ D6 L8 P+ y% fGraph Data Structures 图 3 s; l2 P2 p' |9 ]7 r  M3 P% b# `Set Data Structures 集合 $ K9 y" Q6 M  e2 H8 Y& K3 o8 ?Kd-Trees 线段树   \$ k* i& O5 b4 pNumerical Problems 6 x1 R  F+ Q# L0 V9 d* ?1 d' K数值问题 / [) E1 J& z+ S# U. \Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 7 c- |6 x& k3 x) F: L- N9 D# zDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 $ ?! D, p( p! o- q  AArbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 5 v  a+ H5 ^" r9 \: dCombinatorial Problems 组合问题 . ]' p0 g/ }) D' pSorting 排序 1 l) N, S  _' |  j! }Searching 查找 7 D8 P$ d) A7 \* b: IMedian and Selection 中位数 / V1 d, `0 V  Q/ l6 F+ o  OGenerating Permutations 排列生成 ; Z1 c) s& o1 Q5 O1 JGenerating Subsets 子集生成 Generating Partitions 划分生成 8 c' u/ ^7 l% TGenerating Graphs 图的生成 ! q7 s) E3 Y2 H. {) J4 wCalendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 4 g- a/ c/ r+ l6 xGraph Problems -- polynomial 图论-多项式算法 / h) X2 U" |3 T( f0 W& SConnected Components 连通分支 Topological Sorting 拓扑排序 5 S& x! v$ o1 AMinimum Spanning Tree 最小生成树 / p# e  Y/ G) P1 f  Z; b1 vShortest Path 最短路径 # i: s9 f4 r" |- qTransitive Closure and Reduction 传递闭包 ; h* Z3 n1 i! `* g; z; }$ fMatching 匹配 * W$ M  w  ]  bEulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 5 K  a' Z" t5 m# J9 E+ O3 p! IDrawing Graphs Nicely 图的描绘 ; H% M: ~8 a8 {( T0 @& g4 L! D- mDrawing Trees 树的描绘 5 y0 V6 L; w# U3 j) ]: wPlanarity Detection and Embedding 平面性检测和嵌入 - S( H2 R7 T+ L: ~0 s6 e5 `" cGraph Problems -- hard 图论-NP问题   U# x$ t7 t* ]Clique 最大团 ) b8 r8 h, ^. e+ r) c7 GIndependent Set 独立集 - C9 [: n% V/ O3 D; |Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 6 h  Y2 x, g6 GVertex Coloring 点染色 Edge Coloring 边染色   A9 {% f' t! y" _5 JGraph Isomorphism 同构 - O5 u& v/ g$ y8 w2 FSteiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 2 p% Z5 t3 i0 _, o& eComputational Geometry 计算几何 6 q- G( ]+ F5 O5 d" R8 TConvex Hull 凸包 Triangulation 三角剖分 2 z- [0 L2 i& _' Q: DVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 8 m, A  r7 Q: l5 A; _Point Location 位置查询 ! a7 q/ \" n/ GIntersection Detection 碰撞测试 Bin Packing 装箱问题 * |9 y3 I  |! \7 ^Medial-Axis Transformation 中轴变换 0 o0 r8 E; G4 ZPolygon Partitioning 多边形分割 5 w+ V  u& o: P  TSimplifying Polygons 多边形化简 Shape Similarity 相似多边形 + g8 Z; F+ _6 r2 k" w6 xMotion Planning 运动规划 ( K$ J5 q1 M! Z; O- }% `Maintaining Line Arrangements 平面分割 5 r( {! ~6 u* Y; M8 r& ^  n6 X. fMinkowski Sum Minkowski和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 5 t. B* y$ C, A2 [Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 4 D, f) s( Z5 O0 ZText Compression 压缩 ! W0 b: T4 F+ K6 XCryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 - ]5 j- A2 J9 a& q7 eShortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 *********************************************************************

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了