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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 ( H# c! @- i2 I4 ^3 h  w3 UDictionaries 字典 Priority Queues 堆 6 }% [) m, M; N: W& [8 N7 y/ n. N) LGraph Data Structures 图 Set Data Structures 集合 . t* @6 H4 t$ t3 Q7 d3 {$ L  AKd-Trees 线段树 0 q* J! W5 U/ x1 pNumerical Problems 2 Z! }4 S/ N: K( [  |% M  E数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 4 W$ R- X. \/ @  X3 l7 }1 c/ C& ZMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 , Q; G4 j9 C" @. l- nConstrained and Unconstrained Optimization 最值问题 ) g$ [3 l7 |, S/ k1 O- k& q2 SLinear Programming 线性规划 5 T! g& k2 h/ {* ]; `Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 # U5 W' I! H5 ZDiscrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 # F) m" r- R: BSorting 排序 4 z( I2 w1 b, @Searching 查找 " p& w1 I/ h  L" s) y) SMedian and Selection 中位数 0 V, [) n& d" z4 {3 {* i7 P3 e- q* ~; TGenerating Permutations 排列生成 # k) `1 I( g* L1 v. MGenerating Subsets 子集生成 " O( A! G. F* }6 c) L; H7 |Generating Partitions 划分生成 Generating Graphs 图的生成 . p: J% v2 _( R* Y* ]# Q$ yCalendrical Calculations 日期 + k4 ]: u8 n0 `8 o5 ]Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 * X# C* d5 I2 c; z8 DMinimum Spanning Tree 最小生成树 , P) I1 |0 u9 d9 G3 l& W! B0 vShortest Path 最短路径 % z# z1 ?; k) O+ [1 LTransitive Closure and Reduction 传递闭包 Matching 匹配 , d( j7 U  B4 ~# h1 u$ NEulerian Cycle / Chinese Postman Euler回路/中国邮路 ; _; b. `) \' j8 c2 f" ZEdge and Vertex Connectivity 割边/割点   e1 P1 M6 X/ d/ N: ?* Z7 h- ENetwork Flow 网络流 3 j/ q& T6 r, rDrawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 4 t/ z+ s* t, M5 A! ]- I1 `Vertex Cover 点覆盖 / B2 y, N& b5 f0 u. xTraveling Salesman Problem 旅行商问题 ! v" A' `) w5 z# s4 {6 E# uHamiltonian Cycle Hamilton回路 $ R- ?8 P- b! h5 z7 SGraph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 - O* O( s, t2 }1 v! YGraph Isomorphism 同构 Steiner Tree Steiner树 ( n  k7 q3 H& X* ]# O% QFeedback Edge/Vertex Set 最大无环子图 / M! C) W: M2 S% u5 x9 eComputational Geometry 计算几何 Convex Hull 凸包 8 j; W5 [* Y; A1 I$ j1 U% uTriangulation 三角剖分 ; z( D. _( e3 g) `, H- w0 YVoronoi Diagrams Voronoi图 ! N& N! O) N$ ~9 A- JNearest Neighbor Search 最近点对查询 % B0 [5 X( E, R. qRange Search 范围查询 Point Location 位置查询 $ Q& e: N% g( P% e; x! w! xIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 4 j* Z$ U  i, v$ D! I5 c  r8 GPolygon Partitioning 多边形分割 1 n* z! L# y5 D( ~  ^Simplifying Polygons 多边形化简 ) @+ e3 B  Z, F& \$ H7 I7 S2 D% SShape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 # W# T1 N( ~* ?! gMinkowski Sum Minkowski和   S& p* c5 f3 l* }# V- kSet and String Problems 集合与串的问题 / ]3 `- |+ h) n  FSet Cover 集合覆盖 Set Packing 集合配置 + p+ U1 p. D' Q% W  a/ B. D3 R( BString Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 + B, c$ {" S) k3 B; `; `Longest Common Substring 最长公共子串 - ~6 o: E" o) ZShortest Common Superstring 最短公共父串 ! L3 U3 [. Z) v# d) q$ O1 _4 irobustness 鲁棒性 rate of convergence 收敛速度 *********************************************************************

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了