数学建模社区-数学中国

标题: 转帖:算法常用术语中英对照 [打印本页]

作者: dukaibing    时间: 2009-7-28 15:39
标题: 转帖:算法常用术语中英对照
算法常用术语中英对照
算法, 术语
Data Structures 基本数据结构
! [4 j1 @" P5 Q! X* Q' p3 z# EDictionaries 字典
1 \8 D3 M. m$ N" |
Priority Queues 堆

: S$ s2 J$ h: S' J! I4 ~( sGraph Data Structures 图
" h8 V: @! v* ?+ v% T3 F
Set Data Structures 集合
. ^, n& z8 _% X) y" y, J
Kd-Trees 线段树

( x. r/ O2 [8 V' s4 b0 J2 a7 ~Numerical
Problems+ l* }. i3 @& N3 G1 \
数值问题
4 u) v. e- a( q- aSolving Linear Equations 线性方程组
! l; `  \" H! q& U, }5 p7 \% o
Bandwidth Reduction 带宽压缩
- q4 p6 a. c3 a" y6 \2 `
Matrix Multiplication
矩阵乘法
/ D# r4 d' t3 `Determinants and Permanents 行列式

# J) t# ~4 N5 q: `Constrained and Unconstrained Optimization 最值问题

; g( W2 d+ }+ W  Z2 YLinear Programming 线性
规划
8 V3 q- U: @4 Q: qRandom Number Generation
随机数生成 - H9 \1 q4 O5 Y0 `+ {9 Q; o5 w7 q
Factoring and Primality Testing 因子分解/质数判定
3 Z" N. H3 i. ]3 s7 x) n" d. R7 X5 W
Arbitrary Precision Arithmetic 高精度计算
% P# [7 A4 s! g0 ]8 c% m
Knapsack Problem 背包问题
  r+ L$ c' o, Y# q5 E0 o
Discrete Fourier Transform 离散Fourier变换
1 h$ r/ y& Q, d+ @, O  Q
Combinatorial Problems 组合问题

3 y2 S+ B  T& |9 ~* ySorting 排序

4 Z  p& K" r. }& N8 z& ]: X  qSearching 查找
  A/ N% V' T$ A) t. A- ]9 v, n
Median and Selection 中位数

9 Y2 T! R+ x* Y# fGenerating Permutations 排列生成

0 _$ h) H& i4 u: c+ a7 L( MGenerating Subsets 子集生成

( l6 F! Z# `0 `1 \Generating Partitions 划分生成
' b, d) q/ u* ]) f+ u* I
Generating Graphs 图的生成
* X% `0 E! f' s0 B  w
Calendrical Calculations 日期

5 `$ ]% e( D- t! Q" p5 yJob Scheduling 工程安排
  ^% R& W# O& W6 Q
Satisfiability 可满足性
4 Q( z- z9 j4 P/ s" u7 }9 x
Graph Problems -- polynomial 图论-多项式算法

% V9 k, o5 B2 g* dConnected Components 连通分支
* P1 a1 V) C- r9 Y# P% x) r
Topological Sorting 拓扑排序

5 _, I( N3 y* p3 t& eMinimum Spanning Tree 最小生成树
7 I7 ?( Z- I; j" A$ G
Shortest Path 最短
路径 + Z: o' q, C4 g3 A1 c( r
Transitive Closure and Reduction
传递闭包 & z" E9 n3 a6 R* D- K3 t% [( I
Matching 匹配

4 ~4 [& _  s5 J8 REulerian Cycle / Chinese Postman Euler回路/
中国邮路 2 `( Q' C( K( ?" U2 f: n
Edge and Vertex Connectivity
割边/割点
* {5 s/ W* m; M8 lNetwork Flow
网络 / W0 V: |8 [, ^- C
Drawing Graphs Nicely 图的描绘

  b0 c1 }; T% O( j1 R- r( s9 [5 r' }) DDrawing Trees 树的描绘

4 `- G" @7 ?1 J# C# `+ ~Planarity Detection and Embedding 平面性检测和嵌入

% |( R! E% |. S+ v. a: CGraph Problems -- hard 图论-NP问题
1 B1 z9 }( k9 l& f" b
Clique 最大团

( L* _3 Z# j, DIndependent Set 独立集

& a, v/ i& c# ~Vertex Cover 点覆盖
0 e  J: d( k2 }" a" O8 F
Traveling Salesman Problem 旅行商问题

0 K9 H1 [) Q5 f$ N0 C6 H+ YHamiltonian Cycle Hamilton回路

' Y. Y% x  M5 r/ h  R4 FGraph Partition 图的划分
- D$ a2 H. i1 R/ w+ d5 M
Vertex Coloring 点染色

& a0 a$ Z1 p/ d1 zEdge Coloring 边染色
6 H6 f" E, W6 B# H) k" K$ I( z
Graph Isomorphism 同构
& m3 ^- |; i/ p5 f8 q" u
Steiner Tree Steiner树

( G& X- F) }# j9 oFeedback Edge/Vertex Set 最大无环子图
) i- z4 C+ Q  B5 O- x
Computational Geometry 计算几何
9 t! R% n7 g6 V
Convex Hull 凸包

8 {# ^: G! F' `" @Triangulation 三角剖分

1 r1 u6 {2 q) ^Voronoi Diagrams Voronoi图

* o& K8 C& ~& F8 z5 ^. gNearest Neighbor Search 最近点对查询

# S3 [8 p$ |: \4 q- x  l7 D7 }Range Search 范围查询
1 V: d# ?7 o2 a% a8 o
Point Location 位置查询
9 w7 E4 w* c0 ~& F
Intersection Detection 碰撞测试
! S& I. J. x/ y. k" J6 @0 B" g: I) X
Bin Packing 装箱问题

/ g+ B  f; O8 m: A1 g* [+ k6 n- AMedial-Axis Transformation 中轴变换

; }5 m( m$ W# p0 [$ }6 KPolygon Partitioning 多边形分割

( r; ?+ C9 [, aSimplifying Polygons 多边形化简

2 V/ m& a1 ?! d# L5 oShape Similarity 相似多边形
( |1 K2 \( a. w  Y$ U* [$ Z3 {
Motion Planning 运动规划
$ B$ N2 j/ ~: f, B
Maintaining Line Arrangements 平面分割

! Y$ _, e; u6 x) A( @# jMinkowski Sum Minkowski和

  @. k# q* W3 H2 C6 s. Z' f9 Y& SSet and String Problems 集合与串的问题
: l5 I6 C- ^( S9 D) e
Set Cover 集合覆盖
) s6 O( y4 p5 {9 |
Set Packing 集合配置
7 X" p/ O8 \$ n% S! L* p
String Matching 模式匹配
1 e; w. k3 E; J3 ^
Approximate String Matching 模糊匹配

. o; V3 e5 M* o6 Q% OText Compression 压缩
9 ]3 V6 o( q4 @: F" s) E, L: N7 Q
Cryptography
密码 6 \" _* i0 w- X6 E* A+ }5 e; A" O
Finite State Machine Minimization
有穷自动机简化
- t$ T/ Z6 b5 h& D# A, d$ @Longest Common Substring 最长公共子串

% \$ t7 \/ g  l6 h9 V" Y* M* dShortest Common Superstring 最短公共父串
1 f1 |; d- |* v0 M, s4 i
robustness 鲁棒性
+ I9 B# Q+ N3 Y* }
rate of convergence 收敛速度' p; C- m  s  D3 f9 m
*********************************************************************

( m$ W! W9 Z" {. ^6 ^1 \

, d. M- C: `- z. ~, D/ O1 l

& ?( l3 a' k" c4 U( z; n
9 l' S1 X+ c  k/ S

作者: shumo779    时间: 2009-7-28 16:01
3QQQQQQQQQQQQQQQQQqq
作者: zz007evil    时间: 2009-7-28 16:04
好~~谢谢总结
作者: xypfs21    时间: 2009-7-28 18:16
感谢楼主,支持一下
作者: jiangming600    时间: 2009-7-30 19:21
感谢楼主 很不错
作者: minedoc    时间: 2009-8-18 02:11
谢谢分享........
作者: HUST2011    时间: 2012-1-15 17:19
好东西!!!谢谢啊~~~
作者: 北冥有鱼100    时间: 2013-1-17 12:46
很好,谢谢了
作者: 北冥有鱼100    时间: 2013-1-17 13:15
要是能下载就好了




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5