搜索关键字：近似比算法，搜索到1个结果！码迷,mamicode.com！

高性能算法与固定近似比算法

以前做研究写论文，总爱用高性能这一词来形容所提的算法，有点王婆卖瓜的感觉。当然，所研究的算法的性能是不错的，但是否是高性能，自己不敢说一定。最近翻读Vazirani的《Approximate Algorithms》一书，仔细重读了他的前言，发现他给出了高性能算法的一个定义，即高性能算法的解与最有解的误差只有2%或5%。2%的误差要求可能有点高，但5%应该还是不错的。如果以此为衡量，先前所做的算法少...

分类：编程语言时间：2014-11-02 16:35:42 阅读次数：176

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)