- 博客(45)
- 收藏
- 关注
原创 线性代数逆矩阵和矩阵方程题目
重点掌握二阶矩阵的逆,分块矩阵的逆用高斯消元法或者伴随矩阵计算高阶矩阵的逆计算量特别大,一般再考试中不会出现。(如果出现,有巧妙的办法可以绕开)用分块矩阵计算的好处是,有两块是保证正确的。C这一块计算量略大一点。一定要把表达式的计算复杂度化到最简...
2020-03-30 13:39:14 2659
原创 高中物理中汽车恒定功率启动问题分析
这个值可以用数值的方法算出来临界速度v=P/f只是一个近似值,当速度特别接近时,就认为达到了临界速度。可以看到达到最大速度的时间是不能任取的,要通过数值计算,来确认。...
2020-03-29 15:36:06 2050
原创 高考导数选择题解题方法
取k=3xlnx-3x+4>0取x=1,由连续性知不对,取k=2:Xxlnx-2x+31+lnx-2lnx-1e-2e+3,3-e》0、令a=0f(x) =x2 *exp(x),这个函数只有一个零点,排除C令a->+无穷取a=1,f(x)=(x^2-x)e^2,只有两个根,排除Da<0,时,这个函数的解均...
2020-03-29 14:33:37 376
原创 阿里云面试算法题
面试题往往是让你写一个函数,实现某一个算法,往往是Leetcode的原题,但是由于环境问题,有时候面试的题目并不能运行,是所谓的白板写。通常面试官也不会帮你写出函数头,所以难度提高了一些。这题看上去很简单,实际上暗藏玄机,如果在不能调试的情况下,第一次做这道题可能会陷入很多bug中。首先,一定要用一个数来处理进位,加1只在个位上进行,其他位置只处理进位。而且遍历的时候需要倒着遍历,...
2020-03-27 00:40:47 2532
原创 快速幂算法介绍
计算一个数的幂次,其实是不用计算N次的//递归快速幂int qpow(int a, int n){ if (n == 0) return 1; else if (n % 2 == 1) return qpow(a, n - 1) * a; else { int temp = qpow(a,...
2020-03-26 13:02:42 176
原创 变质量力学问题与虚功原理解答
F'Δy = η*(y+Δy)g Δy + 1/2η*(y+Δy)v^2-1/2η*y*v^2略去二阶小量F'=ηyg+ηv^2
2020-03-26 12:52:06 418
原创 组会内容准备
一.介绍第一性原理计算方法理论部分1. K-H第一定理2. K-H第二定理3. KS方程4. LDA近似二.介绍VeS2的工作(原理部分简单提一些)三.介绍SU(4)平带模型的结论可以介绍Hubbard模型以及Hatree-Fork近似处理...
2020-03-25 01:15:40 171
原创 LU算法介绍
在线性代数中, LU分解(LU Decomposition)是矩阵分解的一种,可以将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积(有时是它们和一个置换矩阵的乘积)。LU分解主要应用在数值分析中,用来解线性方程、求反矩阵或计算行列式。什么是LU分解 如果有一个矩阵A,将A表示成下三角矩阵L和上三角矩阵U的乘积,称为A的LU分解。 更进一步,我们希望下三角矩阵的对角元素...
2020-03-25 00:03:00 2895
原创 高斯消元法的算法介绍
前面讲过,三对角矩阵由于其特殊性,采样追赶法可在O(N)的时间复杂度下进行求解,而对于一般的矩阵,采用一般的高斯消元法,时间复杂度确实O(N^3)从矩阵的观点来看,高斯消元等价于LU分解容易知道,采样高斯消元可以求出矩阵的秩,但numpy内置求矩阵秩的rank函数并不是根据高斯消元求的,而是SVD分解的方法。...
2020-03-24 14:07:47 2025
原创 2020阿里实习生校招笔试题
题意:有n个人,选不少于一个人参加比赛,其中一人当队长,有多少种选择方案。很容易想到:方案数为sigma C(n,i)*i如何计算后面的求和,答案是用母函数的方法令f(x)= (1+x)^n,展开后求导数,并令x=1就可以得出sigma C(n,i)*i =n*2^(n-1)当n比较大时,计算幂次的方法是所谓快速幂的写法#include <iostre...
2020-03-23 21:00:42 2918
原创 全国卷13-14年高考物理大题分析
全国卷高考物理大题和其他的难题不同,在理综考试中的物理大题,需要在20分钟内完整正确的解答,而且题目通常是精心设计的改编题,所以对阅读理解要求也很高。从这点意义上来说具有较大的难度。而且如果用时短,且时间快,那么对于以前的全国卷大题的特点,题干直接了当,人为处理的痕迹不中,下面来看几道这道题目是典型的几何题,物理过程并不复杂,但图很难画,短时间做出的难度大,以前的全国卷...
2020-03-23 13:59:40 470
原创 2015年高考数学全国卷1选解
验证a=0是否满足f(x)=e^x(2x-1)f(0)=-1,f(1)=1,f(-2)<0,所以排除A,B答案只能在C,D当中验证1行不行f(x)=e ^x(2x-1)-x-1f(0)<0,f(1)=e-2》0f(-1)>0,所以选D这道题目看上去设计的巧妙,实际上由于是选择题加上整数点,就陷入了穷举法的范围。对反双曲余弦熟悉...
2020-03-21 20:08:18 265
原创 高考数学中含有导函数与原函数方程的题目
想法一:按照高中想法,将左边配成x^2f(x),右边并不能积分出来,所以陷入套路中。想法二:特殊值法,x=24*f'(2)+4*f(2)=e^2/2f'(2)=0,这就说明x=2这个点可能是极值点。直接看二阶导数2xf’(x)+x^2f'’(x)+2f(x)+2xf(x)'=exp(x)/x-exp(x)/x^2再代入x=24f’‘(2)+2f(2)=ex...
2020-03-21 19:23:42 1895
原创 Python map函数与函数式编程
使用map函数一行代码解决水仙花数将数字看成一个可迭代对象,对每一个数字做运算x:x**l得到新的迭代器,在求和。# 输出10000以内的所有水仙花数(N位数的每个数字的N次方之和等于这个数)for i in range(0,10000): l = len(str(i)) if i==sum(map(lambda x:x**l,list(i))): ...
2020-03-18 17:30:20 293 1
原创 SQL面试题两题where和having的区别,主键和唯一索引/键值的区别
where和having的区别Where是一个约束声明,使用Where约束来自数据库的数据,Where是在结果返回之前起作用的,Where中不能使用聚合函数。Having是一个过滤声明,是在查询返回结果集以后对查询结果进行的过滤操作,在Having中可以使用聚合函数。在查询过程中聚合语句(sum,min,max,avg,count)要比having子句优先执行。而where子句在查询过程中执...
2020-03-16 22:18:31 4041
原创 Python面向对象中面试问到的知识点
Python中不存在真正的私有方法。为了实现类似于c++中私有方法,可以在类的方法或属性前加一个“_”单下划线,意味着该方法或属性不应该去调用,它并不属于API。在使用property时,经常出现这个问题:class BaseForm(StrAndUnicode): ... def _get_errors(self): "Returns an E...
2020-03-16 22:02:24 249
原创 应试线性代数之特殊矩阵的应用
前言:国内本科的线性代数课程以及考试实际是在玩一些特殊且固定的套路,对于更一般的矩阵乘法,高斯消元,以及以及一些数值算法不是重点。因此本文决定用一种特殊的方法,建立起线性代数的应试方法。注意:此方法需要先系统完整学习一遍线性代数,对所用一些结论,定理,仅做简单介绍,不做证明。特殊的矩阵应用(包括乘法,求逆,行列式,特征值)1. 对角矩阵2. 上下三角矩阵3. 三对角矩阵...
2020-03-12 00:04:17 324
原创 利用矩阵的特征值解决秩的问题
A = 1+ k-1EA的特征值是4+(k-1), k-1, k-1,k-1。R(A)=3, 所以k=5A的特征值是3b+a-b=a+2b,a-b,a-b,a-b一个方阵与其伴随矩阵的秩的关系:1、如果 A 满秩,则 A* 满秩;2、如果 A 秩是 n-1,则 A* 秩为 1 ;3、如果 A 秩 < n-1,则 A* 秩为 0 。(也就是 A* = 0 矩...
2020-03-11 23:18:31 7374
原创 用程序穷举法解决逻辑问题
警察抓了 A、B、C、D 四名罪犯,其中一名是小偷,审讯的时候:A说:“我不是小偷。” x !=0B说:“C 是小偷。” x = 2C说:“小偷肯定是 D。” x = 3 D说:“C 是在冤枉人。” x != 3现在已经知道四个人中三个人说的是真话,一个人说了假话,请判断一下到底谁是小偷?对这个问题分析,首先对 A、B、C、D 四个人分别用 0~3 四个数字进...
2020-03-08 23:25:48 597
原创 利用猜根法求解三阶行列式的特征值
特征值之和为3,直接可以定出a=3特征值之积为5,只可能是(5,1,1),(-1,-1,5) (-1,-5,1) 三种。因为基本上命题人给你出的特征值一定是整数。注意:有经验的命题人一定会把行列式的值弄成合数,而不是质数,这样就不太容易猜出答案。结合trace=3,答案就是(-1,-1,5)所以可以直接写答案,在“编”过程...
2020-03-08 22:12:04 2295
原创 线性代数题目解答
通过分块矩阵,可以转化为递推关系等式。这道题目是分块矩阵,且分块矩阵每一块都是对角矩阵,给出伴随相当于给出逆矩阵。虽然理论上可以快速求出逆矩阵,但是不建议这么做,因为除非特别熟练,否则即使对角矩阵,计算量也比较大。这道题目一定要把矩阵运算化简到最简,不然计算量是特别大的。最后还要用技巧化简一部。这样的运算只有一次求逆,是可以接受的计算量。...
2020-03-08 22:01:23 385
原创 三阶矩阵求特征值的快速算法
一般的三阶矩阵求特征值其实是解析不了的,因为特征方程对应的是三次方程,对于一般的三次方程,是很难求解的。要想方程有三个整数根,并且能够不用完全暴力展开三阶行列式这样的矩阵实际是很特殊的。1.某一行有两个0的情况是最好算的情况(分块上/下三角),考研中一般不会这么出,因为这样就能直接求出一个根,以及一个特征向量。可以拆分为一个稚为一的矩阵加上对角矩阵的矩阵。这样的矩阵也可以口算出来...
2020-03-08 21:17:53 69799 3
原创 分块矩阵乘法以及求逆应用
分块矩阵幂乘(对角)分块矩阵求逆,对角分块矩阵乘下三角或上三角用高斯消元求逆,相当比较快,一般的还要先化为下三角或者上三角。用这个分块的方法计算量最复杂的地方就是要算3次2*2矩阵,好处是分块计算,总有对的地方。但一般考试中不提倡这个方法,算错可能没有过程分。...
2020-03-08 18:07:39 3427
原创 计算矩阵幂次的一般性方法
初学线性代数时,对于计算矩阵幂次,是采用所谓找规律的方法,这种方法其实非常不科学。因为这样能计算的都是特别特殊的矩阵,对于一般性的矩阵,这种方法没有意义,而且所谓的找规律,只是简单的计算矩阵乘法,是命题人凑给你的。并不能看到问题的本质。下面介绍一些一般性的方法一.rank(A)=1的矩阵,且能够分解为列向量乘行向量的形式。二.可对角化的矩阵需要对角化矩阵...
2020-03-07 20:43:39 28108 1
原创 固体磁性五种磁性材料的性质
给出5种磁性材料磁化强度随着外加磁场的变化关系及磁化率的倒数随温度的变化关系(分别画图表示)如何从宏观磁化强度的测量区分铁磁性和亚铁磁性?测量材料高温时磁化强度随温度的关系,然后根据居里-外斯定律进行拟合,计算出θ_p的正负来判断区分一铁磁性薄膜生长在一抗磁性衬底上,画出此样品测量得到的M-H图像的大致形状...
2020-03-07 16:26:07 6009
原创 利用特征多项式计算矩阵的幂
初学线性代数时,对于计算矩阵幂次,是采用所谓找规律的方法,这种方法其实非常不科学。因为这样能计算的都是特别特殊的矩阵,对于一般性的矩阵,最普适的方法是对角化,如果不能对角化,通过化为约当标准型。先分块,x^2+1=0 A^2 = -E分块Jordan标准型...
2020-03-06 20:22:45 1700
原创 三对角矩阵与追赶法介绍
可以看出来,追赶法是高斯消元法的特殊情况,通过变换可以把矩阵化为上三角形式,在求解上三角矩阵,这实际上就是一种LU分解。对于笔算来说,这种算法仍然比较复杂,但是对于计算机数值计算来说,这是一种O(N)级别的算法。...
2020-03-05 19:36:44 3260
原创 关于线性代数中计算行列式的见解
一般而言,常见的数字行列式最普遍的计算方法应该是高斯消元法,即化为上三角或下三角形式,但是这种做法比较机械,往往用数值计算就能搞定,所以国内考试一般不会这么考。而用暴力展开的方法总是可以计算二阶以及三阶的行列式,所以二阶,三阶也很少直接考察,一般四阶,以及n阶考察比较多,理论上来说,四阶比较适合使用分块的方法计算,所以一般四阶行列式使用分块的办法总是可以暴力计算的。对于一般的n阶而言,肯...
2020-03-05 00:12:25 2450
原创 使用特征值计算n阶行列式的值
行列式对应的矩阵Dn =a +x-a*E其中E为单位矩阵。这个矩阵的特征值是一个na +x-a,另外n-1个x-a所以答案是(x-a)^(n-1)*(na+x-a)=根据分块矩阵计算同(1)的做法使用分块矩阵计算...
2020-03-03 14:25:44 6730
原创 高中数学拓展提高之多元函数相关
一.多元函数的概念二.多元函数偏导数三.多元函数极值求多元函数极值的特殊方法,地位等价法(对称性分析)(有经验的命题人往往会加花破坏等价性)四. 含等式约束的多元函数极值问题拉格朗日极值数乘法,方程比较难解,要专门学习如何解方程,以及地位等价法 (注意有些问题,拉格朗日方程不一定有解析解)五.含不等式约束的多元函数极值问题(非线性)满足K...
2020-03-03 13:59:14 321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人