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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 : o7 U; ~( \5 E- L# j- qDictionaries 字典 ) u. G: v. d5 E% y# aPriority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 5 f( Q1 W1 T% r: a& ]数值问题 0 w5 @+ L) d, v4 {8 p- I1 p+ ~. B/ }Solving Linear Equations 线性方程组 4 K- B; t6 d8 |% Y) ^Bandwidth Reduction 带宽压缩 2 i; ]% o. F5 ]4 N3 ]Matrix Multiplication 矩阵乘法 / V+ n/ F  o- W4 eDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 ( W' A) q4 ~, t( URandom Number Generation 随机数生成 5 S. ~1 _  k6 c& r( w3 lFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 5 a0 y0 \6 ]% `$ ], ~+ b) w: @4 ]Discrete Fourier Transform 离散Fourier变换 5 S& {3 T0 J: m( t! }Combinatorial Problems 组合问题 ) c1 c, {1 G' b+ ZSorting 排序 - Q" s  O8 {- F1 l: C6 e- ^5 FSearching 查找 Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成   M) T) Q# f2 D' _- g1 uGenerating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 6 @9 s6 R% i0 v; g0 YGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 4 K* y0 V0 L4 V* M4 h/ v4 ZTopological Sorting 拓扑排序 5 \0 V4 E4 Z/ s9 f/ yMinimum Spanning Tree 最小生成树 ' H* r! P; u+ e2 nShortest Path 最短路径   T1 E, `5 J( O  B+ y& NTransitive Closure and Reduction 传递闭包 " ~2 U$ N/ _* [9 bMatching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 : p' [  }% z2 W) p2 H% kPlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 0 m& `. W( i4 T4 ^! r" M0 `Vertex Cover 点覆盖 , D2 z3 J% H+ b6 ]0 vTraveling Salesman Problem 旅行商问题 , o! [  ?# E5 o# U: KHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 , T7 s& v; K+ y- u' O  ~& CEdge Coloring 边染色 - @2 B$ J. Y( A1 mGraph Isomorphism 同构 Steiner Tree Steiner树 ( J% b+ {7 ~: @, n1 v  a- PFeedback Edge/Vertex Set 最大无环子图 6 [  n) N* {9 qComputational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 % p: Z8 z% L$ w$ U% T2 ~0 @Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 9 C- G1 o9 R9 y* nMedial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 6 C- a: Q, Y" \: x- ?Simplifying Polygons 多边形化简 " B8 d/ q$ v0 s. k0 A# W+ H) sShape Similarity 相似多边形 Motion Planning 运动规划 $ H- @5 g* c( q% s. ?2 NMaintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 & V. ]5 i. x; y2 _& D  V* bSet and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 7 g1 W7 k1 ]' |Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 7 }& |. ?7 @7 N0 K: \7 NShortest Common Superstring 最短公共父串 robustness 鲁棒性 # M, N! D; U8 w, L. Z  y7 arate of convergence 收敛速度 ********************************************************************* ( g- Y" z, r, W. L7 u! J' a1 G

北冥有鱼100

要是能下载就好了

北冥有鱼100

很好，谢谢了

HUST2011

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

minedoc

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

jiangming600

感谢楼主 很不错

xypfs21

感谢楼主，支持一下

zz007evil

好~~谢谢总结

shumo779

3QQQQQQQQQQQQQQQQQqq