電腦英語詞彙--演算法

標籤：拓撲   英語   mini   and   傳遞   component   job   ansi   公用子串   

演算法常用術語中英對照
Data Structures 基本資料結構
Dictionaries 字典
PriorityQueues 堆
Graph Data Structures 圖
Set Data Structures 集合
Kd-Trees 線段樹
Numerical Problems 數值問題
Solving LinearEquations 線性方程組
Bandwidth Reduction 頻寬壓縮
Matrix Multiplication 矩陣乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值問題
LinearProgramming 線性規劃
Random NumberGeneration 隨機數產生
Factoring and PrimalityTesting 因子分解/質數判定
ArbitraryPrecisionArithmetic 高精度計算
Knapsack Problem 背包問題
Discrete FourierTransform 離散 Fourier 變換
Combinatorial Problems 組合問題
Sorting 排序
Searching 尋找
Median and Selection 中位元
Generating Permutations 排列產生
Generating Subsets 子集產生
Generating Partitions 劃分產生
Generating Graphs 圖的產生
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可滿足性
Graph Problems-- polynomial 圖論-多項式演算法
Connected Components 連通分支
Topological Sorting 拓撲排序
Minimum Spanning Tree 最小產生樹
Shortest Path 最短路徑
Transitive Closure and Reduction 傳遞閉包
Matching 匹配
EulerianCycle / Chinese PostmanEuler 迴路/中國郵路
Edge and Vertex Connectivity 割邊/割點
Network Flow 網路流
Drawing Graphs Nicely 圖的描繪
Drawing Trees 樹的描繪
PlanarityDetectionand Embedding 平面性檢測和嵌入
Graph Problems-- hard 圖論-NP 問題
Clique 最大團
Independent Set 獨立集
Vertex Cover 點覆蓋
Traveling SalesmanProblem 旅行商問題
Hamiltonian Cycle Hamilton 迴路
Graph Partition 圖的劃分
Vertex Coloring 點染色
Edge Coloring 邊染色
Graph Isomorphism 同構
SteinerTree Steiner 樹
Feedback Edge/Vertex Set 最大無環子圖
Computational Geometry 計算幾何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi DiagramsVoronoi 圖
Nearest NeighborSearch 最近點對查詢
Range Search 範圍查詢
Point Location 位置查詢
IntersectionDetection 碰撞測試
BinPacking 裝箱問題
Medial-AxisTransformation 中軸變換
Polygon Partitioning 多邊形分割
Simplifying Polygons 多邊形化簡
Shape Similarity 相似多邊形
Motion Planning 運動規劃
Maintaining LineArrangements 平面分割
Minkowski Sum Minkowski 和
Set and String Problems 集合與串的問題
Set Cover 集合覆蓋
Set Packing 集合配置
String Matching 模式比對
Approximate String Matching 模糊比對
Text Compression 壓縮
Cryptography 密碼
Finite State Machine Minimization 有窮自動機簡化
Longest CommonSubstring 最長公用子串
Shortest CommonSuperstring 最短公用父串
DP——Dynamic Programming——動態規劃
recursion ——遞迴

電腦英語詞彙--演算法