approximation algorithms中文什么意思

• 第三十五章 近似算法

• approximation:    n. 1.接近；近似。 2.【数学】近似值。 3.概算， ...
• algorithm:    n. 【数学】算法；规则系统；演段。
• algorithms:    算法式
• approximation:    n. 1.接近；近似。 2.【数学】近似值。 3.概算，略计。 successive approximations 逐次近似计算法。 be a very close approximation to 很接近于…。
• approximation approximation:    近似，逼近

例句与用法

1. Up to now , most of the known upper bounds are asymptotic , and there is no polynomial approximation algorithm except , cor planar graphs which have a 2 - approximation algorithm
   由于该问题的难度较大，近年来许多学者致力于研究其多项式可解的情形及上下界的确定。遗憾的是，到目前为止，仍未发现有效算法。
2. For the total tardiness scheduling with precedence constraints , an approximation algorithm with polynomial complexity was presented by transplanting the backward - shift algorithm of the case without precedence constraints
   摘要把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法。
3. We prove that the worst - case ratio of algorithm d is 15 / 13 , which is better than any other approximation algorithm except polynomial time approximation scheme considering with both worst - case ratio and time complexity
   我们证明了对三台机情形，算法d的最坏情况界为15 13 ，该算法的最坏情况界和时间复杂性优于除近似方案以外的已有近似算法。
4. It is important to find a precise and fast algorithm for solar radiative transfer in the atmosphere . in this paper , we present , based on stamnes " s discrete - ordinate - method , an analytical four - stream approximation algorithm
   我们在knutstamnes的离散纵标法( 1988 )的基础之上，提出了一种辐射传输四流近似计算方法，并且该算法可以得到一个解析解。
5. In the rest of the thesis , we study approximation algorithms with their worst - case analysis for four different combinatorial optimization problems . in chapter 2 , we consider the optimization versions of the 3 - partitioning and the kernel 3 - partitioning problems
   在第二章至第五章中，我们分别研究了四个组合优化问题的近似算法，并给出了它们的性能分析。

其他语言

approximation algorithms 뜻：근사 알고리즘
approximation algorithms перевод：Аппроксимационные алгоритмы