先抛开上面的二次规划问题,先来看看存在等式约束的极值问题求法,比如下面的最优化问题: 目标函数是f(w),下面是等式约束。通常解法是引入拉格朗日算子,这里使用来表示算子,得到拉格朗日公式为 L是等式约束的个数。 然后分别对w和求偏导,使得偏导数等于0,然后解出w和。至于为什么引入拉格朗日算子可以求出 ...
分类:
其他好文 时间:
2016-05-20 11:13:46
阅读次数:
175
一,基本概念 众数 出现次数最多的 均值 推论统计,用样本来推论总体,样本是总体的子集 方法:多练习,多找实例 二,平均数平均数:均值、中位数、众数 加权平均数,一样是总数/个数。如1出现4次,2出现6次,3出现1次。加权平均=1*4+2*6+3=19 中位数对极值不敏感,1 2 3 4 99 中位 ...
分类:
其他好文 时间:
2016-05-20 06:15:21
阅读次数:
440
随机生成一个有10个元素的数组,并找出极值。 ...
分类:
编程语言 时间:
2016-05-13 23:25:33
阅读次数:
473
LMS算法,即为最小均方差,求的是误差的平方和最小。 利用梯度下降,所谓的梯度下降,本质上就是利用导数的性质来求极值点的位置,导数在这个的附近,一边是大于零,一边又是小于零的,如此而已。。。 而这个里,导数的正负性,是依靠误差的正负来决定的,懒得多说,大致如图: ...
分类:
编程语言 时间:
2016-05-13 09:24:01
阅读次数:
373
堆排序是一种常见的排序算法,其时间复杂度为O(logN),重要思想为建堆取极值,根据需求进行排序,如下图:值得思考的是,二次建堆的过程中,实际上是没有必要将所有元素都进行下调,只需要将根进行下调:实现代码如下:template<classT>//建立仿函数模板满足排序需求
str..
分类:
编程语言 时间:
2016-05-11 20:14:18
阅读次数:
196
1.以寻找极点为基础,参考半径根据终止条件(质心是否改变)进行动态的改变,如不变并且还存在至少3个以上的极点,就需增大参考半径,以使因为参考半径太小而被丢弃的正确极点,重新处于有效状态。 2.当出现凹进去的区域时,可以通过圆形度增大和极值点变少两个条件,有效的去除凹进去的那个极值点,因为若选择了凹进 ...
分类:
编程语言 时间:
2016-05-11 09:23:20
阅读次数:
131
一、选择排序的问题如果有n个数排序,简单排序需要选取一个极值(最大值或者最小值)需要比较n-1次。但是,每一轮比较并没有把以前比较过的结果保存下来,导致下一轮比较的时候会有比较过的数据继续比较大小,这其实影响了效率,做了很多无用功。堆排序是对简单选择排序的改进..
分类:
编程语言 时间:
2016-04-27 07:02:17
阅读次数:
398
图像边缘分析
一阶微分算子
一梯度算子
二Robert算子
三Sobel算子
四Prewitt算子
二阶微分算子
高斯滤波和边缘检测
一高斯函数
二LOG算子
三Canny算子
频域高通滤波图像边缘分析边缘定义为图像中亮度突变的区域,分为:细线型边缘、突变型边缘和渐变型边缘
1)突变型边缘位于图像中具有不同灰度值的相邻区域之间,对应于一阶导数的极值和二阶导数的过零点
2)细线型边缘对应于灰度变化...
分类:
其他好文 时间:
2016-04-22 19:27:39
阅读次数:
357
作者:王小龙链接:http://www.zhihu.com/question/26341871/answer/32850703来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 最优化,就是:1. 构造一个合适的目标函数,使得这个目标函数取到极值的解就是你所要求的东西;2 ...
分类:
其他好文 时间:
2016-04-21 20:34:53
阅读次数:
277
1.HTML的网页设计作业,用表格制作网页、插入动画。 2.学习了数据结构的顺序表和链式表的动态存储和应用,以及如何写代码,还有树和二叉树的定义、基本定语及表示。 3.学习了英语语法的部分功能。 4.计算机网络技术课学会了如何配置静态路由并且在电脑上操作成功。 5.高数学习了多元函数的极值及其求法。 ...
分类:
其他好文 时间:
2016-04-13 23:44:08
阅读次数:
181