盖尔金圆定理(Gersghorin Circle Thorem)   盖尔金圆定理(Gersghorin Circle Thorem)是线性代数中一个有趣而实用的定理,可以用它来描述矩阵的特征值。首先我们先来看一下盖尔金圆定理。   (盖尔金圆定理)对于任意的 n n 阶方阵 A A ,若 λ λ 是 A A 的一个特征值,则存在 1≤i≤n 1 ≤ i ≤ n ,使得 |λ−aii|≤∑j=1,j≠in|aij|. | λ − a i i | ≤ ∑ j = 1 , j ≠ i n | a i j | . 证明:…

2018年5月9日 0条评论 0点热度 阅读全文

此文大致从文章file:///C:/Users/Administrator/Downloads/cs229-cvxopt.pdf 翻译得到。 1 介绍 在机器学习的很多领域,我们是想优化一些函数的值,也就是给定一个函数f,我们想找到x,去最大或者最小函数f(x)的值。然而,找到一个函数的全局最优可能是一个困难的问题。凸优化能够在很多情况下找到全局的解答。 2 凸集 定义:一个集合C,如果对于任何x,y属于C,并且w属于R,大于等于0并且小于等于1,   wx+(1-w)y 也属于C。 直观的是,…

2018年3月28日 0条评论 1点热度 阅读全文

比赛时,当我看到这道题,我彻底的懵比了,没有思路,没有思路,没有思路,重要的事说三遍,赛后,也没有在网上找别人的代码看,因为对省赛感觉很不好,以为自己挂了,所以没有心情去看题,应该说是不敢去看题,成与败,关系着我的尊严,当初学校不让我报名A组,很多人都嘲讽我不知天高地厚,一个破二本的院校,还想挑战A组;更有人反问我,你才学了几天,到你比赛时撑死了也就学满七个月,就这么瞧不起B组? 实话说,我真的瞧不起B组,因为我相信自己的能力! 废话不多说,转入正题,对于这个题,我真的是没有一丝的思路可言,前天我百度了一下,网上还…

2016年4月7日 0条评论 1点热度 阅读全文

Description 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0 Input 第一行输入N,M,K.接下来一行输入M位的数。 100%数据N<=10^9,M<=20,K<=1000 40%数据N<=1000 10%数据N<=6 Output 阿申想知道不出…

2016年3月15日 0条评论 10点热度 阅读全文

前段时间,看图像处理和机器学习的时候,遇到了高数中微分与积分的内容,就复习了一下相关内容,下面就是这几天学习的一个笔记,因为我不是学数学的,数学基础也不好,相关概念理解可能不够准确,甚至有错误,欢迎大家批评指正。 微分 起源 微分概念是在解决直与曲的矛盾中产生的,在微小局部是否可以使用用直线去近似替代曲线?(这个思想就是后来微积分中著名的”以直代曲”思想)。 如果在这个微小的局部,函数的增量可以用线性函数的数值来近似,就可以得出在微小局部可以使用用直线去近似替代曲线。下面看看是否可以? 由起源到定义 函数 f(x)…

2015年6月7日 0条评论 3点热度 阅读全文