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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 ' j; y5 |! O1 z6 v+ _; F. SDictionaries 字典 Priority Queues 堆 Graph Data Structures 图 & Y' W. J# v. NSet Data Structures 集合 Kd-Trees 线段树 Numerical Problems ( w! K2 G( K6 k. X7 |数值问题 Solving Linear Equations 线性方程组 $ ?, o: A4 }6 i' ]2 T% I  {Bandwidth Reduction 带宽压缩 1 m4 D5 k) Q4 p3 q3 q+ rMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 : X/ w2 u0 W* ], ^Linear Programming 线性规划 * x( X4 q) s4 V' t: ~% `( _1 Q; d/ WRandom Number Generation 随机数生成 8 A5 s0 E) t" Q% b; i1 L+ tFactoring and Primality Testing 因子分解/质数判定 6 o  a4 v; z' m- w; `1 h- vArbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 1 w% x" Q4 K9 l& t4 dDiscrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 ' T8 ~7 g* |( @Generating Subsets 子集生成 ! X! n6 v2 x8 L, @- KGenerating Partitions 划分生成 4 w: Z( M! f& w3 i/ t- U2 i5 TGenerating Graphs 图的生成 ( V, C5 Z( n" CCalendrical Calculations 日期 ) U! s4 u: T: c3 v$ CJob Scheduling 工程安排 Satisfiability 可满足性 & s0 E# V. Q  L5 N$ a! vGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 8 m% v) s9 u0 e. H6 DTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 : X( f: G6 i; t6 ~) iShortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 ! M7 u8 g8 v& b2 HEulerian Cycle / Chinese Postman Euler回路/中国邮路 0 R: i! B) Y- ]: `' UEdge and Vertex Connectivity 割边/割点 Network Flow 网络流 + H9 {) W2 @1 F/ i6 v; W; {: fDrawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 # E! @6 P! Z$ t! {7 f/ G  [/ aVertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 3 r5 t+ r& ]1 {# l/ f( J' F, f7 \! ^$ zGraph Partition 图的划分 : J* t$ {" H: \8 IVertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 ) }# i* B' {0 {& w3 FSteiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 " G3 ~7 _1 V( a7 P; T& ]# rComputational Geometry 计算几何 5 a5 Q5 i3 Y- E7 {8 EConvex Hull 凸包 5 o+ T  @+ n$ ATriangulation 三角剖分 ; [- G2 Z9 D1 p+ u2 L! {4 j) FVoronoi Diagrams Voronoi图 % R: O% M" I+ l' f6 B3 A. HNearest Neighbor Search 最近点对查询 Range Search 范围查询 ) `- s/ Y! B6 i6 PPoint Location 位置查询 0 |5 l6 y7 t+ s% C' {7 d: ^- VIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 0 X+ v: a8 t+ J* x# xSimplifying Polygons 多边形化简 9 k3 s; ^+ H* t- O* _; ~  q/ [Shape Similarity 相似多边形 Motion Planning 运动规划 6 z& |) [) M! n6 R% \: S& @Maintaining Line Arrangements 平面分割 / X! @+ |* W4 W, V. k, [9 ~, DMinkowski Sum Minkowski和 Set and String Problems 集合与串的问题 4 M5 L+ j& }& v3 c& ESet Cover 集合覆盖 # c( p$ Q) _# X) x0 zSet Packing 集合配置 - l# W$ M; B; `. k* p# OString Matching 模式匹配 4 p# b5 F& V6 u. i1 EApproximate String Matching 模糊匹配 6 b$ ~1 H6 p* ^0 w0 S5 g% x8 HText Compression 压缩 Cryptography 密码 & d0 s: r* E0 [1 W; v: wFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 / b- V+ U( d8 M7 T  }Shortest Common Superstring 最短公共父串 + W6 q0 p, Q  f: W/ _robustness 鲁棒性 rate of convergence 收敛速度 3 o$ R; r/ @- Z8 ]1 b+ U3 S*********************************************************************

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了