数学基础
猫和大海@—@
这个作者很懒,什么都没留下…
展开
-
P,NP,NPC,NPH问题的简单理解
简单介绍了P,NP,NPC,NPH问题,预备知识为算法时间复杂度定义,确定性/非确定性算法定义,约化定义。P问题(Polynomial problem):存在求解此问题的多项式时间的确定性算法的一类问题NP问题(non-deterministic polynomialproblem):存在求解此类问题的多项式时间的非确定性算法的一类问题由定义知,P∈NP,那...原创 2020-02-09 11:14:46 · 1295 阅读 · 0 评论 -
各种距离算法
1. 欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中,如点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为: (1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离:(2)三维空间两点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离:(3...转载 2018-10-24 09:22:41 · 792 阅读 · 2 评论 -
信息熵
信息是个很抽象的概念。人们常常说信息很多,或者信息较少,但却很难说清楚信息到底有多少。比如一本五十万字的中文书到底有多少信息量。直到1948年,香农提出了“信息熵”的概念,才解决了对信息的量化度量问题。信息论之父克劳德·艾尔伍德·香农第一次用数学语言阐明了概率与信息冗余度的关系。 一条信息的信息量大小和它的不确定性有直接的关系。比如说,我们要搞清楚一件非常非常不确定的事,或是我们一无所知的...转载 2018-04-30 09:41:10 · 594 阅读 · 0 评论 -
几种优化问题求解算法(梯度下降法、牛顿法、拟牛顿法、共轭梯度法等)
我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题,比如每个企业和个人都要考虑的一个问题“在一定成本下,如何使利润最大化”等。最优化方法是一种数学方法,它是研究在给定约束之下如何寻求某些因素(的量),以使某一(或某些)指标达到最优的一些学科的总称。随着学习的深入,博主越来越发现最优化方法的重要性,学习和工作中遇到的大多问题都可以建模成一种最优化模型进行求解,比如我们现在学习的机器学习算法...转载 2019-03-29 19:55:05 · 6887 阅读 · 0 评论 -
运筹学角度看动态规划(努力更新中...)
前言动态规划在计算机领域中是一个非常重要的算法。动态规划源于运筹学,从运筹学的角度可以更深入的理解动态规划,不妨先了解一下其他的数学规划方法。一、线性规划线性规划的研究对象是稀缺资源最有分配问题,即将优先的资源以最佳的分配方式,分配于相互竞争的活动之中,一般体现为在一定的资源条件下,如何合理使用,达到效益最高;活在给定任务后,如何统筹安排,是资源消耗最低。由于许多实际问题本质...原创 2019-04-03 20:24:14 · 3607 阅读 · 0 评论