算法常用术语中英对照

hehe123

算法常用术语中英对照


$ b* b  Y, V1 AData Structures 基本数据结构
5 ^# O: M* F7 fDictionaries 字典
Priority Queues 堆
- m* x" S+ Q* U2 c1 R; IGraph Data Structures 图
8 h; `% k; y$ K/ R2 e/ ~/ U2 z& @Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
3 ?/ B: O) }! y3 Z- mSolving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
Matrix Multiplication 矩阵乘法
# i! |) S# g' w# `  z! V4 ]1 yDeterminants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数生成
Factoring and Primality Testing 因子分解/质数判定
, ]6 I$ L' t$ IArbitrary Precision Arithmetic 高精度计算
' g( i3 P9 Z. E" M5 gKnapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
+ f/ R1 t$ {: j' tCombinatorial Problems 组合问题
  b. j( u# q3 b. [Sorting 排序
Searching 查找
) ^7 \% m, m0 G! r/ IMedian and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
, D/ I0 r+ M7 [! }$ dGenerating Graphs 图的生成
% I% _6 R* x% F" R" b% fCalendrical Calculations 日期
8 }" {+ K6 ^  H3 q2 N+ G% `& h, WJob Scheduling 工程安排
+ [5 E# ]0 Y0 `, r+ B- @0 g  k$ TSatisfiability 可满足性
Graph Problems -- polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
" g6 Z! g5 ^" G, W+ l& Y2 v2 U8 pMinimum Spanning Tree 最小生成树
! S9 v' j' Z  s% yShortest Path 最短路径
Transitive Closure and Reduction 传递闭包
. _  |, M9 X' h3 |" a9 ?& _Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
! P$ l8 v# z* F" ]Network Flow 网络流
5 C5 Y; E1 o2 q0 [8 ?- IDrawing Graphs Nicely 图的描绘
2 R$ v4 l0 x2 P5 @) oDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
1 l% Y+ V' n6 D2 j7 P9 O& |Graph Problems -- hard 图论-NP问题
/ n0 D; a5 h$ `) f# DClique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的划分
' K& y6 C0 @2 u2 S9 N* L9 @0 c, O6 nVertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
$ ?% }# ]' Q; X% @6 D5 A) |$ ^) PSteiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图
6 I7 R/ l: P4 M  v2 pComputational Geometry 计算几何
+ @, Y" b  T" zConvex Hull 凸包
Triangulation 三角剖分
% M7 x) F$ U( Z/ |. MVoronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
- t3 ~. S0 N2 R" l. xIntersection Detection 碰撞测试
Bin Packing 装箱问题
8 I& ]7 P* v/ |% yMedial-Axis Transformation 中轴变换
$ B0 K9 B- P( v, MPolygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动规划
Maintaining Line Arrangements 平面分割
& n7 |; X# _% `+ T' z8 HMinkowski Sum Minkowski和
3 l; _, W" M8 N) D0 u2 uSet and String Problems 集合与串的问题
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
' U1 n  R& C5 {9 H5 n: a3 w% R9 C# jFinite State Machine Minimization 有穷自动机简化
* b* a8 c" d) T8 G9 SLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
/ n1 g( \: R6 `7 B' w$ Jrobustness  鲁棒性
rate of convergence  收敛速度

sunyumeng

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

sunyumeng

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

ElaineC728

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

hadwin66

谢谢分享。。。。

思念不空白

楼主好人呀

猎鹰三国

  谢谢楼主分享

ednem

这个东西不错

xxmath

谢谢~~     

hitliuqi2011

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