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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 9 Z$ `0 o4 N; d0 @Dictionaries 字典 8 [* u* ]! g+ lPriority Queues 堆 Graph Data Structures 图 Set Data Structures 集合   ?; u7 L. L4 @! D, u3 R% pKd-Trees 线段树 8 S  H% M- Q: u' f' U3 J0 sNumerical Problems 3 k) X1 E0 G3 H0 I9 v: r数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 9 b1 g8 Q8 o7 k* Y! [6 LMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 ' }" Z; k" I' ?8 y6 ^3 l  _& g! }Constrained and Unconstrained Optimization 最值问题   q' V( G( f1 x" k9 ^, N4 {Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 2 Y8 c4 J0 {0 _; d. FKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 / d% _3 C! H* y+ r  ISorting 排序 Searching 查找 Median and Selection 中位数 + t2 ?% m' q- J$ ]Generating Permutations 排列生成 - o- ^" |# U# v' i. dGenerating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 % z0 X7 l9 g0 T- O" k2 H$ Q! t* gGraph Problems -- polynomial 图论-多项式算法 ( [* G6 Q; Q4 U. l' ZConnected Components 连通分支 ( k6 j. k& _7 K/ kTopological Sorting 拓扑排序 . F+ m4 _! k3 HMinimum Spanning Tree 最小生成树 , U7 U8 u! e, g4 d9 ]! D) s  O$ FShortest Path 最短路径 * e* x# }+ [+ v6 B8 k- rTransitive Closure and Reduction 传递闭包 Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路   r. Y9 d$ o; SEdge and Vertex Connectivity 割边/割点 / k: f6 u* v8 v9 e" h$ BNetwork Flow 网络流 6 e& l# S& _3 P( \0 ~% @8 CDrawing Graphs Nicely 图的描绘 ; H- w1 n" F# i/ t' K8 RDrawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题   T/ Q  @) o1 B1 E2 XClique 最大团 ; l1 C; g% C" L& Z) DIndependent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 6 F8 p( n' R" BHamiltonian Cycle Hamilton回路 % _2 t0 e* G3 D( ^- J( {+ TGraph Partition 图的划分 2 N1 O$ W5 q8 y7 f7 e6 a+ jVertex Coloring 点染色 Edge Coloring 边染色 4 T4 V* x9 Z1 _+ _3 J$ U9 O0 ?Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 , j% r5 B  Z; O" e! yConvex Hull 凸包 Triangulation 三角剖分 / r, Z( z% [# \/ m  sVoronoi Diagrams Voronoi图 . A$ {6 l( H1 M2 {$ z& A: k9 bNearest Neighbor Search 最近点对查询 ' ~" K4 Z7 u# I2 wRange Search 范围查询 Point Location 位置查询 : r- [) ?7 Y% M9 U6 gIntersection Detection 碰撞测试 Bin Packing 装箱问题 9 l6 j! k( |% b+ ]+ {Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 4 [8 L4 q5 b0 h$ j6 }Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 5 i, u% a( L; B) f1 rSet and String Problems 集合与串的问题 Set Cover 集合覆盖 5 _* @% {7 I) O5 U: k  t; nSet Packing 集合配置 String Matching 模式匹配 ! n* n, V% {3 rApproximate String Matching 模糊匹配 ; k! Y' U8 R7 `8 A+ X8 QText Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 # h" X0 ^& z/ x# AShortest Common Superstring 最短公共父串 / J& k4 Y; u8 N$ m9 ]% n  Y+ `) Lrobustness 鲁棒性 " V: u$ `3 w9 ^0 vrate of convergence 收敛速度 *********************************************************************   N% h" x0 \' K9 F- m

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了