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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 2 a' h2 T+ k1 F6 E* S; v0 T6 L: GDictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 * F  ^' M2 R( l" A% V& CKd-Trees 线段树 8 n' b$ n/ B+ C: E! i& x$ bNumerical Problems 数值问题 Solving Linear Equations 线性方程组 1 T; ~3 C/ X" ^, Y. ~Bandwidth Reduction 带宽压缩 * w0 l' y2 {& J2 t- S" eMatrix Multiplication 矩阵乘法 " ~7 k" `$ l# x' M( q2 [3 ZDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 ' F- r9 x6 T3 g6 C( A3 LFactoring and Primality Testing 因子分解/质数判定 6 x+ |. F' x4 gArbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 & O& t' m3 {: ESorting 排序 Searching 查找 $ M# u: B5 H) w0 t- i8 O6 ZMedian and Selection 中位数 . f: M# m% g% [  s5 i. e9 B! C6 g; XGenerating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 ( T4 |1 ]+ e$ V4 eGenerating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 / u5 q( Z% V: {) c! ]! F, ]Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 : P9 S) r5 v  p' F6 ]7 c; D" {4 U" fTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 8 b  [; ]% F5 R" JMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 & N6 g6 E- y% q" Y& ?Edge and Vertex Connectivity 割边/割点 . a! H3 ?0 T  {0 FNetwork Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 , ^, g9 y- O/ R! L5 B: ], CGraph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 ' ?* e. ^$ ^4 ]5 E. |. UVertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 $ O1 ^8 K) m  xGraph Partition 图的划分 Vertex Coloring 点染色 / F4 @: {, Y2 m( }  BEdge Coloring 边染色 Graph Isomorphism 同构   G7 {8 @6 c& r4 k9 g% p- dSteiner Tree Steiner树 5 Y& _& ~6 ^8 v6 n' ^Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 ! G- @) `- y/ ~2 b% C  R( mVoronoi Diagrams Voronoi图   D$ U% W4 r( g) [Nearest Neighbor Search 最近点对查询 & n) D, D& R( h( N( NRange Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 9 \! b* F- Q6 [3 e3 i: aBin Packing 装箱问题 ( W' Y& ]& W7 k2 Z. oMedial-Axis Transformation 中轴变换 ) l1 N& i) k: U; w8 ^, K. tPolygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 9 b$ y/ G( [# FMaintaining Line Arrangements 平面分割 ; A# O8 c' l7 T/ e. ]# [) K! yMinkowski Sum Minkowski和 1 |8 ]# B- k. g/ ?Set and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 7 c8 ^: y0 _# d* U; h' R& _, `" gString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 % _! _, `# s& p! G1 i3 VCryptography 密码 8 C; _1 ]0 L) T' q! xFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 , Q  o" V2 R# T& [Shortest Common Superstring 最短公共父串 . S( @* {: T$ r5 g2 lrobustness 鲁棒性 " D0 @( H( N5 K9 L# a) jrate of convergence 收敛速度 ' f" M- t# {( `, y' {********************************************************************* , M7 j# ^% m1 r4 u& g: s7 Z  K + i, G. [" Q8 X2 ]( F

北冥有鱼100

要是能下载就好了

北冥有鱼100

很好，谢谢了

HUST2011

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

minedoc

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

jiangming600

感谢楼主 很不错

xypfs21

感谢楼主，支持一下

zz007evil

好~~谢谢总结

shumo779

3QQQQQQQQQQQQQQQQQqq