在计算机科学与运筹学,近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题,所以一个求解多项式时间次优解。
Bounter:一个针对大数据集的计数器
Python程序员
2+阅读 · 2017年11月24日
极度梯度提升
平均机器
5+阅读 · 2017年10月30日
最新《高级算法》Advanced Algorithms,176页pdf
专知
2+阅读 · 2020年10月23日
软件工程不等于计算机科学
Python程序员
0+阅读 · 2017年8月23日
NP 完全性理论与近似算法
算法与数据结构
0+阅读 · 2018年6月21日
大数据近似计算方法与系统
THU数据派
3+阅读 · 2019年12月17日
【干货】93页随机近似与强化学习教程分享(附PDF下载)
中国人工智能学会
0+阅读 · 2018年11月29日
参考链接
微信扫码咨询专知VIP会员