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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 ; n# L% P) M  D" ]Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 % n% \; Q' b3 g) w1 Z- uNumerical Problems * q- x4 F0 l9 t: u  y: e数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 7 V7 N6 v  J8 ZMatrix Multiplication 矩阵乘法 . C7 ?: l6 L; KDeterminants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 - m, Q* K# B% M+ xLinear Programming 线性规划 Random Number Generation 随机数生成 . N! o( C. C$ g! p$ EFactoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 # `: T: Z1 T) n* k, ]0 qMedian and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 : F6 U. c% D5 Z& t! J8 uGenerating Partitions 划分生成 Generating Graphs 图的生成 : l1 H# d8 }" ]& f9 W& |# n/ pCalendrical Calculations 日期 Job Scheduling 工程安排 6 c* _, A; W+ M- |Satisfiability 可满足性 $ B( o* m8 b7 C9 l/ Y4 tGraph Problems -- polynomial 图论-多项式算法 1 |9 Z( }+ c' e7 {4 [4 _4 A) M$ EConnected Components 连通分支 - @% a% g0 ]6 e8 VTopological Sorting 拓扑排序 4 r2 f0 ?1 ?: t$ i# s9 p; q5 B- VMinimum Spanning Tree 最小生成树 Shortest Path 最短路径 1 \, n8 ?; V3 U; I: o. l2 j: W: VTransitive Closure and Reduction 传递闭包 Matching 匹配 : f, x# }* v9 e9 }4 [! WEulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 # r! V9 U1 I+ u/ Z4 XNetwork Flow 网络流 3 Y. }8 _. P+ Q  T: O" NDrawing Graphs Nicely 图的描绘 $ p9 H: L3 g  P# \& Q0 H# p6 l8 |Drawing Trees 树的描绘 $ S1 s$ i9 e, t9 UPlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 / B/ x& x: O. G$ ETraveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 : X+ R* H5 i$ @. {; j  Z/ z8 HGraph Partition 图的划分 / D. T' m- D  c. Q/ G' F! m, EVertex Coloring 点染色 Edge Coloring 边染色 $ `" I4 ^5 D: tGraph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 ' l+ j1 p5 R4 T" BVoronoi Diagrams Voronoi图 & e; e/ a1 Z$ Z/ G( R0 p; t$ mNearest Neighbor Search 最近点对查询 Range Search 范围查询 * d" w3 V+ f1 m; I* ePoint Location 位置查询 3 K: a0 h) i6 |# z- H( j- D9 PIntersection Detection 碰撞测试 Bin Packing 装箱问题 2 L9 l: z( h8 FMedial-Axis Transformation 中轴变换 * V4 C: c0 a8 d6 c- B4 dPolygon Partitioning 多边形分割 - _* L9 k0 Q) q( ISimplifying Polygons 多边形化简 , f& q& P; j8 tShape Similarity 相似多边形 Motion Planning 运动规划 ; t" ^; d8 w& g; Q6 Y5 y1 V/ m5 mMaintaining Line Arrangements 平面分割 * n; B" }# f( [% [4 JMinkowski Sum Minkowski和 . U0 F: C- P! W- x/ }) rSet and String Problems 集合与串的问题 Set Cover 集合覆盖 $ B4 W$ W4 ~4 U% _Set Packing 集合配置 - Y0 c$ f6 H. x' Q% ^7 WString Matching 模式匹配 Approximate String Matching 模糊匹配 ; y) Q. @  p7 i8 \$ wText Compression 压缩 , ?7 S$ J) v. Y: s! n) u% x$ yCryptography 密码 Finite State Machine Minimization 有穷自动机简化   @" f2 r: w7 LLongest Common Substring 最长公共子串 " E/ z3 V: k- `& i; e2 z( w0 |( [% mShortest Common Superstring 最短公共父串 0 }* t# q1 ^9 L% \* b, X9 p+ Vrobustness 鲁棒性 rate of convergence 收敛速度 3 E& U4 F1 Z  p6 U  ^: B2 Z********************************************************************* - A7 P- ^( c1 p6 a# _, b6 w0 o , U5 [/ }& ?$ y- J" j, K6 | - L) M" u. W" Y! M7 u: n+ a

北冥有鱼100

要是能下载就好了

北冥有鱼100

很好，谢谢了

HUST2011

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

minedoc

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

jiangming600

感谢楼主 很不错

xypfs21

感谢楼主，支持一下

zz007evil

好~~谢谢总结

shumo779

3QQQQQQQQQQQQQQQQQqq