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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 % m; C  L  R3 ?" t# TDictionaries 字典 * N# J) s- j6 E1 UPriority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 & w3 c$ V! f; tSolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 ; Q' j: d6 C* k7 e- s3 wMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 ) q: [/ R- I8 cConstrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 8 S# C% z( L& }+ l! j9 GFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 Median and Selection 中位数 % N4 d8 H% q) a+ W6 y0 I( QGenerating Permutations 排列生成 Generating Subsets 子集生成 $ c. S" S' |8 l8 }. ~+ IGenerating Partitions 划分生成 0 V; K1 s8 x5 @6 ^+ y+ }- @: o, @) pGenerating Graphs 图的生成 Calendrical Calculations 日期 7 K1 T* n  E5 ]2 j4 |Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 # |" j. H2 y- t3 K) PConnected Components 连通分支 & P* e. v. [" G/ T) R' \$ C/ ZTopological Sorting 拓扑排序 / F6 z7 C0 Y/ ]1 GMinimum Spanning Tree 最小生成树 Shortest Path 最短路径 7 p' a! r+ H! T: t2 |) i3 v9 nTransitive Closure and Reduction 传递闭包 Matching 匹配 ( ?! u) i4 U! u7 V2 K( tEulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题   I! t; o& G( ^& TClique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 / b7 Y! S, n) r# b. J- f2 s1 PTraveling Salesman Problem 旅行商问题 ( M  I" m4 c& _% m- e* o$ cHamiltonian Cycle Hamilton回路 Graph Partition 图的划分 ! ?* o" M$ m/ y4 ]+ K' wVertex Coloring 点染色 Edge Coloring 边染色 & C  X' Z' H1 I6 ^, u! DGraph Isomorphism 同构 Steiner Tree Steiner树 2 B, x& A( u$ c9 |- h& M+ p9 eFeedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 1 a9 Z9 G- u5 a: C+ |* R* U( r3 wTriangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 ) p9 M5 p- E9 c: VIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 : {4 t8 l7 j6 ]. E. u7 N& Z6 jPolygon Partitioning 多边形分割 % X/ A6 [, v2 q" x: O/ r7 I+ w: aSimplifying Polygons 多边形化简 * m) s: S  F. L6 QShape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 ) u& w$ ~2 @2 u3 s- USet and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 * y& R2 m6 K+ Z" C) o) x/ K+ _String Matching 模式匹配 Approximate String Matching 模糊匹配 + K: P5 V3 m9 g+ u/ T) EText Compression 压缩 1 J5 l" i3 U& Y5 K: @Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 8 U- c1 Q  L0 X  u+ _( h8 GLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性 4 y+ H% @, }5 }rate of convergence 收敛速度 ********************************************************************* & b' J- i; X# [, u5 }+ } ; P4 Z' E+ F8 u0 A* y+ j8 o " M. ?- y; e3 K- E5 A7 T# \

北冥有鱼100

要是能下载就好了

北冥有鱼100

很好，谢谢了

HUST2011

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

minedoc

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

jiangming600

感谢楼主 很不错

xypfs21

感谢楼主，支持一下

zz007evil

好~~谢谢总结

shumo779

3QQQQQQQQQQQQQQQQQqq