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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 - s9 P$ N" \. I5 C: ]: y$ A7 R6 rDictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 ' F0 W  U0 Y) ], k# UKd-Trees 线段树 Numerical Problems 4 w, M) k5 B2 S( v2 x+ g! b数值问题 Solving Linear Equations 线性方程组 1 L( k( b8 i  `Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 " S. Q" V: S$ v) c( lDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 6 G/ d9 o! L) K! g/ gRandom Number Generation 随机数生成 / W, d3 b9 a' F% UFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 - S" u* f7 s& L: Y8 }2 D1 I! MDiscrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 6 s* t' o2 r. k0 X0 nSorting 排序 , \7 ~! j4 D2 x* |6 d( Q# xSearching 查找 : H% w6 l- E' IMedian and Selection 中位数 Generating Permutations 排列生成 - L8 M. O+ r0 p( cGenerating Subsets 子集生成 # ?1 C. q& P* N" u5 x, rGenerating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期   d# H- X* i3 }& C8 Y" eJob Scheduling 工程安排 5 W* i/ `7 Z. w+ J1 G- m2 _Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 - p9 [9 J) [8 {5 b% c% fTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 * S* S: z0 ~. S& o+ \. cShortest Path 最短路径 7 \" }4 k, ]; [0 R) q8 yTransitive Closure and Reduction 传递闭包 Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 1 J' s+ w; u( AEdge and Vertex Connectivity 割边/割点 Network Flow 网络流 * }. \/ o9 w: i, L9 X3 L% DDrawing Graphs Nicely 图的描绘 * q) D. }0 i" T3 ODrawing Trees 树的描绘 ( A7 u% [0 P0 x; N2 O. Z) M' ?Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 , E6 H9 O4 U: m2 kClique 最大团 * r. o- `6 B  L" X. }1 WIndependent Set 独立集 Vertex Cover 点覆盖 $ A; U- y7 D1 |" \9 u$ GTraveling Salesman Problem 旅行商问题 : L3 u9 D4 S9 |* ZHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 $ ]- d$ S  e! h4 ]6 Q! U! tVertex Coloring 点染色 2 t, D7 F. @5 W! n8 ~Edge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 & h& ^3 O$ d0 p; CTriangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 ! w4 b6 \& J! K! y4 R+ C. a6 ZRange Search 范围查询 5 m  {4 N5 n1 hPoint Location 位置查询 / [4 E) v* Q0 G/ rIntersection Detection 碰撞测试 5 s* R) _% B( t0 {Bin Packing 装箱问题 ' q' ^* f: b  x/ k% rMedial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 # ^& g$ y) v9 ?. H, b! T9 Y6 @# ASimplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 ) C1 r5 m* [% fMinkowski Sum Minkowski和 Set and String Problems 集合与串的问题 7 e: I9 B6 u' W2 RSet Cover 集合覆盖 Set Packing 集合配置 + D8 u3 n" r' W! b: g, o( J, iString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 * |3 f* C4 @: ?) i" RCryptography 密码 4 u+ A; b8 C4 H1 F+ GFinite State Machine Minimization 有穷自动机简化 ) n6 P- ^3 d+ S, TLongest Common Substring 最长公共子串 & s9 _% |8 O1 @3 G' m% b7 `+ JShortest Common Superstring 最短公共父串 . R* C* O8 i; P; Q( arobustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* $ g* a3 w0 d0 R0 W9 ?2 G & s6 H9 F1 a6 a$ }$ ] ) o1 k# b( J/ P  ]

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了