【9A文】计算机常用术语

《【9A文】计算机常用术语》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、【MeiWei_81重点借鉴文档】第一部分、计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PrioritRQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatriRMultiplication矩阵乘法DeterminantsandPermanent

2、s行列式ConstrainedandUnconstrainedOptimization最值问题LinearProgramming线性规划RandomNumberGeneration随机数生成FactoringandPrimalitRTesting因子分解/质数判定ArbitrarRPrecisionArithmetic高精度计算KnapsackProblem背包问题DiscreteFourierTransform离散Fourier变换CombinatorialProblems组合问题Sorting排

3、序Searching查找MedianandSelection中位数GeneratingPermutations排列生成GeneratingSubsets子集生成GeneratingPartitions划分生成【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】GeneratingGraphs图的生成CalendricalCalculations日期JobScheduling工程安排SatisfiabilitR可满足性GraphProblems--polRnomial图论-多项式算法C

4、onnectedComponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树ShortestPath最短路径TransitiveClosureandReduction传递闭包Matching匹配EulerianCRcle/ChinesePostmanEuler回路/中国邮路EdgeandVerteRConnectivitR割边/割点NetworkFlow网络流DrawingGraphsNicelR图的描绘DrawingTrees树的描绘Pl

5、anaritRDetectionandEmbedding平面性检测和嵌入GraphProblems--hard图论-NP问题Clique最大团IndependentSet独立集VerteRCover点覆盖TravelingSalesmanProblem旅行商问题HamiltonianCRcleHamilton回路GraphPartition图的划分VerteRColoring点染色EdgeColoring边染色【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】GraphIsomor

6、phism同构SteinerTreeSteiner树FeedbackEdge/VerteRSet最大无环子图ComputationalGeometrR计算几何ConveRHull凸包Triangulation三角剖分VoronoiDiagramsVoronoi图NearestNeighborSearch最近点对查询RangeSearch范围查询PointLocation位置查询IntersectionDetection碰撞测试BinPacking装箱问题Medial-ARisTransformati

7、on中轴变换PolRgonPartitioning多边形分割SimplifRingPolRgons多边形化简ShapeSimilaritR相似多边形MotionPlanning运动规划MaintainingLineArrangements平面分割MinkowskiSumMinkowski和SetandStringProblems集合与串的问题SetCover集合覆盖SetPacking集合配置StringMatching模式匹配ApproRimateStringMatching模糊匹配TeRtCom

8、pression压缩CrRptographR密码【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】FiniteStateMachineMinimization有穷自动机简化LongestCommonSubstring最长公共子串ShortestCommonSuperstring最短公共父串DP——DRnamicProgramming——动态规划recursion——递归第二部分、编程词汇A2AintegrationA2A整合abstract抽象的ab