approximation algorithm中文什么意思

近似算法

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

下载手机词典可随时随地查词查翻译

例句与用法

更多例句：上一页

An approximation algorithm a2 - 1 with absolute performance ratio 3 / 4 is proposed and the asymptotic performance ratio of a2 - 1 applied to the problem in which machines require prepare times is 2 / 3 . another problem is two parallel machines scheduling to maximize the number of just in time jobs . for this problem we give a polynomial time optional algorithm in the case early penalty is larger or equal to late penalty , and it is proofed to be np - had when early penalty is less than late penalty
第二章所讨论的另一个问题是带提前和延误惩罚的两台机排序极大化justintime完工工件数问题，当提前惩罚大于或等于延误惩罚时，本文提出了该问题的一个多项式时间最优算法a _ ( 2 - 2 ) ，从而证明了该问题是一个p问题，当提前惩罚小于延误惩罚时，我们证明了该问题是一个np难的问题。

In computer science and operations research, approximation algorithms are algorithms used to find approximate solutions to optimization problems. Approximation algorithms are often associated with NP-hard problems; since it is unlikely that there can ever be efficient polynomial-time exact algorithms solving NP-hard problems, one settles for polynomial-time sub-optimal solutions.

详细百科解释

其他语言

approximation algorithmとは意味

approximation algorithm meaning

approximation algorithm 뜻

approximation algorithm перевод

相邻词汇

桌面版繁體版 English

approximation algorithm中文什么意思

例句与用法

百科释义

相关词汇

其他语言

相邻词汇

相关阅读