第九章 C语言 VB 编程英语单词.doc

编程词汇英汉对照 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 集合配