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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 9 W. G; [* p  ]3 nPriority Queues 堆 Graph Data Structures 图 / w- \0 @" E: X# qSet Data Structures 集合 Kd-Trees 线段树 Numerical Problems 8 Q- A$ y! o% S7 ]数值问题 ; i! `+ l4 U4 uSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 ' D) h9 l" _1 D6 ^) W" a9 dMatrix Multiplication 矩阵乘法 " E! s8 U$ L- X2 y. F7 G0 {0 IDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 $ r- Q* l, z  u) WRandom Number Generation 随机数生成 $ h1 C2 N' M* h( xFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 9 `- B4 {  O" rKnapsack Problem 背包问题 $ O+ k9 @0 i4 U7 nDiscrete Fourier Transform 离散Fourier变换 # Q7 O5 I* \. M+ I6 `% q, mCombinatorial Problems 组合问题 1 f# E. n, E! E( {0 bSorting 排序 Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 ' v7 l4 V( L" X& PCalendrical Calculations 日期 - W# e- k; S6 q. C; [' ^Job Scheduling 工程安排 + y$ [* Y5 E, o' y3 E4 nSatisfiability 可满足性 9 \4 @' w' [2 H- k. BGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 & U: ?9 b/ L6 y/ P# w6 R' C3 fMinimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 ! {' |1 m! O, P( kMatching 匹配 4 j) K9 {! P  M) r! E) k" TEulerian Cycle / Chinese Postman Euler回路/中国邮路 # Y% e1 x, S9 wEdge and Vertex Connectivity 割边/割点 Network Flow 网络流 ; f2 i9 v9 U! q2 F" i) `Drawing Graphs Nicely 图的描绘 3 b4 R/ H  ?+ p/ u# p( EDrawing Trees 树的描绘 & f( S+ G; D$ \5 M/ cPlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 9 s  ~" {; R+ UVertex Cover 点覆盖 " z/ t! [% e7 f& w# RTraveling Salesman Problem 旅行商问题 + k# @& M! b) A* k" F- j5 p2 ]2 Y4 _Hamiltonian Cycle Hamilton回路 ! o' a/ c! P% y6 ]Graph Partition 图的划分 8 a9 W2 r  o8 o1 nVertex Coloring 点染色 " Y/ z# d! Y. @/ J" z, X2 @Edge Coloring 边染色 Graph Isomorphism 同构 4 i2 f' L, m$ GSteiner Tree Steiner树 8 e, j3 ^  v8 r$ Q  A; g/ a) v% FFeedback Edge/Vertex Set 最大无环子图 7 D. a) Z. G" B; P3 {8 Z) h+ jComputational Geometry 计算几何 $ P7 G9 R0 U2 v$ \Convex Hull 凸包   v' N2 F! I: z6 Z2 dTriangulation 三角剖分 0 ^2 A+ \+ i" t: t, k& a: fVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 * H- [6 i) o) @Range Search 范围查询 7 c+ S5 X# Q3 IPoint Location 位置查询 " _5 j0 e) l. o/ AIntersection Detection 碰撞测试 3 A6 |6 e  U! ]  RBin Packing 装箱问题 Medial-Axis Transformation 中轴变换 ) f  u  H! p( U: I* P6 yPolygon Partitioning 多边形分割 6 U; `4 ^) _; W6 E" l7 P% G; TSimplifying Polygons 多边形化简 % ^; ^5 z- A9 ~! fShape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 ; }- H. c9 b8 M! d; F$ L0 LSet Cover 集合覆盖 Set Packing 集合配置 1 T+ c) j" S0 b: U6 `String Matching 模式匹配 : `( }  \' P& q5 l6 RApproximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 4 [( E% o" j  N0 FLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 9 n/ }4 P8 K# B, T5 ~robustness 鲁棒性 ; _" [8 A6 ?, G% W7 q: p& Y  Xrate of convergence 收敛速度 ********************************************************************* * h5 I4 v9 ^' z2 S9 p5 E 3 b8 W* S( }0 k# y7 ]! h! m! J' H7 C 1 T7 s7 @, z8 k7 z' W+ s3 u, W; g

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了