Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 7 N+ J- n9 P" c3 ] Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems8 \8 C s+ H0 w+ G. @& T 数值问题 Solving Linear Equations 线性方程组 9 s5 l% N9 Y9 p Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 : l7 N( K1 R7 U4 O; [. c Constrained and Unconstrained Optimization 最值问题 / z# c! N. |; k5 t Linear Programming 线性规划 % F' p- V, X! N; z2 D3 K4 ]2 ~8 ~ Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 3 n- e" {2 T0 o Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 ) I. f, k# G5 u; K" W Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 3 {/ r1 E9 L5 @9 a& O8 N Searching 查找 Median and Selection 中位数 ; m# S& F7 o! J Generating Permutations 排列生成 Generating Subsets 子集生成 6 U1 ~& P; H% j7 S6 w Generating Partitions 划分生成 ( [; U' y5 K s% P( @ Generating Graphs 图的生成 Calendrical Calculations 日期 1 D* a# k2 f+ B& E% T Job Scheduling 工程安排 6 L$ t( c5 {' d i( |) c Satisfiability 可满足性 & }9 R, e4 }2 k5 W% w Graph Problems -- polynomial 图论-多项式算法 # h9 C- ^" {9 w* I Connected Components 连通分支 0 o4 u: E3 l7 K4 i Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 ( o. u! _* F1 {$ _ Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 / s" Q! K) Z& q. t3 x- W0 w+ e8 Z Matching 匹配 & z; h7 y$ m; P p, I Eulerian Cycle / Chinese Postman Euler回路/中国邮路 7 b# l$ m: x I/ G" \( f# J Edge and Vertex Connectivity 割边/割点 6 l8 I) X) z( e" G Network Flow 网络流 ' E6 c7 \6 P7 `! H Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 - ^4 g0 y8 l! B, K6 L- ]" \& [ Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems -- hard 图论-NP问题 Clique 最大团 ) ]* R/ n$ `* _ Independent Set 独立集 + W; |* j0 g+ r* C3 ^( g Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 # @ {, ~3 |& v Hamiltonian Cycle Hamilton回路 . p8 p/ W. }" `9 S2 w8 ? Graph Partition 图的划分 Vertex Coloring 点染色 & A# F3 [) E. X2 y: `5 M Edge Coloring 边染色 Graph Isomorphism 同构 * ]2 j l( z0 z' N Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 , z% K2 [6 s$ ?6 n Convex Hull 凸包 2 U \7 G* L6 ]: e# C Triangulation 三角剖分 Voronoi Diagrams Voronoi图 Nearest Neighbor Search 最近点对查询 7 W! v, W. v1 T' g6 ?; f- z3 A( J8 Y) p Range Search 范围查询 Point Location 位置查询 " |1 u' A. `0 ]6 q" L' A Intersection Detection 碰撞测试 $ Y' y8 S1 t2 H( t K: R/ { Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 ! O7 B7 k+ y# f9 V. A5 r- ~ Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 # c- E6 f; Z' \9 D! ?2 v Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 / Q: B6 K/ ^: _' ~( E Minkowski Sum Minkowski和 + h- m5 q( M) Q- A Set and String Problems 集合与串的问题 # i$ D: j5 o" I9 f3 T Set Cover 集合覆盖 . u8 N0 S) z: x& w8 U Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 : J+ p' Y8 ?# @1 L, s* ]# C' v Text Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 * o' j. x1 S) e0 B Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 + ^- c3 P& q, ~$ f robustness 鲁棒性 rate of convergence 收敛速度( n& n9 c! s4 k7 [) g ********************************************************************* / |! A( D; @& b7 n3 [& q& N6 ~ |
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |