Data Structures 基本数据结构 3 @* b# d* |$ G6 v% @4 S9 l( l Dictionaries 字典 Priority Queues 堆 3 Y% s. p6 H+ F, C+ F- h Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 & h" ?3 M7 Y& j% a8 Z Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 : U- u* w" q, c# y Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 1 [" L7 F' u% E4 r1 ^4 K Knapsack Problem 背包问题 2 c5 Y( K6 J# [0 F* ?7 l Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 + _; H2 p$ _1 m* p+ }* G' | Sorting 排序 Searching 查找 Median and Selection 中位数 : ?, `) u* m; w8 M9 s$ o* c/ T2 o Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 4 y& A0 g3 k) U# X Generating Graphs 图的生成 + l/ g2 S9 p, r4 i( L V Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 , {/ u* c% g2 L2 c Connected Components 连通分支 Topological Sorting 拓扑排序 9 C; Y0 N! N- B, R Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 / r6 H2 b5 j( b3 J; E# } Transitive Closure and Reduction 传递闭包 Matching 匹配 9 F* f& s5 F/ B! O, t4 o* f% f# m Eulerian Cycle / Chinese Postman Euler回路/中国邮路 ; K: m9 G$ q! b" H2 \, N Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 - U; F# ^3 b) _6 I7 O Drawing Graphs Nicely 图的描绘 5 p3 x# [* b/ ^- O6 z+ l/ {" M Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 ; K& Q- U1 ?. ]/ b" @" L6 i Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 0 ?; a' }7 N. _ Hamiltonian Cycle Hamilton回路 ; `( c- J5 x: E& P6 R' f Graph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 6 O% A5 |9 W+ U9 {9 K3 P Steiner Tree Steiner树 8 ], P' W% K4 R/ z: I. ^ Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 ' E8 f2 B: g0 t* J& Z# ` Range Search 范围查询 Point Location 位置查询 9 W ]6 ]- [+ K; j Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 . I1 o% C) V" g" n Shape Similarity 相似多边形 5 I, j7 E# P9 X9 N. k( G Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 8 \- v* {2 ~3 t: n5 g, Y Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 4 H; O$ l2 q+ G# \/ R' y a% p Set Cover 集合覆盖 : u8 b( C& y3 e4 C, T Set Packing 集合配置 5 O% C- {3 A- c8 u String Matching 模式匹配 / w( ~- `6 R# g4 ? Approximate String Matching 模糊匹配 & G. q& A0 r" r8 _, n8 c Text Compression 压缩 & [6 s$ S! ]; b! U& \- |% N) K Cryptography 密码 $ U1 ^" Q0 O8 A, |# b0 N4 y: ? Finite State Machine Minimization 有穷自动机简化 - K: ]' K3 Q/ x$ W# w* Q Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 1 \9 c$ i: i9 v8 \ robustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* 9 ]) q0 L7 t" O) m# c G% [% G |
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |