算法
cfc1243570631
这个作者很懒,什么都没留下…
展开
-
求最小树的Kruskal算法
该算法就是贪心算法,基本思想就是从图G(有n个顶点)的边集中选取n-1条权值尽量小的边,并且不构成回路。有一个图G,该图的边集用E表示Step1:把图的边集按权值的大小进行排列(e1,e2,e3 ........),并且置S=ф,i=0,j=1 (S代表点集)Step2:若|S|=i=n-1,则停止,这时G[S] = T即为所求;否则,转向Step3Step3:若G[ S U {e原创 2013-11-26 00:22:50 · 5460 阅读 · 3 评论 -
高斯模糊的算法
http://www.ruanyifeng.com/blog/2012/11/gaussian_blur.html转载 2014-04-25 17:00:42 · 633 阅读 · 0 评论 -
RGB与YCbCr颜色空间的互相转换公式
Y:明亮度(Luminance或Luma),也就是灰阶值。“亮度”是透过RGB输入信号来建立的,方法是将RGB信号的特定部分叠加到一起。Cb:反映的是RGB输入信号蓝色部分与RGB信号亮度值之间的差异。Cr:反映了RGB输入信号红色部分与RGB信号亮度值之间的差异。在以下两个公式中RGB和YCbCr各分量的值的范围均为0-255。RGB转换为YCbC转载 2016-10-25 10:41:43 · 5907 阅读 · 0 评论