算法常用術語中英對照

算法常用術語中英對照 


Data Structures 基本數據結構 
Dictionaries 字典 
Priority Queues 堆 
Graph Data Structures 圖 
Set Data Structures 集合 
Kd-Trees 線段樹 
Numerical Problems 數值問題 
Solving Linear Equations 線性方程組 
Bandwidth Reduction 帶寬壓縮 
Matrix Multiplication 矩陣乘法 
Determinants and Permanents 行列式 
Constrained and Unconstrained Optimization 最值問題 
Linear Programming 線性規劃 
Random Number Generation 隨機數生成 
Factoring and Primality Testing 因子分解/質數判定 
Arbitrary Precision Arithmetic 高精度計算 
Knapsack Problem 背包問題 
Discrete Fourier Transform 離散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 匹配 
Eulerian Cycle / Chinese Postman Euler回路/中國郵路 
Edge and Vertex Connectivity 割邊/割點 
Network Flow 網絡流 
Drawing Graphs Nicely 圖的描繪 
Drawing Trees 樹的描繪 
Planarity Detection and Embedding 平面性檢測和嵌入 
Graph Problems -- hard 圖論-NP問題 
Clique 最大團 
Independent Set 獨立集 
Vertex Cover 點覆蓋 
Traveling Salesman Problem 旅行商問題 
Hamiltonian Cycle Hamilton回路 
Graph Partition 圖的劃分 
Vertex Coloring 點染色 
Edge Coloring 邊染色 
Graph Isomorphism 同構 
Steiner Tree Steiner樹 
Feedback Edge/Vertex Set 最大無環子圖 
Computational Geometry 計算幾何 
Convex Hull 凸包 
Triangulation 三角剖分 
Voronoi Diagrams Voronoi圖 
Nearest Neighbor Search 最近點對查詢 
Range Search 范圍查詢 
Point Location 位置查詢 
Intersection Detection 碰撞測試 
Bin Packing 裝箱問題 
Medial-Axis Transformation 中軸變換 
Polygon Partitioning 多邊形分割 
Simplifying Polygons 多邊形化簡 
Shape Similarity 相似多邊形 
Motion Planning 運動規劃 
Maintaining Line Arrangements 平面分割 
Minkowski Sum Minkowski和 
Set and String Problems 集合與串的問題 
Set Cover 集合覆蓋 
Set Packing 集合配置 
String Matching 模式匹配 
Approximate String Matching 模糊匹配 
Text Compression 壓縮 
Cryptography 密碼 
Finite State Machine Minimization 有窮自動機簡化 
Longest Common Substring 最長公共子串 
Shortest Common Superstring 最短公共父串 
robustness 魯棒性
rate of convergence 收斂速度