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

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

ID:39985044

大小:83.14 KB

页数:93页

时间:2019-07-16

【9A文】计算机常用术语_第1页
【9A文】计算机常用术语_第2页
【9A文】计算机常用术语_第3页
【9A文】计算机常用术语_第4页
【9A文】计算机常用术语_第5页
资源描述:

《【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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。