Data Structures 基本数据结构 & j S R, ~% o4 y8 @5 M: K& h Dictionaries 字典 Priority Queues 堆 & A( ^. v6 d+ q* m! T% S Graph Data Structures 图 " F4 U& d& U3 @ E, f% {+ ] Set Data Structures 集合 # l; y0 _1 ]5 H2 r" E4 j3 e E Kd-Trees 线段树 " U. u) b$ p" y8 o% S" o Numerical Problems. r+ L$ ~: s0 e 数值问题 Solving Linear Equations 线性方程组 4 c6 n. u; x: G( ~# {+ K! j Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrained Optimization 最值问题 8 ?/ o! a. Y: l; Y Linear Programming 线性规划 8 Q- x' I! R3 C# V- h+ x Random Number Generation 随机数生成 ! G8 B5 n1 A+ t) C Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 & h }9 ]( W: d2 k g1 W& o4 l: ] Median and Selection 中位数 * j. ?' z9 }% o Generating Permutations 排列生成 Generating Subsets 子集生成 ; o4 \2 }$ w! d3 l+ R; Q Generating Partitions 划分生成 Generating Graphs 图的生成 * F1 x/ y; }: h Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems -- polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 6 U9 r+ {& t* b* U6 G Minimum Spanning Tree 最小生成树 Shortest Path 最短路径 Transitive Closure and Reduction 传递闭包 " D/ H6 [. K" \0 l4 W* D Matching 匹配 - h7 T# {. g2 }( i7 m Eulerian Cycle / Chinese Postman Euler回路/中国邮路 ; [8 s, N3 T: z" g! R1 p Edge and Vertex Connectivity 割边/割点 " s% L( l# T. W$ X5 M5 ~: z Network Flow 网络流 # {$ g4 I# D' B0 r8 r+ | Drawing Graphs Nicely 图的描绘 9 D2 m1 _: j/ f F- i1 E Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Z; E. R( O' T5 i9 O9 p! X Graph Problems -- hard 图论-NP问题 Clique 最大团 Independent Set 独立集 , r6 K7 F! Q4 z( W E" [" N Vertex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 : |. s) f1 ?8 z4 ~9 M' [3 X" C0 O Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 2 U& ?: O: n- e2 _6 m Vertex Coloring 点染色 ; \. s3 E' F% E/ q7 g5 C Edge Coloring 边染色 8 D, p5 L8 I# ^# A( k5 Y" `( g Graph Isomorphism 同构 Steiner Tree Steiner树 6 \- q4 y8 R1 `6 O) Y Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 2 t/ P6 a! A1 f; N Convex Hull 凸包 0 i5 v8 t7 n$ a+ B Triangulation 三角剖分 Voronoi Diagrams Voronoi图 3 z3 h% h K1 S Nearest Neighbor Search 最近点对查询 Range Search 范围查询 ' c/ \- u$ A, Z: ]: ? Point Location 位置查询 2 }7 n3 ~. ]9 w8 h: t Intersection Detection 碰撞测试 Bin Packing 装箱问题 2 B6 f4 J6 A4 `+ T( ^" g4 r9 M- v Medial-Axis Transformation 中轴变换 . r0 Z4 } q) E5 R/ Z6 ^ Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 0 _8 N0 u. G" M. O4 v1 O Shape Similarity 相似多边形 Motion Planning 运动规划 5 A" P/ ~7 }, g* Z Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowski和 ~7 W) `+ e- s7 t7 [& } Set and String Problems 集合与串的问题 9 f x3 b M1 |! d9 ^6 W Set Cover 集合覆盖 * `1 ^& d! { G, i5 t- e Set Packing 集合配置 : } s, b1 h: f4 A9 I' X$ \& c String Matching 模式匹配 . i$ ^0 S: l: n9 b0 Y( _" z Approximate String Matching 模糊匹配 " `# K2 @* ~% [. A! |: n Text Compression 压缩 Cryptography 密码 $ T3 C* M/ T9 w' ^, C. {* u Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 robustness 鲁棒性 rate of convergence 收敛速度 ********************************************************************* , h0 s( p- C8 \ |
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |