Data Structures 基本数据结构 Dictionaries 字典 1 \8 D3 M. m$ N" | Priority Queues 堆 Graph Data Structures 图 " h8 V: @! v* ?+ v% T3 F Set Data Structures 集合 . ^, n& z8 _% X) y" y, J Kd-Trees 线段树 Numerical Problems+ l* }. i3 @& N3 G1 \ 数值问题 Solving Linear Equations 线性方程组 ! l; ` \" H! q& U, }5 p7 \% o Bandwidth Reduction 带宽压缩 - q4 p6 a. c3 a" y6 \2 ` Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 Random 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 组合问题 Sorting 排序 Searching 查找 A/ N% V' T$ A) t. A- ]9 v, n Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 ' b, d) q/ u* ]) f+ u* I Generating Graphs 图的生成 * X% `0 E! f' s0 B w Calendrical Calculations 日期 Job Scheduling 工程安排 ^% R& W# O& W6 Q Satisfiability 可满足性 4 Q( z- z9 j4 P/ s" u7 }9 x Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 * P1 a1 V) C- r9 Y# P% x) r Topological Sorting 拓扑排序 Minimum 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 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 2 `( Q' C( K( ?" U2 f: n Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 / W0 V: |8 [, ^- C Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 1 B1 z9 }( k9 l& f" b Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 0 e J: d( k2 }" a" O8 F Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 - D$ a2 H. i1 R/ w+ d5 M Vertex Coloring 点染色 Edge Coloring 边染色 6 H6 f" E, W6 B# H) k" K$ I( z Graph Isomorphism 同构 & m3 ^- |; i/ p5 f8 q" u Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 ) i- z4 C+ Q B5 O- x Computational Geometry 计算几何 9 t! R% n7 g6 V Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 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 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 ( |1 K2 \( a. w Y$ U* [$ Z3 { Motion Planning 运动规划 $ B$ N2 j/ ~: f, B Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 Set 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 模糊匹配 Text 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 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest 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 ********************************************************************* |
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |