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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 ) U. m: m8 ]6 j, TPriority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 / e. _% x/ ~* K0 m: E, H/ rNumerical Problems 数值问题 $ z& r1 w8 z4 _& J: B0 U* V5 w) CSolving Linear Equations 线性方程组 ) A6 d9 d9 K, A) m) ]Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 * I/ f) q8 d* M6 M$ O' AConstrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 4 k4 U8 ^2 K0 C; W1 M8 m! CFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 ) e" a+ `5 Z! h" Y1 M" eSorting 排序 + t8 `8 `- X+ d5 N: _Searching 查找 & U) g. U; N6 r! u3 O$ NMedian and Selection 中位数 Generating Permutations 排列生成 3 {7 \) a! b! Z$ WGenerating Subsets 子集生成 3 x! [/ t; q; V' D7 L+ qGenerating Partitions 划分生成 - w. l' r1 X# `  {1 H: nGenerating Graphs 图的生成 ; h$ ~7 ~7 u# O. N( [+ D$ u6 ]Calendrical Calculations 日期 & K& J- z. H: K; E9 U8 IJob Scheduling 工程安排 ; X7 @+ ]& i$ z' O% j* iSatisfiability 可满足性 9 W3 D- I% j& KGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 6 \% b& t: A7 r8 Q% a# pTransitive Closure and Reduction 传递闭包 ( h; @$ l/ f4 `8 @* C, @5 Y; ?Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 + z. J9 o- j0 @; S7 l* `. `5 v6 o+ SNetwork Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 ; ?" T0 i" Z) cGraph Problems -- hard 图论-NP问题 ' U; i9 m1 i& Z3 n' bClique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 9 F4 R0 S7 B# M& S) aTraveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 . D! {& \7 t% F& S* I% f$ iVertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 ( C7 F* t4 J" m4 Z. `* fComputational Geometry 计算几何 0 v8 v  `8 |- V# _+ I3 CConvex Hull 凸包 9 i. x6 d( @; T4 V4 x3 tTriangulation 三角剖分 0 a# ^1 F" W, ?: K6 M' n* qVoronoi Diagrams Voronoi图 . I2 D9 ?; C3 i; o. g! [& bNearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 ( w  Z; ~/ A9 L- L$ ]7 kSimplifying Polygons 多边形化简 ; Y% t0 @1 V% g1 s& J  GShape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 * A4 @& p, @: l: wMinkowski Sum Minkowski和 Set and String Problems 集合与串的问题 " N0 M; q0 u/ w  @  fSet Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 4 g- C. ]1 w) B: S& [( T% vApproximate String Matching 模糊匹配 ' b# d+ [% b1 ZText Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 " c5 X! a+ D5 n* `* Q" J3 N" ~& Y: ZLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串   o9 ^0 c' U: t7 M* _. ^* g. W6 Mrobustness 鲁棒性 , w. Y) F1 K/ J6 {rate of convergence 收敛速度 5 K" n& }8 [) R: Q' \% q4 y" `*********************************************************************

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了