在线词典
在线词典，是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义，查询效率高、结果丰富，包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等，是外语学习者必备的在线查词工具。
输入要查询的单词：
approximation algorithm
查词链接：
https://www.dute.org/dict/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.
网络释义
近似算法
近似算法(Approximation Algorithms): 我们可以设计这样 的算法，在任何情况下，它都可以在可行的时间内，求得 一个近似最优的解其目标函数值与最优解的目标函数值相...
近似演算法
...问题， 都是NP-Complete 的问题， 而解决一个NP-Complete 的问题的方法 不外乎寻求一个「近似演算法（approximation algorithm） ， 以寻求其最小值的近似 值； 或加上一些限制条件， 使之成为P 的问题， 以便寻求其实际解。
常用短语
更多常用短语正在查询...
{error}
你是不是想查找：
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接：
{link}复制链接{phones}
{text}：[{value}]{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词： {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}