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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 - V7 n( K" w! {) Y; o9 VSet Data Structures 集合 Kd-Trees 线段树 : b# z- K+ r6 ?1 s) w  {Numerical Problems 数值问题 ; y  e* G! ^5 c( M0 CSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 ( O! ^" w/ }3 i6 ^9 X4 zMatrix Multiplication 矩阵乘法 ( K8 ~4 q! o! h3 jDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 " h; V9 c, @# M8 Z9 `Random Number Generation 随机数生成 - \' @- J' B4 n+ a$ H/ q! ~0 |; B( NFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 0 a1 q8 N* u& T; T9 a3 l+ VDiscrete Fourier Transform 离散Fourier变换 . o0 c' b: @9 f! ^+ j) e5 z$ m$ Q5 t2 OCombinatorial Problems 组合问题 Sorting 排序 Searching 查找 8 a" Q5 j( \+ I! r$ n. s- h& [8 b) YMedian and Selection 中位数 5 s0 t! _; I7 @- M: d! t/ KGenerating Permutations 排列生成 / ?) T3 V/ _* n  j) t* tGenerating Subsets 子集生成 Generating Partitions 划分生成 9 L/ [8 _, S* S6 i1 |Generating Graphs 图的生成 Calendrical Calculations 日期   M$ f- G5 x( JJob Scheduling 工程安排 / M5 Q, c' q0 g- R1 `Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 . q% u. x* a+ L* BTopological Sorting 拓扑排序 - V4 [3 P" r9 @5 s# y( iMinimum Spanning Tree 最小生成树 ! ]! |1 _0 _$ ?4 L9 [9 `Shortest Path 最短路径 ) }- r  z; n, @- s/ A' [& JTransitive Closure and Reduction 传递闭包 ( @. K  V( R. P2 `+ |Matching 匹配 : @$ M  |: _( v, \, o- BEulerian Cycle / Chinese Postman Euler回路/中国邮路 $ _; S& D. N1 q" `7 o. I5 EEdge and Vertex Connectivity 割边/割点 0 C4 [8 ~5 ^( E$ \) r& |Network Flow 网络流 1 X. e- k* n' h3 M9 EDrawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 , h' Y8 U- p' A* o0 Z0 RGraph Problems -- hard 图论-NP问题 3 H1 _6 f. ]) CClique 最大团 5 ^- v7 X' E; N: LIndependent Set 独立集 ( T; Y! \% b- j+ T1 s& ^, N) fVertex Cover 点覆盖 ! T1 L2 N/ d1 A1 bTraveling Salesman Problem 旅行商问题 ; b, O" {9 E/ X0 e6 ~5 ZHamiltonian Cycle Hamilton回路 $ W  x* f8 j. d& ?+ a) ]0 hGraph Partition 图的划分 7 F* R+ P; S' T$ |# i8 l$ _9 AVertex Coloring 点染色 6 i! p3 `" o: Z1 Z" c5 rEdge Coloring 边染色 # n5 T0 [! o) j& q8 aGraph Isomorphism 同构 * E0 t& t5 N9 l; n. Y: d/ eSteiner Tree Steiner树 ! Q  J( D! s4 I9 VFeedback Edge/Vertex Set 最大无环子图 8 N: H* V- ?' K& i7 wComputational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 ; A% V7 g7 S; i: N+ k! X# Q# YNearest Neighbor Search 最近点对查询 Range Search 范围查询 # {' k% r- j6 `1 o! D. ]Point Location 位置查询 7 v( f4 B0 I1 h, @3 kIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 : m* V% W1 S1 u! o' l4 `Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 4 x3 j5 i- d6 j  m! K" r4 iMotion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 - e* P/ n$ \& `3 R, l" w# r2 ^9 tSet Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 ! U8 T7 j3 s( J/ h  G! lApproximate String Matching 模糊匹配 Text Compression 压缩 5 F" O$ p# T  i2 ACryptography 密码 & T0 D9 M, i) b1 G5 Q: A4 R' eFinite State Machine Minimization 有穷自动机简化   M! t- z3 u7 i* zLongest Common Substring 最长公共子串 . ]$ |6 x' L7 o. H% TShortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* . r% j1 H% t$ F3 y! G1 X

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了