数学
文章平均质量分 92
就叫昵称吧
这个作者很懒,什么都没留下…
展开
-
排列与逆序
文章目录1 逆序2 定理算法1:从逆序构建一个排列算法2:从逆序列构建一个排列3 奇排列与偶排列4 交换得到自然顺序5 参考资料1 逆序 逆序的概念大家都不陌生,它在行列式理论中是很重要的。 设i1,i2,⋯ ,ini_1,i_2,\cdots,i_ni1,i2,⋯,in是集合{1,2,⋯ ,n}\{1,2,\cdots,n\}{1,2,⋯,n}的一个排列。如果k<lk\lt lk<l且ik>ili_k\gt i_lik>il,则称数对(ik,il)(i_k,i_原创 2020-08-09 14:34:25 · 2637 阅读 · 0 评论 -
鸽巢原理(简单形式)
文章目录1 简介2 鸽巢原理(简单形式)应用1应用2应用3应用4应用53 参考资料1 简介 鸽巢原理有许多名字,最普通的名字叫鸽巢原理,其他名字有狄利克雷(Dirichlet)抽屉原理、鞋盒(shoebox)原理。对鸽巢原理粗略地描述就是如果有许多鸽子飞进不够多的鸽巢内,那么至少要有一个鸽巢要被两个或多个鸽子占据。2 鸽巢原理(简单形式) 定理:如果要把n+1n+1n+1个物体放进nnn个盒子,那么至少有一个盒子包含两个或更多的物体。 可以说这个定理是相当显然的,如果nnn个盒子中的每一个都原创 2020-08-03 11:58:31 · 3167 阅读 · 0 评论 -
鸽巢原理(加强版)
文章目录1 鸽巢原理(简单形式)2 鸽巢原理(加强版)平均原理应用1应用2应用33 参考资料1 鸽巢原理(简单形式) 定理:如果要把n+1n+1n+1个物体放进nnn个盒子,那么至少有一个盒子包含两个或更多的物体。 对于鸽巢原理的简单形式,详细可以参考这里。2 鸽巢原理(加强版) 上述定理是下面定理的特殊情况。 定理:设q1,q2,⋯qnq_1,q_2,\cdots q_nq1,q2,⋯qn是正整数。如果将q1+q2+⋯+qn−n+1q_1 + q_2 + \cdots+q_n原创 2020-08-04 21:29:09 · 1496 阅读 · 0 评论 -
向量空间,相关定义、公理、定理
文章目录向量空间1 向量空间与子空间2 零空间、列空间、线性变换3 线性无关集和基4 坐标系向量空间1 向量空间与子空间 向量空间定义:一个向量空间是由一些被称为向量的对象构成的非空集合VVV,在这个集合上定义了两个运算,称为加法和标量乘法(标量取实数),服从以下公理(或法则),这些公理必须对VVV中所有向量u,v,wu,v,wu,v,w及所有标量(或称数)ccc和ddd均成立。u,v...原创 2020-04-21 15:03:56 · 1466 阅读 · 0 评论 -
牛顿法
文章目录1 线性化2 牛顿法3 牛顿法实效的情况 牛顿法是线性化的一个有用的应用,可以用来求f(x)=0f(x)=0f(x)=0的近似解。1 线性化 简单说一说线性化。对于一个函数f(x)f(x)f(x),以及一点aaa,当xxx与aaa点比较接近时,我们可以将f(x)f(x)f(x)的值近似为:f(x)=f(a)+f′(a)(x−a)f(x)=f(a)+f'(a)(x-a)f(x...原创 2020-03-27 17:59:05 · 410 阅读 · 0 评论