算法常用术语中英对照

hehe123

算法常用术语中英对照


* W$ r/ F2 |* h, E/ }1 \Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
9 @- z6 Q  o$ K' LGraph Data Structures 图
% b  J- e1 p" h$ p2 kSet Data Structures 集合
Kd-Trees 线段树
1 ^: y( x2 P$ y+ yNumerical Problems 数值问题
  U& b1 e# @  }0 l7 G4 C, ]Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
) U; d) ]" w. h" j& Q1 bMatrix Multiplication 矩阵乘法
. i" h. S: M1 K8 E, b$ c* E3 D* eDeterminants and Permanents 行列式
3 C, P* Z% k9 T* A% sConstrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
- V7 P% b. h1 BRandom Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
$ t: i& z( D! kArbitrary Precision Arithmetic 高精度计算
& K7 M+ w% r) n' }Knapsack Problem 背包问题
5 s2 ^1 P$ u; u- C, J. pDiscrete Fourier Transform 离散Fourier变换
) I3 P3 h* R. {  Z/ ~Combinatorial Problems 组合问题
Sorting 排序
, A, p  k' z% a4 E* l+ C! O/ zSearching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
' p5 o5 b1 _' @+ [) LGenerating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
6 R! {( t. v) ~" P8 Q0 b1 q: zJob Scheduling 工程安排
* h6 W9 X7 d8 f- D% SSatisfiability 可满足性
# ?& n% F* K1 ?7 UGraph Problems -- polynomial 图论-多项式算法
1 Q/ r7 b8 U( e( k5 E7 p3 kConnected Components 连通分支
4 A, f* T4 K' c, {: F* u. jTopological Sorting 拓扑排序
) z+ J1 v, t/ r) {Minimum Spanning Tree 最小生成树
: V4 g0 c) N" GShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
6 n0 ]2 N+ k1 J3 g+ QMatching 匹配
, c, i: i5 N( N: N, {0 l) FEulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
* @3 X, a( H2 I  Z+ n  C: j1 PDrawing Graphs Nicely 图的描绘
Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
( ^( E5 ^" W' y! ]# T; C0 NGraph Problems -- hard 图论-NP问题
Clique 最大团
* ]) Q: A9 L7 d* t6 lIndependent Set 独立集
. f+ M* Y! [2 @" ?* M1 X+ vVertex Cover 点覆盖
9 Z* A1 r! c' p3 STraveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
4 H8 W) B1 P2 E) R& b( P# Z+ Q# `Steiner Tree Steiner树
' E* D" O$ E9 X$ x9 w# @Feedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
/ w! V, h- z6 \: t6 q3 T8 MConvex Hull 凸包
5 Y% ~' p$ }1 nTriangulation 三角剖分
Voronoi Diagrams Voronoi图
- ~  j2 s2 ]+ Q( ?7 M) h+ nNearest Neighbor Search 最近点对查询
Range Search 范围查询
3 s, y9 z# M4 X8 d1 ~% iPoint Location 位置查询
. z. _3 `9 m4 C% d! mIntersection Detection 碰撞测试
' m* b5 K, e8 G6 mBin Packing 装箱问题
Medial-Axis Transformation 中轴变换
0 a8 f- X( K6 Y( d5 d( {. TPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
2 |, }) Y7 H) B: s- x( zShape Similarity 相似多边形
Motion Planning 运动规划
& A  ^. ^0 w) t1 k1 k% _Maintaining Line Arrangements 平面分割
" G/ e* v. G. |5 ?. @Minkowski Sum Minkowski和
Set and String Problems 集合与串的问题
6 D: O5 k  {$ w% W. I9 ZSet Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
$ m# q, g# b3 ^, `$ W9 D7 fApproximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
8 V7 ~% F& U* j. K& _' LFinite State Machine Minimization 有穷自动机简化
, N8 s9 \) I9 U. Y* G( PLongest Common Substring 最长公共子串
! }; n/ l! I/ e2 M8 w/ j: J4 XShortest Common Superstring 最短公共父串
robustness  鲁棒性
) _, R" U% b, i; ?' r/ |3 K" b6 Frate of convergence  收敛速度

sunyumeng

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

sunyumeng

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

ElaineC728

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

hadwin66

谢谢分享。。。。

思念不空白

楼主好人呀

猎鹰三国

  谢谢楼主分享

ednem

这个东西不错

xxmath

谢谢~~     

hitliuqi2011

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