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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 2 h" {' r' T. g) I7 }7 _, jGraph Data Structures 图 3 U8 \0 u$ J! ?" aSet Data Structures 集合 Kd-Trees 线段树 Numerical Problems % X9 v" J% `( S1 G' B数值问题 Solving Linear Equations 线性方程组 - |: O* l( n, _* B7 K$ {( IBandwidth Reduction 带宽压缩 / s; V7 q+ U. ?& R8 ZMatrix Multiplication 矩阵乘法 1 C: |' Q4 t2 j7 ]: ], GDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 " p7 w0 j4 [, F7 HRandom Number Generation 随机数生成 . s6 @4 G3 s& f8 U7 R) ]Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 9 w$ F9 C$ z! Y5 C  o+ xSorting 排序 % C. g) r) {0 Z, }" p2 ?* \Searching 查找 Median and Selection 中位数 # Q/ G$ \! i; J- Q0 v8 K; |/ dGenerating Permutations 排列生成 Generating Subsets 子集生成 9 A6 v; P3 B! HGenerating Partitions 划分生成 / m- ]9 i4 a: X" o+ Y. K5 [0 E0 cGenerating Graphs 图的生成 , V3 m$ o3 z0 q* MCalendrical Calculations 日期 Job Scheduling 工程安排 ' x4 W8 ^& }5 ySatisfiability 可满足性 * h% F8 Q, A: J1 PGraph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 1 d# A" b. I" [$ A% YMinimum Spanning Tree 最小生成树 7 p8 i3 ?8 d. J# l0 q' nShortest Path 最短路径 ! {# O$ L- K9 N$ n- ATransitive Closure and Reduction 传递闭包 Matching 匹配 1 `0 G3 `+ F6 u" [Eulerian Cycle / Chinese Postman Euler回路/中国邮路 ; B  q5 K( m4 S4 u- eEdge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 8 y! z/ r: k" T% b6 e, }2 \Drawing Trees 树的描绘 7 s6 e  |2 l5 J' l1 KPlanarity Detection and Embedding 平面性检测和嵌入 , o+ l2 u; b) n. d5 d$ }. G' IGraph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 / |% J1 i# R9 v3 GSteiner Tree Steiner树 ) z$ M- |5 K! u. |Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 , l% L0 m6 }8 FConvex Hull 凸包 Triangulation 三角剖分 ( u. ~7 D$ ~& l5 Z- cVoronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 + E& e- c5 |* v. y7 y( FPolygon Partitioning 多边形分割 3 u5 p$ M+ M: j; {1 qSimplifying Polygons 多边形化简 . a9 e2 M7 L' c* a4 G( }Shape Similarity 相似多边形 / A- L  L( H& F9 ~, F  k  oMotion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 9 s1 U6 R) V6 R$ }& A8 z. mSet Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 " c7 }5 p6 L( M$ a2 dCryptography 密码 * X5 G0 k8 ?( k3 bFinite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 3 A& `1 s6 E" `+ n, X$ N8 q********************************************************************* ( ]$ @  A4 g5 x8 h3 I8 a) T$ k " b" s! T1 Q8 g+ w8 i9 L+ }

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了