算法常用术语中英对照

hehe123

算法常用术语中英对照

: O7 Z. h3 Q1 B) o  a0 j9 v8 O
Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
# n* _& y' _* _" Y8 g( uGraph Data Structures 图
6 e6 Q5 A+ H4 `$ f- u4 bSet Data Structures 集合
  O! }2 @: w: a1 |) OKd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带宽压缩
- v/ D# L! V& P. [" N" ~Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
4 o& h& {! i" M8 F3 G: g8 bLinear Programming 线性规划
Random Number Generation 随机数生成
* D0 l& B& w- }+ F9 v) K- ]Factoring and Primality Testing 因子分解/质数判定
* o. ^6 B' @* \; K5 a* m# xArbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
+ z$ q+ `* d3 ^: z4 x6 X0 b" gDiscrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
1 ^, M5 w# u+ S" u! p2 F3 P; y; SGenerating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的生成
Calendrical Calculations 日期
3 v4 L) M1 `. f* fJob Scheduling 工程安排
Satisfiability 可满足性
# w4 N/ q% p3 m! PGraph Problems -- polynomial 图论-多项式算法
2 B9 F8 Z% d& p& s6 r0 e/ O: kConnected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短路径
7 [* r; r; y8 `" ^Transitive Closure and Reduction 传递闭包
Matching 匹配
" ^9 x5 e  m5 r$ L% pEulerian Cycle / Chinese Postman Euler回路/中国邮路
. M/ \2 Q. P6 K9 rEdge and Vertex Connectivity 割边/割点
2 _2 |- d" L- J& o/ GNetwork Flow 网络流
8 ~% ]) I. s8 J: f2 tDrawing Graphs Nicely 图的描绘
8 C/ g4 P5 G5 h- Y0 GDrawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入
Graph Problems -- hard 图论-NP问题
Clique 最大团
. E. w  E3 F: [/ t% c1 JIndependent Set 独立集
: o: \% \6 Q2 ~) b1 t8 MVertex Cover 点覆盖
2 f- f. o. h7 z& p8 ITraveling Salesman Problem 旅行商问题
4 \; R9 f% D; p# w/ Q0 LHamiltonian Cycle Hamilton回路
Graph Partition 图的划分
( t  F# F% L. L) EVertex Coloring 点染色
: O4 [( r2 U( S9 w! n* e/ y6 _% zEdge Coloring 边染色
' W) M" ^8 s8 X% IGraph Isomorphism 同构
Steiner Tree Steiner树
, Q. Z! c5 Y& l) e: W* mFeedback Edge/Vertex Set 最大无环子图
Computational Geometry 计算几何
2 L3 R/ t  \3 _; s; b, uConvex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
8 s8 _  q5 f  U0 j1 i  B, P' V' eIntersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
* l8 Z$ s! Q* D) b7 S2 f. EPolygon Partitioning 多边形分割
0 r" X% Z3 {$ u2 x/ O+ w7 X) w: XSimplifying Polygons 多边形化简
Shape Similarity 相似多边形
& i: E: z- x, n# w. GMotion Planning 运动规划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
  H, R+ Z2 w# ^Set and String Problems 集合与串的问题
: Z; U% d5 @# q! |3 T/ x' C8 J; P) hSet Cover 集合覆盖
# f8 c; r% h$ J" s% C4 [Set Packing 集合配置
/ T8 d& @2 l  `String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
& u. v5 d. |# x5 k6 }: {/ t# p: i; `# QCryptography 密码
Finite State Machine Minimization 有穷自动机简化
" c$ V; N. F; [+ z8 fLongest Common Substring 最长公共子串
Shortest Common Superstring 最短公共父串
' }& i+ H0 g# D( g0 X! M( Yrobustness  鲁棒性
2 z% y  q+ [0 G+ i' jrate of convergence  收敛速度

sunyumeng

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

sunyumeng

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

ElaineC728

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

hadwin66

谢谢分享。。。。

思念不空白

楼主好人呀

猎鹰三国

  谢谢楼主分享

ednem

这个东西不错

xxmath

谢谢~~     

hitliuqi2011

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