- 在线时间
- 2 小时
- 最后登录
- 2018-2-12
- 注册时间
- 2009-7-14
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 259 点
- 威望
- 0 点
- 阅读权限
- 30
- 积分
- 110
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 64
- 主题
- 11
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   5% 该用户从未签到
 |
Data Structures 基本数据结构
4 @" G1 S% H+ R2 gDictionaries 字典
2 Q% h8 R' ]/ O& B7 z6 uPriority Queues 堆 1 r0 Q+ x% O( g. O0 o- G
Graph Data Structures 图
- X$ ]+ m; S/ ?! _* XSet Data Structures 集合 , I; Y( ]+ S( G" G
Kd-Trees 线段树
; V( f' L+ R. ^, LNumerical Problems
. f/ W" r4 S) ^. V) h% T9 s( k数值问题 ) r; G9 ?4 G" z7 Q, a) q
Solving Linear Equations 线性方程组
. y- m2 M. x4 Z3 d# JBandwidth Reduction 带宽压缩
. o- X! ^' j" J+ p3 W4 V: h( ?Matrix Multiplication 矩阵乘法 ! j7 L7 L/ J+ p% r2 p
Determinants and Permanents 行列式
. G+ R! t! F& L0 Y# AConstrained and Unconstrained Optimization 最值问题
" z7 I9 a' ~* K2 N7 O9 bLinear Programming 线性规划
1 t3 d) m0 |9 I2 t2 t3 D' vRandom Number Generation 随机数生成
; |7 R1 i. m( u7 A2 VFactoring and Primality Testing 因子分解/质数判定
! K) H. d0 a$ k- b$ V. ?Arbitrary Precision Arithmetic 高精度计算
* j/ s+ w1 h$ OKnapsack Problem 背包问题 8 ]! R% ~& W% U7 ]3 Y" @, K6 ~# p0 Q
Discrete Fourier Transform 离散Fourier变换 ) Y3 V# N" S" n) S+ n/ T
Combinatorial Problems 组合问题
# `) E T/ p! U3 B, T* o3 aSorting 排序
2 k! M% h& K9 h iSearching 查找 ! j7 m; E2 O- e: y
Median and Selection 中位数 9 S, R1 @# j% V& W2 p, t& l
Generating Permutations 排列生成 & V" `9 }+ N- A* C
Generating Subsets 子集生成 ) p$ i1 z; t: y1 I
Generating Partitions 划分生成 9 M7 r# s# p( X: Q$ |
Generating Graphs 图的生成 : ]2 f2 |& g* ?1 N( E; U( Q) X" B
Calendrical Calculations 日期 . V7 ]- R/ F1 P% I
Job Scheduling 工程安排 + t0 o4 q6 z; c' g) {
Satisfiability 可满足性
# G- [! I- v% j" s& yGraph Problems -- polynomial 图论-多项式算法
) L- K, J* U3 \4 t6 _* aConnected Components 连通分支
) L- O) ^& C* ~# MTopological Sorting 拓扑排序 + A; C- L" E- v+ B M
Minimum Spanning Tree 最小生成树 ; o; |( W) X4 j G
Shortest Path 最短路径 1 ]+ b: f: s! I7 P3 R# `! r
Transitive Closure and Reduction 传递闭包
3 r8 a# {0 ~6 c5 oMatching 匹配 + y! J2 H8 u5 T
Eulerian Cycle / Chinese Postman Euler回路/中国邮路 6 W+ ]/ l7 ]% o/ T6 o
Edge and Vertex Connectivity 割边/割点 - _: L0 C. u* m& D" e" N. [0 m) W
Network Flow 网络流
' Q% N7 L! X( _0 l8 K) @/ CDrawing Graphs Nicely 图的描绘
2 M" y) n. g) |$ W6 iDrawing Trees 树的描绘 1 o2 a9 Z: w( u# J, b
Planarity Detection and Embedding 平面性检测和嵌入 : ^' ]4 r9 U4 ]! r, i5 ]9 W2 T
Graph Problems -- hard 图论-NP问题
" w0 Y2 J/ f# I* @6 VClique 最大团 1 f q8 B& Q- x" I) t3 s2 U
Independent Set 独立集 ' T( H1 {! I# W, D
Vertex Cover 点覆盖
0 s% Q+ X2 |( `) q2 KTraveling Salesman Problem 旅行商问题 * x* L2 _5 d& I7 `1 e# a
Hamiltonian Cycle Hamilton回路 & G- \- [. ~/ q7 Z5 }
Graph Partition 图的划分 d5 p5 h0 m( C* z U$ h2 D* ~
Vertex Coloring 点染色
4 }9 y( G8 _' C& ]4 l# v9 i! J" O/ KEdge Coloring 边染色 $ V2 X$ ~: \+ d/ q' u: b
Graph Isomorphism 同构 ) }4 [9 U" @. l
Steiner Tree Steiner树 % G. S$ C U- n$ R1 W( f3 m" p3 H* R
Feedback Edge/Vertex Set 最大无环子图
6 a: |- P: c( n7 M2 o( dComputational Geometry 计算几何
. l4 ~! h7 \5 E1 ]4 k. Q# \- kConvex Hull 凸包 , Q( J) ?/ A! h" q& O0 {. R I- o
Triangulation 三角剖分
+ F8 L9 q- [7 I' _Voronoi Diagrams Voronoi图 & T' I$ f' L9 E& u/ X
Nearest Neighbor Search 最近点对查询 8 L! n& ]8 n' X# o
Range Search 范围查询
7 X) N$ H# M5 u: X. OPoint Location 位置查询
# I& j5 @+ H q6 x: T, G7 Z5 hIntersection Detection 碰撞测试
`- _/ c) c/ IBin Packing 装箱问题
' B# J: m* g( y4 x Z1 k% fMedial-Axis Transformation 中轴变换 % j( F: n3 A! m
Polygon Partitioning 多边形分割 4 R3 p1 Y+ q" W
Simplifying Polygons 多边形化简
+ I) i8 d* Y, u: H" E0 XShape Similarity 相似多边形 2 k" a( `- p$ K8 _0 ?" k9 o/ D$ R
Motion Planning 运动规划 1 a6 g) e6 m8 H1 Y+ W
Maintaining Line Arrangements 平面分割 ' V; u2 y, D8 d8 }
Minkowski Sum Minkowski和 " W4 C m( X5 P' n7 c
Set and String Problems 集合与串的问题
. f- B, u& w. Z h" P: F) vSet Cover 集合覆盖
! ^- x8 D. g2 y+ t/ a: {Set Packing 集合配置 ( O, N$ o0 I8 a# w. o# u
String Matching 模式匹配 & T; b. [4 U0 J2 _
Approximate String Matching 模糊匹配
- Q9 j) t) y: r4 TText Compression 压缩
; R( f& J' d1 V, o3 v) J. G# cCryptography 密码 4 w! F k6 \2 o: Z3 G
Finite State Machine Minimization 有穷自动机简化
7 n7 A% X& N: @; I, CLongest Common Substring 最长公共子串 9 ?0 ~! n6 H& [* D
Shortest Common Superstring 最短公共父串 " y+ a2 Y M. r9 m, V( o4 ^. W
robustness 鲁棒性
p0 Z; x( ]5 t+ w0 \6 X& hrate of convergence 收敛速度$ R& g/ ~1 F2 l! ?- n2 [
********************************************************************* 2 V5 E3 E2 w: c( w& F+ C6 a: V3 G
5 g b4 m) E5 A2 j' G; u6 @/ Y7 U |
|
zan
|