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

dukaibing

算法常用术语中英对照

算法, 术语

Data Structures 基本数据结构 ( F' f; v) Q+ y( \; E0 SDictionaries 字典 6 `% N% Y7 X4 Y* a6 w+ _2 wPriority Queues 堆 Graph Data Structures 图 3 Z8 t2 m9 L5 f* k$ M3 QSet Data Structures 集合 Kd-Trees 线段树 ; P) n, P% t; ~0 B8 A7 RNumerical Problems 数值问题 6 `$ u3 b; R2 C5 N3 v4 USolving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 ) D5 x$ v! S0 y6 F2 \2 ]Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 9 D+ u. z9 X% W; @Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 5 O/ M9 f' l0 Y( a, _Discrete Fourier Transform 离散Fourier变换 6 t5 @$ o1 C  l$ T8 I/ K0 A6 ?Combinatorial Problems 组合问题 7 `- x8 ~5 k5 n' P6 z9 P" fSorting 排序 Searching 查找 ( t( P# W; c+ d# }1 g. }3 AMedian and Selection 中位数 * N/ f: m- K* d3 ^; m" z; EGenerating Permutations 排列生成 1 ~/ e& Y  s5 s1 f9 t; X2 T5 WGenerating Subsets 子集生成 ( C! z1 \# z/ f9 {! b. R4 J/ ?  NGenerating Partitions 划分生成 Generating Graphs 图的生成 ) @" y! R# c& Y" `1 Y0 YCalendrical Calculations 日期 Job Scheduling 工程安排 6 z7 Q7 x) F) h( u% b2 NSatisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 : j* ~# R- {6 {- A1 ~  K. KTopological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 ( ]6 j7 I$ G5 m& c& m* qShortest Path 最短路径 Transitive Closure and Reduction 传递闭包 , T& L4 e; t' m2 w  BMatching 匹配 $ G4 I2 Y; _1 [. ?$ sEulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 : J, A& ?+ T, F) h- R& pNetwork Flow 网络流 0 w6 c( Y0 e  D# B6 @6 IDrawing Graphs Nicely 图的描绘 ' g- ^) d' u5 \7 w# }2 v2 `, lDrawing Trees 树的描绘 1 ]% j; W6 s# R1 m7 o. t3 G. U4 APlanarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集   m2 i; e6 [: u. n# zVertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 8 f$ H: w$ T% p" i: t& lHamiltonian Cycle Hamilton回路 ) v+ g4 ^  [' ]1 S$ d1 {& qGraph Partition 图的划分 5 J+ F  p6 \9 g0 tVertex Coloring 点染色 4 j8 h$ N$ ]2 b+ k3 W* q- g1 p& ^Edge Coloring 边染色 Graph Isomorphism 同构 0 q  l& a/ I3 l( mSteiner Tree Steiner树 , [/ Q; w$ A" Y6 yFeedback Edge/Vertex Set 最大无环子图   D* g7 s; C. ?+ P) D" F5 ^Computational Geometry 计算几何 & ~9 H) S; z% {; a) t3 w3 W+ Q  iConvex Hull 凸包 % K$ Y; c5 w5 x. |% tTriangulation 三角剖分 Voronoi Diagrams Voronoi图 0 q8 z2 X' }! S% f- _" CNearest Neighbor Search 最近点对查询 $ \; e8 }( i" ?3 j; O' c) @  u8 BRange Search 范围查询 + Z& B, b  H4 S# L+ {7 OPoint Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 $ _4 v( {. d1 j- j. ^: W9 L& L7 ~! S# ZPolygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 9 e! m. R. i& h# GMotion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 ; w) S/ Y3 _8 C1 ~. y/ {3 X& BSet and String Problems 集合与串的问题 " o9 X, s* s; S& a& MSet Cover 集合覆盖 5 t5 ~8 R" e; l; Q( \3 ~, A  Z% |& U  KSet Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 1 I% ?! W# c& nText Compression 压缩 Cryptography 密码 ! k8 E" x. J) `: a7 a0 Z; CFinite State Machine Minimization 有穷自动机简化 ; _/ K$ D3 z) S. P( ZLongest Common Substring 最长公共子串 ) U& B& t5 K& @7 u; E, f: Q) rShortest Common Superstring 最短公共父串 % V6 z0 q# o% l5 T% G0 Y* orobustness 鲁棒性 rate of convergence 收敛速度 9 e% @$ Z# h( _' R8 Q3 k********************************************************************* . u0 e& s: k) _6 `! j2 R, | 9 p0 o! \) h- {) t5 |; W7 S# B2 h) r

shumo779

3QQQQQQQQQQQQQQQQQqq

zz007evil

好~~谢谢总结

xypfs21

感谢楼主，支持一下

jiangming600

感谢楼主 很不错

minedoc

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

HUST2011

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

北冥有鱼100

很好，谢谢了

北冥有鱼100

要是能下载就好了