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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 ( j/ U0 b  J: n! ~Priority Queues 堆 Graph Data Structures 图 ; d& P1 g; p" \8 Z, LSet Data Structures 集合 ) X' [7 [1 j* nKd-Trees 线段树 # L; j% A) L. t9 ]. I) ^Numerical Problems 数值问题 9 E- c% Q& w4 Y/ S! l: L( E0 GSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 : X. ~- D; U5 E6 y/ TMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 % I6 c6 M0 z# Q  G' l$ u. aConstrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 3 ^- ?2 f7 E1 sRandom Number Generation 随机数生成 6 m/ i& q$ X7 B9 ZFactoring and Primality Testing 因子分解/质数判定 - _- @% G- t( d4 I" SArbitrary Precision Arithmetic 高精度计算 " w! x& N( R( }( }8 bKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 " M$ t( j/ L; a! b$ ]  yCombinatorial Problems 组合问题 ) k2 i1 d: b* ]* U3 lSorting 排序 Searching 查找 5 Y0 W2 L& |/ f8 m. }: w! OMedian and Selection 中位数 Generating Permutations 排列生成 . D) s0 I5 Q% J) E9 ^; xGenerating Subsets 子集生成 . e9 F7 Q" J; W$ U  PGenerating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 . G1 u/ |; c7 Q' M  A# o; s  \Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 # p' Q5 H8 I- bTransitive Closure and Reduction 传递闭包 + O  i- u2 i& Q: ^/ mMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 . ]8 ~# R* a7 M! `Edge and Vertex Connectivity 割边/割点 * X0 i! N$ ^: F0 a8 {. F) eNetwork Flow 网络流 Drawing Graphs Nicely 图的描绘 ! y+ p' G! M5 g& N; V. I: `Drawing Trees 树的描绘 . k) k7 `4 I1 ?/ ?1 NPlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 1 ~8 j9 a  ~- VHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构   ?( ?" }+ _. I) HSteiner Tree Steiner树 3 o/ K2 d. R! ^5 E5 z1 s* sFeedback Edge/Vertex Set 最大无环子图 * B) G# f5 r2 ]  Q9 D( v! ?Computational Geometry 计算几何   e. Y/ E8 N. o9 e; v! CConvex Hull 凸包 ; D8 H' S3 f. V2 z+ p% C. KTriangulation 三角剖分 ' }7 [% q8 t6 ~, q3 a7 C+ j. g, @1 NVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 * n. K* ~2 Q9 ?6 Q, [8 RRange Search 范围查询 2 O  b. ]7 c/ T" n& v# b" D/ SPoint Location 位置查询 Intersection Detection 碰撞测试 " d3 w# a# I" v4 M% ZBin Packing 装箱问题 Medial-Axis Transformation 中轴变换 ! ^; {2 Q9 K' d2 n8 _! C: {6 g/ GPolygon Partitioning 多边形分割 : |% y" ]! ~4 P- m* _- kSimplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 * {. c' c, o- |2 {' a" @0 pMaintaining Line Arrangements 平面分割 $ Z3 a$ z! _8 yMinkowski Sum Minkowski和 " v1 V/ V) D  vSet and String Problems 集合与串的问题 ; j5 G0 i/ t* M& d; o& o+ L! x9 W- d" YSet Cover 集合覆盖 Set Packing 集合配置 + l; W- Z! a' i' U2 zString Matching 模式匹配 0 u4 G+ X+ J5 G+ }* w4 y1 kApproximate String Matching 模糊匹配 . m& v4 {$ }' iText Compression 压缩 Cryptography 密码 ; W( q0 c- b" [% W. D5 h9 X% n! QFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 0 `# ~5 P% b% S  H) \robustness 鲁棒性 rate of convergence 收敛速度 & }1 F! N1 y" r' y4 m********************************************************************* ; h! y8 M, u( J5 z 2 P. g3 b( D8 ^* g; B+ z6 h - M+ N- D6 A, ]$ p2 _& {+ b

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了