近似算法的英文

• approximate calculation
• approximation algorithm
• method of approximation
• nearness algorithm

• 近似:    approximate; similar; approa ...
• 算法:    algorithm
• 第三十五章 近似算法:    approximation algorithms
• 近似算:    approximate estimation
• 近似计算法:    approximate calculation method; approximation technique

例句与用法

1. Although most of domination numbers have good applying background , the decision problems corresponding to those are np - complete or np - hard . thus it is interesting to investigate the bounds of those . it is useful to design their algorithm
   虽然许多类的控制数有很好的应用背景，但其相应的判定问题是np完全问题或np困难问题。因而，对于控制数的上下界的精确估计是人们感兴趣的一个问题，它对于设计相应的近似算法具有实际意义。
2. In order to meet the need of flexibility in the logistics network planning , the network constructing algorithm based on the idea of dynamic programming and the approximation algorithm for the shortest path search based on the dynamic programming are also proposed as the basis of above mentioned algorithms
   为了满足物流网络规划的敏捷性要求，作为以上算法的基础，还提出了基于动态规划思想的网络图构建算法和基于动态规划思想的最短路搜索的近似算法。
3. Some heuristics for the problems are present , and their performance guarantee is analyzed by the transform lemma . some present results are improved . in part three , the problem of scheduling n jobs on a single ' batching machine is addressed , and the jobs have release times and due dates
   第三部分研究了单台批处理机器，工件的到达时间不同，以极小化最大延迟时间为目标的分批排序问题1 | r _ j , b | lmax ，论文提出了一些近似算法，给出该了问题相应的最差性能比界。
4. Users of the preliminary edition ( now out of print ) will be interested to note several new chapters on complexity theory : chapter 8 on space complexity ; chapter 9 on provable intractability , and chapter 10 on advanced topics , including approximation algorithms , alternation , interactive proof systems , cryptography , and parallel computing
   早期版本的读者将惊奇的发现新增的有关复杂性理论的章节：第8章，空间复杂性；第9章，不可证明性；第10章，高级话题，包括近似算法，交替，交互推理系统，密码学和并行计算。
5. 2 ) systematically introduced parameter estimation of distributed sources on the base of models , including the maximum likelihood estimate , least squares estimator , dspe , dispare , etc . 3 ) studied four low complexity algorithms : one order approximation , two point sources approximation , traditional beamforming and relax of parameter estimation
   2 ）在模型基础上系统地介绍了已有分布式目标参数估计方法，包括最大似然与最小二乘算法， dspe和dispare算法等。 3 ）研究了四种低复杂度算法：一阶近似算法、两点近似的算法、常规波束形成算法和relax算法，这些算法都是次优算法，但计算量小，具有实用价值。

百科释义

近似算法是计算机科学中算法研究的一个重要方向。所谓“近似”，就是指结果不一定是最优的，但是也在可以承受的范围内，而且可以比精确求解消耗更少的资源。

其他语言

近似算法的法语：Algorithme d'approximation
近似算法的韩语：근사 알고리즘
近似算法的俄语：Аппроксимационный алгоритм