approximation algorithm的意思|示意
近似算法
approximation algorithm的用法详解
英语单词approximation algorithm是经过算法处理的数值近似解的一种数学建模技术,在计算机科学和运筹学中得到广泛应用,是求解运筹学问题的一种常用方法。它可以说是一种快速解决复杂运筹学问题的算法,它可以在可接受的计算复杂度和时间内获得近似解。
approximation algorithm可以用来解决一些复杂的运筹学问题,如最优化问题、最小生成树问题、多项式计算问题等。它既可以快速求解算法,又可以满足最优解的精度要求,可以在有限时间内求出近似解。
approximation algorithm常用于几何计算。几何计算的复杂运筹学问题,如最近点对问题、凸包问题、三角剖分问题、最大几何问题等,都可以用approximation algorithm来解决,因此它在几何计算中得到了广泛应用。
approximation algorithm可以用于信号处理。它可以用来模拟现实中的模型,并给出相应的解决方案,可以用于传输和处理信号,比如调节声音的音调、对语音进行处理等。
总之,approximation algorithm是一种有效的用于求解复杂运筹学问题的算法,可以在可接受的计算复杂度和较低的时间内获得近似解。常见的应用有几何计算和信号处理。
approximation algorithm相关短语
1、 successive approximation algorithm 逐次逼近算法,逐步逼近算法
2、 rational approximation algorithm 有理逼近算法
3、 saddle point approximation algorithm 鞍点逼近算法
4、 an approximation algorithm 近似算法
5、 Padé approximation algorithm Padé逼近算法
6、 local approximation algorithm 局部近似算法
7、 Outer approximation algorithm 外逼近算法
8、 mutual approximation algorithm 相互逼近算法
9、 greedy approximation algorithm 贪婪逼近算法
approximation algorithm相关例句
We propose a novel heuristic approximation algorithm and our algorithm is constant approximation algorithm.
因此,我们提出了一种近似度为常数的启发式的近似算法.
互联网
An approximation algorithm to find a minimum height for two - dimensional strip rectangular packing problem is presented.
提出了利用近似算法求解二 维 矩形装箱问题的最小高度的一种方法.
互联网
The results indicate that approximation algorithm is convenient and reliable to the engineering applications.
计算结果表明,效果良好,且便于工程实际应用.
互联网