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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 5 ~( e' z6 L- K: M$ Q1 NSet Data Structures 集合 $ |0 d: z9 ]$ [! p7 UKd-Trees 线段树 % \- k7 t# [+ a( ]4 C: c8 NNumerical Problems 数值问题 5 _) `/ g# {& u  F  ?Solving Linear Equations 线性方程组 : z' V- ]- J2 z& r& _' k& E' fBandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 ; Z& b- c; O+ x& u# Y/ lConstrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 , s: Z9 ~/ b1 l, eRandom Number Generation 随机数生成 6 a" h7 N/ V! Q$ P$ ~! i8 {Factoring and Primality Testing 因子分解/质数判定 ! h: [8 B) N' kArbitrary Precision Arithmetic 高精度计算 ' b$ _5 B! S/ z2 ]+ L8 PKnapsack Problem 背包问题 5 h( [" Q/ _  S1 a/ J' F' U8 {4 x2 QDiscrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 # N& s# T4 a, x% r0 @, u% ZMedian and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 0 ^9 d  I( _; Y6 {( cGenerating Partitions 划分生成 Generating Graphs 图的生成 % w! a! T# T; l: Z3 tCalendrical Calculations 日期 Job Scheduling 工程安排 $ L" a# e4 B  O) P' R+ S$ oSatisfiability 可满足性 6 P8 T( H9 [- k( t2 H* WGraph Problems -- polynomial 图论-多项式算法 ' x, j. ^' p2 m1 _9 m6 ^6 k# {! SConnected Components 连通分支 : R- {/ \0 q* q0 u( kTopological Sorting 拓扑排序 ; d7 Y+ H0 Z* `4 O, bMinimum Spanning Tree 最小生成树 5 B# b5 B4 i+ E$ d3 ]Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 5 N7 _0 @5 o* O8 D. _4 xMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 , @$ G) G% r+ ]Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 1 U0 e, D5 r* ^6 ~$ Y* }! ]Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 ' E2 z7 G! X% R4 }+ y- LClique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 2 n# X" L% q" ~$ C% dTraveling Salesman Problem 旅行商问题 ' S+ z7 @$ `& i0 f6 ]  @! y/ bHamiltonian Cycle Hamilton回路 4 ~. H! F" G6 t& G" o6 N; H4 MGraph Partition 图的划分 % v4 }' l$ p1 ^1 J7 NVertex Coloring 点染色 ; V) |% H7 a4 p2 E) e0 Z  c, DEdge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 8 g" U$ ~; ^6 ]Feedback Edge/Vertex Set 最大无环子图 ' y) N; @) w( w" N) qComputational Geometry 计算几何 ) ^! ~' `' Z& I0 M. f( A: zConvex Hull 凸包 + Z& ]8 h, }( |/ g' [* v. z/ XTriangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 ) `: j* h1 Z; `1 Q* yRange Search 范围查询 ; D) T) j5 R" I& g5 _2 aPoint Location 位置查询 ( E. I. u$ n: G' ~5 wIntersection Detection 碰撞测试 9 p+ R& f4 ?$ ~! Y. d9 RBin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 # ~# _' k7 F0 {8 T* {  sSimplifying Polygons 多边形化简 Shape Similarity 相似多边形 / O( S2 y" q& U7 }' OMotion Planning 运动规划 3 N$ E; R$ S2 K- J' H8 dMaintaining Line Arrangements 平面分割 0 g+ Q) L& E8 Q2 }+ D/ ?Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 9 P& X1 [( v3 N( C7 q1 qSet Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 4 h* o& M7 S/ C) yrobustness 鲁棒性 rate of convergence 收敛速度 3 u: i5 m/ X8 o% I. o, I# ~1 q********************************************************************* $ A- _& n  ~) _$ @ 1 [5 U4 g+ N9 b5 h: A

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了