精品文档
精品文档
PAGE
精品文档
精心整理
第一部分、计算机算法常用术语中英对照
DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatrixMultiplication矩阵乘法DeterminantsandPermanents行列式
ConstrainedandUnconstrainedOptimization最值问题LinearProgramming线性规划饈璣瀧愤塹橈痈阐啸习駛礦辘铤绐。
RandomNumberGeneration随机数生成FactoringandPrimalityTesting因子分解ArbitraryPrecisionArithmetic高精度计算廟郑頻躊歸间粪闫汤帮軺谰为鹆鉤。
/质数判定
KnapsackProblem背包问题DiscreteFourierTransform离散Fourier变换缈铲賊饽奐览苋抠樅钍睾携魴莸躦。
CombinatorialProblems
组合问题
Sorting排序
Searching查找
MedianandSelection
中位数
GeneratingPermutations
排列生成
GeneratingSubsets
子集生成
GeneratingPartitions
划分生成
GeneratingGraphs图的生成
CalendricalCalculations
日期
JobScheduling工程安排
Satisfiability可满足性
GraphProblems--polynomial图论-多项式算法ConnectedComponents连通分支TopologicalSorting拓扑排序MinimumSpanningTree最小生成树ShortestPath最短路径TransitiveClosureandReduction传递闭包Matching匹配EulerianCycle/ChinesePostmanEuler回路/中国邮路EdgeandVertexConnectivity割边/割点NetworkFlow网络流DrawingGraphsNicely图的描绘DrawingTrees树的描绘PlanarityDetectionandEmbedding平面性检测和嵌入GraphProblems--hard图论-NP问题Clique最大团濺钿鲵鎪图挛獰緋魯还鐵蜗宪謅錛。
精心整理
IndependentSet
独立集
VertexCover
点覆盖
TravelingSalesmanProblem旅行商问题
HamiltonianCycleHamilton
回路
GraphPartition
图的划分
VertexColoring
点染色
EdgeColoring边染色
GraphIsomorphism
同构
SteinerTreeSteiner树
FeedbackEdge/VertexSet
最大无环子图
ComputationalGeometry
计算几何
ConvexHull
凸包
Triangulation
三角剖分
VoronoiDiagramsVoronoi
图
NearestNeighborSearch
最近点对查询
RangeSearch范围查询
PointLocation位置查询
IntersectionDetection
碰撞测试
BinPacking
装箱问题
Medial-AxisTransformation
中轴变换
PolygonPartitioning
多边形分割
SimplifyingPolygons
多边形化简
ShapeSimilarity
相似多边形
MotionPlanning
运动规划
MaintainingLineArrangements平面分割MinkowskiSumMinkowski和SetandStringProblems集合与串的问题SetCover集合覆盖SetPacking集合配置StringMatching模式匹配ApproximateStringMatching模糊匹配TextCompression压缩Cryptography密码FiniteStateMachineMinimization有穷自动机简化LongestCommonSubstr