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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 - H+ V9 T( N. GDictionaries 字典 Priority Queues 堆 Graph Data Structures 图 " O2 Y* \  ]  k) [/ tSet Data Structures 集合 7 s$ ]0 e6 L4 k- e$ g% OKd-Trees 线段树 3 d, ?+ f# U: d( _; iNumerical Problems 数值问题 Solving Linear Equations 线性方程组 : S( o. B3 [0 C" IBandwidth Reduction 带宽压缩 5 I6 J/ q# m/ JMatrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 & P+ G; R6 B4 x/ j) }2 fConstrained and Unconstrained Optimization 最值问题 % B9 V. Z" i* xLinear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 7 Q; Y. Z7 ]& g+ SKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 % r! {6 Z5 s3 U' E8 d: ~Combinatorial Problems 组合问题 2 m& n+ ?! z5 E* ySorting 排序 Searching 查找 Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 " a6 x' j( y. B% p, N. }. S- hCalendrical Calculations 日期 5 A" d0 }9 K/ |' u8 h& KJob Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 + W$ Y. T4 b4 G% F3 X. X9 {) \Connected Components 连通分支 + D) Q6 o# v! J# g) Q5 iTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 2 r7 l* |4 }( l2 C7 v( e  B  AClique 最大团 % J) J  ^0 V- z3 xIndependent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路   g. _8 t9 R; KGraph Partition 图的划分 Vertex Coloring 点染色 : f* j, [  _+ K4 P- G: e, g: t4 fEdge Coloring 边染色 Graph Isomorphism 同构 8 Q) w3 K( C0 c9 h% rSteiner Tree Steiner树 ' ]& k' s! [1 P0 _Feedback Edge/Vertex Set 最大无环子图 & c8 q3 Z& Y" g2 L1 WComputational Geometry 计算几何 Convex Hull 凸包 6 a7 E$ r5 K* ^  jTriangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 5 H, A0 @' W* {% o% S# kRange Search 范围查询 / {/ V- ~: q  n$ P3 N6 ?Point Location 位置查询 ' \2 _; q  b3 s/ W- |* jIntersection Detection 碰撞测试 Bin Packing 装箱问题 : v% v% }6 r! F' M/ U2 |6 NMedial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 6 m7 Z  x' J5 y* m% @Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 " K9 H8 _1 w5 P- [3 X. t( p) nSet Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 # L2 C6 j- j, ~' u  vText Compression 压缩 # O, A- W' \8 c% z+ Y8 g0 @' |" WCryptography 密码 9 E" {1 H: M% DFinite State Machine Minimization 有穷自动机简化 ! t. ?$ B$ `" `7 iLongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性 8 r9 c: P# N! x5 d& B$ Brate of convergence 收敛速度 ! q. P- ?9 x7 l' _5 [# n********************************************************************* 4 w3 E' H0 _4 W) @ 9 F3 v& q. }. A' G$ c8 i" S 3 o3 p$ X3 Z9 s. X0 E

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了