![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
文章平均质量分 70
0warning
这个作者很懒,什么都没留下…
展开
-
动态规划——图像压缩
动态规划——“深谋远虑,以空间换时间”。动态规划问题是算法学习中最头痛的问题之一,但它却也是求解最优化问题的最佳方法。其关键也是最难理解的莫过于寻找问题的重叠子问题。下面以图像压缩问题为例浅析动态规划算法在图像压缩中的应用,其关键在于如何通过对灰度序列的分段寻找最优存储结构。 问题:在计算机中常用像素点灰度值序列{P1,P2, … ,Pn}表示图像。其中整数Pi,1<=i<=n,表示像素点i的灰度值原创 2016-05-03 20:35:11 · 12215 阅读 · 3 评论 -
分治法——最接近点问题
问题情境:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。算法设计:将S进行拆分,分为2部分求最近点对。算法每次选择一条垂线L,将S拆分左右两部分为SL和SR,L一般取点集S中所有点的中间点的x坐标来划分,这样可以保证SL和SR中的点数目各为n/2,否则以其他方式划分S,有可能导致SL和SR中点数目一个原创 2016-05-03 20:49:15 · 1077 阅读 · 0 评论