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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 # M# X1 y& k* HDictionaries 字典 Priority Queues 堆 : x& q* z' M: u/ ZGraph Data Structures 图 * |% i1 v3 w: ]$ WSet Data Structures 集合 Kd-Trees 线段树 " d3 p0 S) ?1 KNumerical Problems 数值问题 Solving Linear Equations 线性方程组 3 b  a) p) b2 @, u8 t: o2 rBandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 $ \" w& s' D& y! m; ~7 TDeterminants and Permanents 行列式 9 V- l+ t: }  D; V4 s( pConstrained and Unconstrained Optimization 最值问题 , Y' I# a2 _# r& Q0 o: F$ ULinear Programming 线性规划 $ Y/ K- r$ M* h: f. qRandom Number Generation 随机数生成 & D! g3 G! L! g. C+ i3 F+ |Factoring and Primality Testing 因子分解/质数判定 + U4 }, l4 f& K( o. c% yArbitrary Precision Arithmetic 高精度计算 8 B( W3 o' c6 b) R( aKnapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 * x) z0 @) s+ ], MCombinatorial Problems 组合问题 & i; h! x- M& @3 C4 VSorting 排序 Searching 查找 $ [( {' `$ E& |+ {* ]Median and Selection 中位数 ( b, j/ d8 P4 [/ N8 GGenerating Permutations 排列生成   @7 N% T, y0 p% x" G3 [Generating Subsets 子集生成 Generating Partitions 划分生成 . N( r- y4 K" W  i) I4 {6 Y9 j1 rGenerating Graphs 图的生成 Calendrical Calculations 日期 9 S+ \8 U! R* S% W+ V$ CJob Scheduling 工程安排 Satisfiability 可满足性 ( Z4 V) \: |; n5 f  x: M* LGraph Problems -- polynomial 图论-多项式算法 1 {1 ?0 k/ s4 o  UConnected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 # Q! p' @9 Y0 qTransitive Closure and Reduction 传递闭包 0 b- }, o( Y7 B$ ^+ O, M( ~Matching 匹配 ( A) Z' ~3 h: f  dEulerian Cycle / Chinese Postman Euler回路/中国邮路 1 ^1 }1 v; M3 @4 ^7 |Edge and Vertex Connectivity 割边/割点 ( `, b! O; U2 z( T  e0 W+ |( c' lNetwork Flow 网络流 ) h# U, E$ c- @! c. PDrawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 1 ~9 M2 k' m( |: ]7 [! YPlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 5 Z: J1 \! a  S( O+ M7 I1 ^Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 1 S2 T, f& e! AComputational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 / t% B4 @& E5 G7 D$ XNearest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 * [* T# O" {. ]+ }3 zIntersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 6 k' A! R' N& _3 f% [. D3 vSimplifying Polygons 多边形化简 1 K! B3 {5 j3 f: T- U( \Shape Similarity 相似多边形 $ {/ S3 G( p- H9 w6 J- Y2 ?Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 ; g, W0 s3 m; |0 V; W9 U$ cMinkowski Sum Minkowski和 Set and String Problems 集合与串的问题 6 o5 G2 ^- t. GSet Cover 集合覆盖 # d/ p8 I/ N* `$ M2 F! u& T9 `! h& ?Set Packing 集合配置 String Matching 模式匹配 . f: s& J* N8 @/ KApproximate String Matching 模糊匹配 - p8 i* T; }5 q, ^4 iText Compression 压缩 Cryptography 密码 ! N- L% g% _+ [; O# v4 DFinite State Machine Minimization 有穷自动机简化 5 ~  Z* Z0 Y! j" O8 a4 n- ALongest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 ; X- N8 z9 Z! V8 O+ \robustness 鲁棒性 rate of convergence 收敛速度 ( y5 j$ k# C' ]! k  @% }********************************************************************* . S$ X( O* S( ^! Z 2 q6 Z  c9 m1 b5 k

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了