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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 ) A; r: W% J. u6 l/ W- n; A0 YPriority Queues 堆 Graph Data Structures 图 7 n0 e5 X, l7 }- E! U$ U" A) \Set Data Structures 集合 1 W9 @3 T- d' s; Q9 k, ^& g% ~( A* IKd-Trees 线段树   `$ Q3 k, f: k5 ]: t+ R+ {Numerical Problems 数值问题 Solving Linear Equations 线性方程组 5 t) C" p% [3 h- jBandwidth Reduction 带宽压缩 # K; {% \6 f6 G5 ?! v, ZMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 4 b6 k8 ?" B0 z9 a$ s: QConstrained and Unconstrained Optimization 最值问题 ( c0 }, c0 K3 i8 ]  ]8 m' yLinear Programming 线性规划 . z% v, c2 ]! h3 TRandom Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 . B7 F+ Q- v' V$ p6 h! S8 d1 WArbitrary Precision Arithmetic 高精度计算 5 c" q+ x; _. _- q! d) v( vKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 % X4 j  A6 z9 s$ A+ b' e  R0 E" zMedian and Selection 中位数 ' k0 K5 Q$ {1 A( C% _/ Z. SGenerating Permutations 排列生成 : `0 `2 k4 x3 V1 Z1 |+ z( s" MGenerating Subsets 子集生成 / w  `& L. S9 P3 C, WGenerating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 / a( c' z1 b. o% w/ u+ [Job Scheduling 工程安排 ) a* @1 |, \/ |* D! {7 e& u; hSatisfiability 可满足性 ! {, F2 R! ~' r+ G4 oGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 : ^/ E2 b1 t& B5 `" h  A; lMinimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 ) d' }8 [8 F; u2 @3 p4 |$ WEulerian Cycle / Chinese Postman Euler回路/中国邮路 5 p0 {- a, B6 K3 fEdge and Vertex Connectivity 割边/割点 0 k' N! `- e+ f7 ENetwork Flow 网络流 $ d- _+ N# G/ _Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 0 T7 t3 R- \  x  W* z) o% L5 Y( ^Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 ' I- I# o0 z( G) BHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 6 G/ c5 G, C: f4 ?0 z) ]Edge Coloring 边染色 ) K2 A+ F" P* w8 r. x1 k& tGraph Isomorphism 同构 Steiner Tree Steiner树 * @8 S! P. A0 N* l0 c; V2 r0 c) J) oFeedback Edge/Vertex Set 最大无环子图 * D% S. ]/ _0 r: n+ H7 x3 i: NComputational Geometry 计算几何 $ e. h- ]9 \; EConvex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 & _: f7 z. F- o: s2 k3 JIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 6 Z# L$ y" ?7 iPolygon Partitioning 多边形分割 $ q( z$ ?5 l6 x  e! {Simplifying Polygons 多边形化简 % B! {- o  T3 E; H) YShape Similarity 相似多边形 Motion Planning 运动规划 - P, U0 X  E% {$ YMaintaining Line Arrangements 平面分割 ) R, X5 U6 ^. x: N( k' t9 lMinkowski Sum Minkowski和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 % r4 l4 Q. D' O4 `String Matching 模式匹配 " S8 |' z) O, X7 t3 Q# F- j; i/ `Approximate String Matching 模糊匹配 . v% M2 P+ \: G, ZText Compression 压缩 9 r+ o* Y4 G" E( S% vCryptography 密码 Finite State Machine Minimization 有穷自动机简化 6 r+ |6 Q+ s( s/ mLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性 $ S* }) q9 c5 h1 B5 Nrate of convergence 收敛速度 : ^9 v# e$ k- X! l/ l: `********************************************************************* " H& c3 F" L( j 9 m+ I/ J% N6 @; Z$ V2 f

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了