![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
HanShanBuLeng
现在从事图像处理与模式识别研究,热爱机器学习与图像处理,喜欢与广大朋友交流。
展开
-
算法设计——最大子段和问题分析
最大子段和问题——分治法应用问题描述: 给定由n个整数(存在负整数)组成的序列 a1,a2,a3,……,ana1,a2,a3,……,ana_1,a_2, a_3 ,……,a_n ,求序列形式如∑jk=iak∑k=ijak\sum_{k=i}^j a_k 的子段和的最大值。当整个序列所有整数均为负整数时,其最大子段和为0。依次定义,所求的最大值为max{0,max1≤i≤j≤n∑k=ija...原创 2018-09-16 16:03:27 · 3556 阅读 · 0 评论 -
信息熵定义与理解
一、熵的定义与含义信息熵初步引申以下熵的由来1、热力学中的热熵是表示分子状态混乱程度的物理量,而香农用信息熵的概念来描述信源的不确定度。在信源中,考虑的不是某一单个符号发生的不确定性,而是要考虑这个信源所有可能发生情况的平均不确定性。2、 定义如下对于独立事件,它的概率为p时,利用公式(1)来衡量它的不确定性:公式(1):f(p)=logn1b=−lognbf(p)=log_{n}\...原创 2019-03-24 17:25:24 · 11471 阅读 · 0 评论