Math
HappyRocking
坚信强人工智能的到来
展开
-
拟凸函数和凸函数的区别
本文讲述了拟凸函数和凸函数的基本概念和区别。一、定义拟凸函数:函数f(x),对定义域S(凸集)上任意两点x1,x2∈S,Θ∈[0,1],如果有f[Θx1+(1-Θ)x2]≤max{f(x1),f(x2)},则称函数f(x)是拟凸的。凸函数:函数f(x),对定义域S(凸集)上任意两点x1,x2∈S,Θ∈[0,1],如果有f[Θx1+(1-Θ)x2]≤Θf(x1)+(1-Θ)f(x原创 2014-12-13 15:43:18 · 18652 阅读 · 0 评论 -
从暴力求解到动态规划—— 7 种方法求解连续子数组的最大和问题(python实现)
问题描述已知一个数组 a[n],里面存放着浮点数,可能是正数、负数或0。求它的所有连续子数组中的最大和。连续子数组:指的是数组的一个连续切片,即可以表示为 a[i:j],0≤i≤j<n。连续子数组的和:比如连续子数组为 a[i:j] ,则和为 a[i] + a[i+1] + ... + a[j]。比如 a = [31,-41,59,26,-53,58,97,-93,-23,8...原创 2018-08-01 21:31:44 · 2320 阅读 · 0 评论