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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 & h, D# Z) p9 _' m% Q8 h1 h4 }Dictionaries 字典 Priority Queues 堆 ' {6 g, y! x4 z" U/ j+ g6 w, ]9 tGraph Data Structures 图 - B2 f2 @' ^$ |6 q' k- iSet Data Structures 集合 & X8 W) t0 t  E6 z; qKd-Trees 线段树 3 Q6 @0 Y( [! lNumerical Problems 数值问题 $ J5 i' k4 v3 w7 F2 F1 mSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 6 x1 I7 i5 \& B* j, ^Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 + G8 ]' d5 u9 SRandom Number Generation 随机数生成 / g/ R* v6 W) h% T# EFactoring and Primality Testing 因子分解/质数判定   z+ @* Z" X+ W5 p4 U& P( Y8 D' BArbitrary Precision Arithmetic 高精度计算 9 _  N- T" b( N- {Knapsack Problem 背包问题 - A' m2 a# Z7 \1 s5 Q4 vDiscrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 . D5 e& u1 @: U) XGenerating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 + M; k4 g- ?/ D) {- q/ V9 \- \+ PCalendrical Calculations 日期 Job Scheduling 工程安排 ( M, p% a0 w# F, |# E3 QSatisfiability 可满足性 . z9 h( i5 b( @, g. @1 @& S7 e& IGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 ' N5 C- I# q& ~0 ~' ~1 }Shortest Path 最短路径 7 d' z) K( w- s/ G! qTransitive Closure and Reduction 传递闭包 Matching 匹配 ) v. q+ a4 W6 V0 Q5 K7 |Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 , Y! _9 C6 f6 l& GDrawing Graphs Nicely 图的描绘 : l, S! z# f% EDrawing Trees 树的描绘 , M4 P3 p9 Y" r& O& TPlanarity Detection and Embedding 平面性检测和嵌入 3 D' a8 n  Y6 ?( `. W# r8 w6 _Graph Problems -- hard 图论-NP问题 Clique 最大团 $ Y5 X1 u+ O9 F, H( Q4 \Independent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 5 I" {3 z6 H( i7 w5 a- i' X1 P3 WHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 0 x. o/ }8 _, q8 V$ L9 cVertex Coloring 点染色 Edge Coloring 边染色 ' \, u7 o$ I- F' G1 X! v: FGraph Isomorphism 同构 * b1 I+ c- W2 {Steiner Tree Steiner树 ) T% a& `& R; _& x# v1 G! HFeedback Edge/Vertex Set 最大无环子图 2 h2 S. F: l8 K2 B/ YComputational Geometry 计算几何 % b  @$ {. |8 q; @Convex Hull 凸包 Triangulation 三角剖分 / \" U. z' H: R! PVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 1 {+ d8 k: ]+ g' ?Range Search 范围查询 ' u# j2 {* C6 ~* p, \( E; _Point Location 位置查询 Intersection Detection 碰撞测试 . \( `: l) O& w$ n) HBin Packing 装箱问题 Medial-Axis Transformation 中轴变换 ( W1 r, l* T8 rPolygon Partitioning 多边形分割 6 ~# N) Z* _' h7 g$ ?& U4 GSimplifying Polygons 多边形化简 + f9 o6 P( g7 U" \( K6 o& ?# A9 fShape Similarity 相似多边形 ; o6 O" I6 E6 c' _2 z; D5 LMotion Planning 运动规划 # K# {. R! u' M' kMaintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 & t/ K8 f- k0 @4 Y# A" M# ?Set Cover 集合覆盖 $ X0 m# A5 u8 E( ~- l3 CSet Packing 集合配置 7 S7 G9 z# z, I) fString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 . C$ y6 Z; r' D4 t8 H7 V9 i* _. HFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 : d- {" s+ X( N" ?Shortest Common Superstring 最短公共父串 robustness 鲁棒性   D* U: u: C! N. j9 `( g1 @rate of convergence 收敛速度 9 Y2 E. W4 I# V********************************************************************* : K8 U1 x& M- D& c+ e9 b  _) k

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了