算法常用术语中英对照

hehe123

算法常用术语中英对照
' O6 C  C, H) m% F( F

, P/ D0 u- F! zData Structures 基本数据结构
8 Q" b1 o/ u, C( q2 |Dictionaries 字典
3 l% a: m$ {5 k' N1 D( b$ ~6 _Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
/ d! s1 A' s' X3 `Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
+ c2 [$ h9 L" s7 JMatrix Multiplication 矩阵乘法
" F. `: N. A- ~" O7 j! rDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
$ D3 i1 G  @+ m" Z- O' |  XLinear Programming 线性规划
  Y  B7 k. D7 F! HRandom Number Generation 随机数生成
4 I+ [; N3 x' f1 F8 A% T5 UFactoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
, }0 D" r7 a8 V" |Combinatorial Problems 组合问题
Sorting 排序
7 W+ O$ l5 M( Z( t; _Searching 查找
( \( W1 v) E" _- f" ]& OMedian and Selection 中位数
Generating Permutations 排列生成
) ?( m# i' c- H: P! P1 t. gGenerating Subsets 子集生成
Generating Partitions 划分生成
& N1 o" b/ k6 F/ C( r" k% YGenerating Graphs 图的生成
' E& a+ N7 k; d- O4 XCalendrical Calculations 日期
0 {! }- M2 l2 @% aJob Scheduling 工程安排
' t  L8 @  H) USatisfiability 可满足性
( `- L- d6 w6 @7 ?9 xGraph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
% l& t. l; d* `$ g. yTopological Sorting 拓扑排序
5 v( B; Y/ \  j5 f) }# W. jMinimum Spanning Tree 最小生成树
Shortest Path 最短路径
' a2 e0 S( O5 ^  U5 wTransitive Closure and Reduction 传递闭包
& t3 |4 T8 q# j, LMatching 匹配
% |. j( C2 F% {: }# [6 a* pEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
* ~! ^2 v7 T; @$ b8 nNetwork Flow 网络流
/ c6 E: f5 c) j# vDrawing Graphs Nicely 图的描绘
- w$ X8 W$ g3 YDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
0 B: Y9 l/ J# c0 r0 d& p" i) w6 OGraph Problems -- hard 图论-NP问题
Clique 最大团
5 `" v4 i/ D. R: z$ K3 u8 DIndependent Set 独立集
Vertex Cover 点覆盖
5 i  c; s5 _8 e0 Y1 N. jTraveling Salesman Problem 旅行商问题
3 e! L& g+ \) p9 V' g1 s! ?Hamiltonian Cycle Hamilton回路
& z, z/ Q  ?, J' s) gGraph Partition 图的划分
Vertex Coloring 点染色
+ l( X3 h3 k8 v! mEdge Coloring 边染色
Graph Isomorphism 同构
& d* \7 s' |. j( x; U2 x, p3 XSteiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
* Y1 a9 b- ^/ A0 ZConvex Hull 凸包
/ ~, ~$ c% P- s$ l$ L5 w9 LTriangulation 三角剖分
$ y' ~- ^. F% B- ^9 H( O. OVoronoi Diagrams Voronoi图
! ^, L+ r% h( l0 X9 a$ zNearest Neighbor Search 最近点对查询
- g. Q' f5 N) Q5 HRange Search 范围查询
Point Location 位置查询
, t" Z5 A$ ^  {+ P$ G8 {Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
; ^8 m6 i! Y- T, D7 n, P* RPolygon Partitioning 多边形分割
$ g4 U/ m" Y, xSimplifying Polygons 多边形化简
2 d/ [. `2 t; s4 S5 uShape Similarity 相似多边形
Motion Planning 运动规划
# c9 q# s* b' L# s7 m% ]  j9 P) M9 cMaintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
7 h1 A' Q  B& o& g& YSet Cover 集合覆盖
Set Packing 集合配置
- g# P& P5 _, }! e* dString Matching 模式匹配
, i' o% G- z2 a4 T; g* {Approximate String Matching 模糊匹配
1 e  }0 ?/ ?% y$ VText Compression 压缩
; n: g0 P1 Q  c+ S( r6 TCryptography 密码
8 L% Z) C, y) i$ yFinite State Machine Minimization 有穷自动机简化
: V3 [9 `" q; E5 m" @Longest Common Substring 最长公共子串
$ A5 l: T. n; o; A* MShortest Common Superstring 最短公共父串
robustness  鲁棒性
% P. \) J' N. ~6 a# ~rate of convergence  收敛速度

sunyumeng

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

sunyumeng

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

ElaineC728

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

hadwin66

谢谢分享。。。。

思念不空白

楼主好人呀

猎鹰三国

  谢谢楼主分享

ednem

这个东西不错

xxmath

谢谢~~     

hitliuqi2011

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