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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 ( {- u/ b. N1 s, @4 PPriority Queues 堆 6 g! k) l9 [% L0 k' nGraph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems % @; d" @" T  V数值问题 4 J/ Z" F7 z5 H  j+ BSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 3 I# u) y6 R/ j+ A0 m- N/ `Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 ( _, A$ T6 k) S5 ?8 V  pArbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 ; Z4 r* W$ r) i$ b- Z' B) eDiscrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序   S0 L, p# p2 G1 F2 Q0 SSearching 查找 Median and Selection 中位数 6 l0 ]9 y: ]/ S5 H; b. j" Y! GGenerating Permutations 排列生成 Generating Subsets 子集生成 9 ]/ u" Z5 k9 E- q0 k% DGenerating Partitions 划分生成 Generating Graphs 图的生成 9 K) ]( ^! W* U2 T  ~0 LCalendrical Calculations 日期 Job Scheduling 工程安排 6 Y: g* `5 Z. |: B- |$ x& t% gSatisfiability 可满足性 ( P% i) m  a6 q' M% S. R6 P$ eGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 ' E* N7 p- |/ k$ w+ n. W' I: {7 o* ITopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 + H+ A8 c0 D& d# i1 W- I& v) Y% {! ~Shortest Path 最短路径 " a! H5 ]7 v( f, c1 d& u" zTransitive Closure and Reduction 传递闭包 ' |9 r5 u; ?: A6 WMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 & s/ v# W) U/ Y- X3 bNetwork Flow 网络流 Drawing Graphs Nicely 图的描绘 , D4 S2 t, V# p9 MDrawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 ! W! ?: q! s. Z9 a5 w; s+ BClique 最大团 . l) i# {8 y" MIndependent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路   a& i; G. Y$ kGraph Partition 图的划分 6 _; q' y, x3 K0 M# T' ?3 F. R1 }0 MVertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 , w* `& [3 c: u! ~4 z# WSteiner Tree Steiner树 , \: B7 |! ]0 m% U4 v8 X1 ^Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 % S& R; K/ u: J3 k. [Triangulation 三角剖分 Voronoi Diagrams Voronoi图 ; N3 j5 w6 w7 f" F) m1 H, KNearest Neighbor Search 最近点对查询 Range Search 范围查询 % t3 [; `0 m9 T7 VPoint Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 % q* f9 e5 g# qMedial-Axis Transformation 中轴变换 5 S) Z9 _* Q+ O  ]Polygon Partitioning 多边形分割 # p8 `% g/ D4 C$ a$ H5 z: J1 fSimplifying Polygons 多边形化简 1 z7 g4 K7 E: gShape Similarity 相似多边形 Motion Planning 运动规划 ; @( r  z! B+ h1 t& ?" `& I3 GMaintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 & r% n6 K- J( P- l( W- b- z1 bSet and String Problems 集合与串的问题 Set Cover 集合覆盖 ' R. L( _: Q$ i' HSet Packing 集合配置 String Matching 模式匹配 + O) s! p; l% B9 m1 I5 q) R0 u1 TApproximate String Matching 模糊匹配 5 {1 z# |. c( {Text Compression 压缩 3 W. t0 g7 H4 vCryptography 密码 $ `# ]3 o: S; j# p) YFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 , b  C# M9 x/ j. g4 YShortest Common Superstring 最短公共父串 * b; O6 I* q8 j; w/ j" jrobustness 鲁棒性 0 m) F% B/ }$ N' u# mrate of convergence 收敛速度 ********************************************************************* , g3 f5 @6 l& {

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了