算法常用术语中英对照

hehe123

算法常用术语中英对照


Data Structures 基本数据结构
2 N8 o7 \! s9 r. @8 g% HDictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
) K9 G  `8 _, jKd-Trees 线段树
& J7 d0 r* B$ s6 m* x$ ~2 BNumerical Problems 数值问题
3 m  t9 |9 M/ k5 Q0 x- `7 fSolving Linear Equations 线性方程组
* @9 L" i% `9 iBandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
# h6 x* W! a" ~9 h5 O; KDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
! S9 F* U! ~. V" fLinear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
$ l, y3 f' l! F8 A' ]Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
0 i7 E7 g7 |. [: y4 lCombinatorial Problems 组合问题
Sorting 排序
6 z+ ]! |& r% G1 n3 @( cSearching 查找
/ m6 j2 K" R2 b7 L/ w8 [( J5 Q2 bMedian and Selection 中位数
5 r) n2 v! I8 |Generating Permutations 排列生成
Generating Subsets 子集生成
3 f$ v2 D2 s/ NGenerating Partitions 划分生成
& `* Z, ], D3 D8 w4 Z/ m# `Generating Graphs 图的生成
Calendrical Calculations 日期
Job Scheduling 工程安排
3 c7 Q) i  S+ E3 Q- OSatisfiability 可满足性
" x0 M( R% K5 ^Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
Transitive Closure and Reduction 传递闭包
! v9 i9 q0 u/ l- OMatching 匹配
  h* N- D/ U0 b1 {Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的描绘
/ w* ^0 J. O% T* U1 r: ADrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
4 Q5 }; @4 o6 k9 K1 VClique 最大团
# \9 b! r# e' w- R4 |Independent Set 独立集
Vertex Cover 点覆盖
5 Z) V2 w0 Z, t) u% X: |1 gTraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
# D+ d+ j1 Q* P% ]( s9 `3 R4 uVertex Coloring 点染色
- q* w* Z7 P" r: ?; ]Edge Coloring 边染色
Graph Isomorphism 同构
* y* H9 s# m$ o: A! XSteiner Tree Steiner树
+ ~# g4 q. |  BFeedback Edge/Vertex Set 最大无环子图
, K' r2 a% B1 O3 v' a1 c, U: vComputational Geometry 计算几何
Convex Hull 凸包
& Z: ~* A, v! a" r7 X4 s% UTriangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
! d1 ]" e+ u! ]- ]7 G( N) Z6 FPoint Location 位置查询
Intersection Detection 碰撞测试
$ M+ |* n: h  C0 i! t% v* N6 PBin Packing 装箱问题
Medial-Axis Transformation 中轴变换
9 g# b: H, g+ y0 s- W* @+ t# SPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
* d5 T/ j/ l& m. c) j" X! ~Shape Similarity 相似多边形
Motion Planning 运动规划
. \7 o% C0 X. Z- ^& ~7 sMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
) _  d( r. c0 h0 P7 k6 O) V+ L  DSet and String Problems 集合与串的问题
Set Cover 集合覆盖
' ]& I+ A8 c  v( G5 e: k' e9 qSet Packing 集合配置
; z) m- l2 d3 `0 v7 QString Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
. }0 b- G! ~& G. Q, X" wFinite State Machine Minimization 有穷自动机简化
2 @) k7 k) b7 i% N% `2 SLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
9 k4 I* g* C5 O* Zrobustness  鲁棒性
! c3 E1 l7 N2 v8 Zrate of convergence  收敛速度

sunyumeng

有木有能输入一个词就给翻译出的呢

sunyumeng

有木有能输入一个词就给翻译出的呢

ElaineC728

十分感谢！！！！！！！！！！！！1

hadwin66

谢谢分享。。。。

思念不空白

楼主好人呀

猎鹰三国

  谢谢楼主分享

ednem

这个东西不错

xxmath

谢谢~~     

hitliuqi2011

救急啊！！太感谢~\(≧▽≦)/~啦啦啦