Data Structures 基本数据结构 Dictionaries 字典 , X$ N: w6 F8 T- K) X Priority Queues 堆 , W, E8 M3 W7 w5 b3 p- ?* T4 m Graph Data Structures 图 Set Data Structures 集合 2 H2 |4 J; v, k, Y6 E2 D4 B2 N$ H Kd-Trees 线段树 4 e8 J3 w5 o7 i* k! m Numerical Problems 数值问题 , t# _* g4 H0 u, o Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 , ^% a/ C0 \! E, d `% g Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 Linear Programming 线性规划 6 h7 F( E' u4 j Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 % ], R2 c/ m& B5 X, X( {- C Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 / H& U# w9 ~) i3 W Combinatorial Problems 组合问题 Sorting 排序 0 ^; c" i( W( x Searching 查找 4 V; ^4 D# T2 I Median and Selection 中位数 Generating Permutations 排列生成 Generating Subsets 子集生成 : B& x# G1 S. T ~ Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 ! k; h7 v' |7 r9 ?4 {; q Satisfiability 可满足性 & t: a3 W5 D) P Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 / D+ E) {/ Y4 m w Shortest Path 最短路径 & a4 p3 L8 k1 C Transitive Closure and Reduction 传递闭包 ( q9 |' \- s+ }; g; q4 y; Z Matching 匹配 ' `* y% Y% C9 B5 J! B Eulerian Cycle / Chinese Postman Euler回路/中国邮路 : ]- j: U6 `" d# `1 T Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 - z) U; N7 e+ r& k. o Drawing Graphs Nicely 图的描绘 ( V; J% t& O/ X6 @, t Drawing Trees 树的描绘 8 f! H) g2 l7 u- \$ l Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 + g7 a$ o+ h0 I/ S' ^, a' k) z Clique 最大团 Independent Set 独立集 Vertex Cover 点覆盖 - O& n7 Y1 n! z& g7 b. m% w Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 ; ?, G( R( [+ E0 J7 N3 M Vertex Coloring 点染色 Edge Coloring 边染色 ! C5 P6 X, `$ c5 M Graph Isomorphism 同构 Steiner Tree Steiner树 0 s: Y( B' U! A2 q Feedback Edge/Vertex Set 最大无环子图 ( H) K8 y- X3 |# t+ f3 J Computational Geometry 计算几何 4 u6 ?/ ^! d! t6 v: | Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 1 q" @3 O: ?* R2 K% n Y9 q Nearest Neighbor Search 最近点对查询 $ c' E z/ |0 g; O. L! c Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 ( w" r' D Z5 J0 f" [7 W, y1 a Polygon Partitioning 多边形分割 , W+ z, k; n$ H3 K& o* R# R Simplifying Polygons 多边形化简 # l! }" S! y1 a' A8 K4 b/ m7 { Shape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 9 o0 I5 o# _& W4 d) y* o( j( M Minkowski Sum Minkowski和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 Y! D* `' b U X- C Set Packing 集合配置 . n! d% O5 u! W: A. a String Matching 模式匹配 ( Y' u9 A9 b; K8 D/ c; `; F Approximate String Matching 模糊匹配 _1 }2 X5 o5 {" \7 P5 k Text Compression 压缩 Cryptography 密码 * T+ c0 e3 t5 j7 S/ x8 q0 U Finite State Machine Minimization 有穷自动机简化 / \- E. w3 }2 v4 z6 d, L2 } Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 9 y7 X! q+ w- q/ d$ { robustness 鲁棒性 rate of convergence 收敛速度" [* u6 O+ {5 A. a/ u) f ********************************************************************* % @. E" P: H- _% m) s @' {( u |
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |