- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法课笔记系列（九）——近似算法（Part1）
这一周的内容是近似算法(Approximation Algorithm)。对于许多的问题的算法，我们通常目标在于设计一个可以在多项式时间内运行的算法。然而，上一节的NP问题告诉我们这样的算法不一定存在。近似算法其实是针对NP难问题的一种退让，对于许多P不等于NP的最优化问题，无法在多项式时间内找到最优解。因此，如果可以只求一个我们可以接受的解，而不是非要最优解，那么可能存在一个多项式时间的算法
2016-06-01 17:11:33
29418
7
MNIST数据集的gist特征提取
这些天处理图像检索的一些benchmark数据集，今天处理了MNIST数据集，并对其进行了特征的提取。我的方法可能不一定是最优，但是按照这样的步骤来做，得到了我最后想要的特征数据结果。需要的朋友可以参考下。最后的生成文件太大，因此放在http://pan.baidu.com/s/1gdQP3Ab。
2016-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人