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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 0 l0 J$ R& R. |, d8 \$ N- tDictionaries 字典 5 N4 {+ ?2 A) `# qPriority Queues 堆 7 k# _1 a3 `, q5 t- h0 M' NGraph Data Structures 图 8 T) d' t8 c& ?Set Data Structures 集合 ' b  k8 q3 i+ B! l% ]' `: RKd-Trees 线段树 / b0 h% \: ~# _/ r% i8 TNumerical Problems , h. Y0 |  t0 y8 m数值问题 Solving Linear Equations 线性方程组 . U8 ?) o0 ], CBandwidth Reduction 带宽压缩 . ~- ], P3 T0 p5 z6 i- _) ~Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 6 _, a* s9 w; C3 rConstrained and Unconstrained Optimization 最值问题 & e* r- h: F3 q- M7 s. BLinear Programming 线性规划 & h2 E# n" r" y8 g8 s# ]* aRandom Number Generation 随机数生成 3 m" B9 Y' k0 D) k% d# z& lFactoring and Primality Testing 因子分解/质数判定 4 ?* o- i3 |: hArbitrary Precision Arithmetic 高精度计算 , H! s+ ~$ I+ t6 _+ e5 ]Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 ) T7 J2 D- G( [  O, @. `Combinatorial Problems 组合问题 9 E+ A7 w% I( }9 HSorting 排序 Searching 查找 ; U7 L+ N8 Q( q) c. [8 v/ fMedian and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 % q: {4 u/ A) ~' f9 ?0 UJob Scheduling 工程安排 & S2 a; n' Y8 A" cSatisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 ' ], l5 }7 Y# }. oTopological Sorting 拓扑排序 + Y  h" A7 d' `  e' m3 _4 m4 GMinimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 , N# B9 {2 V0 O( j$ d$ s, F* o* n+ |Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 2 p: J, N) ^5 j- R4 j8 ]3 sDrawing Trees 树的描绘 & N2 \  @2 c3 q$ A6 {6 C) _Planarity Detection and Embedding 平面性检测和嵌入 ' J2 t- |. i) _( n% S# HGraph Problems -- hard 图论-NP问题 # F0 c6 G+ o+ @8 h% b% hClique 最大团 $ `3 J( Q$ b! ?$ ^Independent Set 独立集 " B9 l8 S( U3 gVertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 # s/ z2 Q) D' u& ]1 W! ^) {' yGraph Partition 图的划分 0 a  _0 g9 a" ^* g5 d  q3 eVertex Coloring 点染色 ( U  w5 s9 b' e# \) d5 U0 e8 sEdge Coloring 边染色 Graph Isomorphism 同构 $ V! Q# ~8 p1 F; K/ ~! N3 y- TSteiner Tree Steiner树 3 r8 ?7 {- V3 y( N$ I2 F1 M$ _Feedback Edge/Vertex Set 最大无环子图 3 f5 F6 P4 C) OComputational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 7 h& l7 @& h& t  w1 U8 d8 MVoronoi Diagrams Voronoi图 9 v% x) x! C6 M+ E: ?Nearest Neighbor Search 最近点对查询 Range Search 范围查询 ; u) g( R# ]6 L! v+ N2 Y9 CPoint Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 2 Y( A3 R  M- [  _% ~Medial-Axis Transformation 中轴变换 , W' S7 |) |9 A# @3 T0 iPolygon Partitioning 多边形分割 ( o/ V3 K/ `7 ~3 M1 A# s( YSimplifying Polygons 多边形化简 ' z# o" D' m- u+ pShape Similarity 相似多边形 3 j& i# I: i4 o$ c& TMotion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 6 c  \, g6 b: E" ZSet and String Problems 集合与串的问题 5 b- y* x" o6 {$ C; FSet Cover 集合覆盖 % D2 _1 h/ o9 x' m2 _* B. w- J$ wSet Packing 集合配置 6 }# j% Z* x. @, [% V2 i1 uString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 6 _( j! W1 L: ~! j7 m: `Cryptography 密码 4 ^7 @$ b2 e) R6 V& ^3 b1 S# t, ]Finite State Machine Minimization 有穷自动机简化 & B+ L- P1 T6 b+ ]: c; o* mLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 * Y0 H0 K& V% x( n" m********************************************************************* * q% S& x- `" f 9 f0 @. o; t0 H+ g. t+ Z( ~ : `+ X: S+ M# v5 [% z1 K6 M) B7 D

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了