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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 4 @" G1 S% H+ R2 gDictionaries 字典 2 Q% h8 R' ]/ O& B7 z6 uPriority Queues 堆 Graph Data Structures 图 - X$ ]+ m; S/ ?! _* XSet Data Structures 集合 Kd-Trees 线段树 ; V( f' L+ R. ^, LNumerical Problems . f/ W" r4 S) ^. V) h% T9 s( k数值问题 Solving Linear Equations 线性方程组 . y- m2 M. x4 Z3 d# JBandwidth Reduction 带宽压缩 . o- X! ^' j" J+ p3 W4 V: h( ?Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 . G+ R! t! F& L0 Y# AConstrained and Unconstrained Optimization 最值问题 " z7 I9 a' ~* K2 N7 O9 bLinear Programming 线性规划 1 t3 d) m0 |9 I2 t2 t3 D' vRandom Number Generation 随机数生成 ; |7 R1 i. m( u7 A2 VFactoring and Primality Testing 因子分解/质数判定 ! K) H. d0 a$ k- b$ V. ?Arbitrary Precision Arithmetic 高精度计算 * j/ s+ w1 h$ OKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 # `) E  T/ p! U3 B, T* o3 aSorting 排序 2 k! M% h& K9 h  iSearching 查找 Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 # G- [! I- v% j" s& yGraph Problems -- polynomial 图论-多项式算法 ) L- K, J* U3 \4 t6 _* aConnected Components 连通分支 ) L- O) ^& C* ~# MTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 3 r8 a# {0 ~6 c5 oMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 ' Q% N7 L! X( _0 l8 K) @/ CDrawing Graphs Nicely 图的描绘 2 M" y) n. g) |$ W6 iDrawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 " w0 Y2 J/ f# I* @6 VClique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 0 s% Q+ X2 |( `) q2 KTraveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 4 }9 y( G8 _' C& ]4 l# v9 i! J" O/ KEdge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 6 a: |- P: c( n7 M2 o( dComputational Geometry 计算几何 . l4 ~! h7 \5 E1 ]4 k. Q# \- kConvex Hull 凸包 Triangulation 三角剖分 + F8 L9 q- [7 I' _Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 7 X) N$ H# M5 u: X. OPoint Location 位置查询 # I& j5 @+ H  q6 x: T, G7 Z5 hIntersection Detection 碰撞测试   `- _/ c) c/ IBin Packing 装箱问题 ' B# J: m* g( y4 x  Z1 k% fMedial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 + I) i8 d* Y, u: H" E0 XShape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 . f- B, u& w. Z  h" P: F) vSet Cover 集合覆盖 ! ^- x8 D. g2 y+ t/ a: {Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 - Q9 j) t) y: r4 TText Compression 压缩 ; R( f& J' d1 V, o3 v) J. G# cCryptography 密码 Finite State Machine Minimization 有穷自动机简化 7 n7 A% X& N: @; I, CLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性   p0 Z; x( ]5 t+ w0 \6 X& hrate of convergence 收敛速度 ********************************************************************* 5 g  b4 m) E5 A2 j' G; u6 @/ Y7 U

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了