美国数学建模专业词汇

《美国数学建模专业词汇》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatrixMultiplication矩阵乘法DeterminantsandPermanents行列式ConstrainedandUnconstrainedOptimization最值问题LinearProgramming

2、线性规划RandomNumberGeneration随机数生成FactoringandPrimalityTesting因子分解/质数判定ArbitraryPrecisionArithmetic高精度计算KnapsackProblem背包问题DiscreteFourierTransform离散Fourier变换CombinatorialProblems组合问题Sorting排序Searching查找MedianandSelection中位数GeneratingPermutations排列生成GeneratingSubsets子集生成GeneratingPar

3、titions划分生成GeneratingGraphs图的生成CalendricalCalculations日期JobScheduling工程安排Satisfiability可满足性GraphProblems--polynomial图论-多项式算法ConnectedComponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树ShortestPath最短路径TransitiveClosureandReduction传递闭包Matching匹配EulerianCycle/ChinesePostmanE

4、uler回路/中国邮路EdgeandVertexConnectivity割边/割点NetworkFlow网络流DrawingGraphsNicely图的描绘DrawingTrees树的描绘PlanarityDetectionandEmbedding平面性检测和嵌入GraphProblems--hard图论-NP问题Clique最大团IndependentSet独立集VertexCover点覆盖TravelingSalesmanProblem旅行商问题HamiltonianCycleHamilton回路GraphPartition图的划分VertexColo

5、ring点染色EdgeColoring边染色GraphIsomorphism同构SteinerTreeSteiner树FeedbackEdge/VertexSet最大无环子图ComputationalGeometry计算几何ConvexHull凸包Triangulation三角剖分VoronoiDiagramsVoronoi图NearestNeighborSearch最近点对查询RangeSearch范围查询PointLocation位置查询IntersectionDetection碰撞测试BinPacking装箱问题Medial-AxisTransfor

6、mation中轴变换PolygonPartitioning多边形分割SimplifyingPolygons多边形化简ShapeSimilarity相似多边形MotionPlanning运动规划MaintainingLineArrangements平面分割MinkowskiSumMinkowski和SetandStringProblems集合与串的问题SetCover集合覆盖SetPacking集合配置StringMatching模式匹配ApproximateStringMatching模糊匹配TextCompression压缩Cryptography密码F

7、initeStateMachineMinimization有穷自动机简化LongestCommonSubstring最长公共子串ShortestCommonSuperstring最短公共父串robustness鲁棒性rateofconvergence收敛速度数据结构方面数据结构基本英语词汇数据抽象dataabstraction数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结

8、构linearstructure非线性结构nonlinearstr