go top

approximation algorithm

  • 近似算法

网络释义专业释义英英释义

  近似算法

近似算法(Approximation Algorithms): 我们可以设计这样 的算法,在任何情况下,它都可以在可行的时间内,求得 一个近似最优的解其目标函数值与最优解的目标函数值相...

基于2536个网页-相关网页

  近似演算法

...问题, 都是NP-Complete 的问题, 而解决一个NP-Complete 的问题的方法 不外乎寻求一个「近似演算法approximation algorithm) , 以寻求其最小值的近似 值; 或加上一些限制条件, 使之成为P 的问题, 以便寻求其实际解。

基于10个网页-相关网页

短语

successive approximation algorithm [数] 逐次逼近算法 ; 逐步逼近算法

rational approximation algorithm 有理逼近算法

saddle point approximation algorithm 鞍点逼近算法

an approximation algorithm 近似算法

local approximation algorithm 局部近似算法

Padé approximation algorithm Padé逼近算法

Outer approximation algorithm 外逼近算法

mutual approximation algorithm 相互逼近算法

greedy approximation algorithm 贪婪逼近算法

 更多收起网络短语
  • 近似算法 - 引用次数:58

    This thesis proposes a randomized approximation algorithm for the Set Cover problem.

    3.提出了集合覆盖问题的一种随机近似算法

    参考来源 - 若干组合优化问题的算法研究
    近似演算法
  • 近似算法 - 引用次数:13

    参考来源 - 无线传感器网络配置问题研究
    逼近算法
  • 逼近算法 - 引用次数:4

    In order to resolve the problem of preferring hydraulic pressure curves, the stochastic approximation algorithm with randomly varying truncation has been studied. It makes the algorithm suitable for our problem to apply the concept of variable force applying work.

    为解决压力曲线的优选问题,研究了变界截尾的随机逼近算法,通过引入变力做功概念解决了算法的适用性问题。

    参考来源 - 基于压力曲线分析的一万吨水压机模锻过程质量控制系统研究

·2,447,543篇论文数据,部分数据来源于NoteExpress

Approximation algorithm

  • abstract: 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.

以上来源于: WordNet

双语例句

  • It is given an approximation algorithm for the problem.

    本文给出问题一个近似算法

    youdao

  • A new fast polygonal approximation algorithm is presented.

    提出一种新的多边形逼近算法。

    youdao

  • First, an approximation algorithm for self-tuning regulator is suggested.

    首先提出自校正调节器的一种近似算法

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定