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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 2 K2 X# I1 `$ X  u% e4 t# lPriority Queues 堆 " ]' ]. h6 _$ {+ {# jGraph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 2 H4 |2 n* W. h! BNumerical Problems $ C, e5 R2 e  \数值问题 Solving Linear Equations 线性方程组 : I: C1 z5 c# |/ y# Q' Q6 M9 }Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 ) A$ `9 I' H4 S+ K4 I' ZDeterminants and Permanents 行列式 " t+ x! U0 I$ ~- n$ CConstrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 # y: D2 w6 }" y. hFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 0 x: A8 |8 V, W5 ]: O# s8 F5 cCombinatorial Problems 组合问题 ) o; b; V/ \, x- ]9 y$ y0 }$ k3 kSorting 排序 Searching 查找 . O0 @! @  c! A0 @. m' @Median and Selection 中位数 Generating Permutations 排列生成 1 a! x- A& Q& x; M# S) }Generating Subsets 子集生成 ; y8 {: E% f% D! s3 U; ^9 g2 K2 RGenerating Partitions 划分生成 Generating Graphs 图的生成 7 z+ s# N) }* \6 i: _$ e" fCalendrical Calculations 日期 $ ]% v* V0 b+ g, e( c* c+ DJob Scheduling 工程安排 Satisfiability 可满足性 # r5 X  \! M' z& z0 i, ?Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 # K0 ?3 I0 V- G6 ^1 AShortest Path 最短路径 ( G" Z) {- P5 G* `Transitive Closure and Reduction 传递闭包 6 F5 K+ w+ f9 e: x8 SMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 ) a) J  M& e3 xNetwork Flow 网络流 Drawing Graphs Nicely 图的描绘 8 p, h" b! G5 o5 d3 H; ^4 lDrawing Trees 树的描绘 9 n7 r- x& X+ b3 k& ^; [5 WPlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 0 G+ @& [2 j, n) a; Z( M% OClique 最大团 ( e; [! @+ N( _/ `3 T% O; YIndependent Set 独立集 9 K, a6 ~$ X# v" j/ c* {Vertex Cover 点覆盖 " s7 T7 h) X' @7 z3 wTraveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 + B0 h/ J( H& g3 a3 @. b/ m+ ^Edge Coloring 边染色 " t  V3 Q$ z$ c: n: e% O! A# sGraph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 9 Z3 c6 L- P% @5 F* gTriangulation 三角剖分 $ A7 H, I% ^  P/ z& }5 rVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 8 i% V3 g$ y% ?' }/ HIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 # O. \9 j/ v8 |8 `2 zPolygon Partitioning 多边形分割 3 Z* G  F  Z# s) |) VSimplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 ! z# b0 P) _! uSet and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 ) k& `& A0 j# P% S" a- v5 mString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 1 {6 s) T: E, Z3 p7 h) c) ]5 nFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 # |- t; I& o8 x0 @7 l. a9 Erobustness 鲁棒性 rate of convergence 收敛速度 5 K* O. p7 p6 z/ g' x% D/ r0 z********************************************************************* ' J  y, v: o; ^ 0 f. _+ }; I7 Y, U6 [# j * w+ s; w" ^/ u6 U% Q- U1 V6 |* M+ b * [6 k- _' j1 t: L* s" F7 h

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了