ONOFF
划词翻译
导航
建议反馈
词典App

approximation algorithm中文是什么意思

  • 近似算法

"查查词典"手机版

千万人都在用的超大词汇词典翻译APP

  • 例句与用法
  • 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难的问题。
  • 更多例句:  1  2  3  4
  • 百科解释
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是什么意思,怎么用汉语翻译approximation algorithm,approximation algorithm的中文意思,approximation algorithm的中文approximation algorithm in Chineseapproximation algorithm的中文approximation algorithm怎么读,发音,例句,用法和解释由查查在线词典提供,版权所有违者必究。
Last modified time:Mon, 18 Aug 2025 00:29:56 GMT

说出您的建议或使用心得