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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 - A1 j1 h1 h1 m( m7 GSet Data Structures 集合 ' ?4 e* b8 y! tKd-Trees 线段树 , u8 V! W+ D: K  b1 f/ SNumerical Problems 数值问题 Solving Linear Equations 线性方程组   P, o# T8 [) Z  g* @Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 & l$ M' K! M- k1 ]# ADeterminants and Permanents 行列式 ' N/ ^* R" S8 u: d6 HConstrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 ' |$ h) R3 n2 E+ ~9 T% @+ r: AArbitrary Precision Arithmetic 高精度计算 9 ^# }- @5 }5 P* q* g. BKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 " V% C$ x2 y# g  _6 b) PCombinatorial Problems 组合问题 Sorting 排序 , o; U* Q& O9 V. y3 w' hSearching 查找 2 v. Y4 r5 P' q# i% ZMedian and Selection 中位数 . S0 T& B4 e0 B$ J; Z0 YGenerating Permutations 排列生成 8 V3 I" o: u  S" IGenerating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 / g4 x- K; P+ |6 S" U3 R9 oSatisfiability 可满足性 3 k& X) h) _, |' z" L- y; m8 \( U5 HGraph Problems -- polynomial 图论-多项式算法 $ w% Z* e( U& kConnected Components 连通分支 0 G; D$ M5 f1 w$ s/ j% cTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 6 S& B4 l% y2 a9 Z1 K$ UShortest Path 最短路径 + [' ]* G  m- fTransitive Closure and Reduction 传递闭包 / K% d! @& f  vMatching 匹配 , f+ d& Y! X# O1 ]Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 ; H9 \% M1 P0 G% K8 ?: A: `9 f8 {Network Flow 网络流 . |2 K2 l: L+ X/ @: C  nDrawing Graphs Nicely 图的描绘 ' f! t" _) w' L) g+ GDrawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 5 W- a2 T; s( m- l# u" O" TIndependent Set 独立集 ) b' J! {) l' I! K. L. TVertex Cover 点覆盖 : R9 a; Q6 t5 XTraveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 - n1 }% |- J0 i" e' ]- }Vertex Coloring 点染色 ) E* d0 ?6 u2 UEdge Coloring 边染色 / ?0 ]: D0 Q: {$ k4 s9 ^/ `Graph Isomorphism 同构 ' P9 O% J9 H9 a9 x* \  T. _0 N' MSteiner Tree Steiner树 & y# f9 I3 b5 P1 ~: aFeedback Edge/Vertex Set 最大无环子图 6 X: ^6 E: Q2 E; V" c- mComputational Geometry 计算几何 - n& }2 w" e: W: Z3 LConvex Hull 凸包 ; _$ y( ~9 V, U0 ^9 @' G8 y; z9 q8 S7 l  BTriangulation 三角剖分 & H: O7 P! n# _, {- g/ ]Voronoi Diagrams Voronoi图 7 m3 |3 w" N) Q6 CNearest Neighbor Search 最近点对查询 3 u* X4 }  {' ^5 q6 ]5 ]) pRange Search 范围查询 ' C# ]% B% C; UPoint Location 位置查询 Intersection Detection 碰撞测试 " l7 q/ G1 z) u2 ]- _- sBin Packing 装箱问题 5 w$ m7 B4 m4 sMedial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 * ?5 f. \* B* z8 s  OShape Similarity 相似多边形 & U) B+ q8 ~7 r$ B4 n. w' e6 D5 y7 SMotion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 2 f; `; u, p2 f/ K# t, c* ASet Packing 集合配置 String Matching 模式匹配 & e! ?( c# F" cApproximate String Matching 模糊匹配 ! \( P/ g$ O0 j: c2 p( P0 \" pText Compression 压缩 # H! E# g; ^! L! P" Q, aCryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 " p6 v. P. `. zShortest Common Superstring 最短公共父串 robustness 鲁棒性 3 q! ^+ I8 e2 O  [  n. e1 Trate of convergence 收敛速度 : {% q" R# y% q+ v9 c********************************************************************* 4 j+ O: \* n, q" d* r8 d& x

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了