自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 五、高低分解与奇异值分解

直接看题目就好例A​101​111​212​​,求高低分解ABC。

2023-10-22 15:52:34 59 1

原创 四、平方根公式与乔利分解

一、平方根公式二、乔利分解

2023-10-22 14:30:47 65 1

原创 三、Hermit定理与奇异值

设A是Hermit矩阵,且xHAx0,则称A正定;若xHAx⩾0,则成A半正定设A是Hermit矩阵,且{\color{red}x^{H} A x} > 0,则称A正定;若x^{H} A x\geqslant 0,则成A半正定设A是Hermit矩阵,且xHAx0,则称A正定;若xHAx⩾0,则成A半正定。

2023-10-22 14:01:19 123 1

原创 二、QR分解

其实就是对列满秩的矩阵进行了QR分解,Q为类U阵,R为上三角且对角元为正。

2023-10-21 16:35:17 755 1

原创 一、换位公式、迹公式和许尔公式

设AAn×p​BBp×n​且n⩾p则∣λIn​−AB∣λn−p∣λIp​−BA∣即detλIn​−ABλn−pdetλIp​−BA​公式肯定能看懂,这里不作证明了,记住常用的结论就行了。推论1AAn×n​BBn×n​则AB与BA具有相同的特征根λABλBAλ1​λ2​...λn​。推论2AA。

2023-10-21 15:40:42 510 1

原创 201403-2-窗口

一、题目二、思路按照题目要求模拟即可,即将数组的一个元素移动到尾三、代码#include <iostream>using namespace std;const int N = 20;struct node { int x1, y1, x2, y2, id; node() {}; node ( int _x1, int _y1, int _x2, int _y2, int _id ) : x1(_x1), y1(_y1), x2(_x2), y2(_y2

2021-11-02 16:32:24 50

原创 201403-3-命令行选项

一、题目描述二、思考这题我感到困难的有以下几点:如何判断输入命令是参数还是无参数:答:由于命令是小写字母,我们可以使用两个bool数组进行判别。如何处理输入的命令行:答:使用string类型输入,使用stringstream进行字符串分割。如何输出结果:答:同理第一问,由于命令都是小写字母,那么我们使用一个string ans[]存储参数,下标对应着参数。这题默认输入的有参数选项后面一定是有字符串作为参数的,比如我们输入:albw:x1ls -w 10 -x -w -a -b注

2021-11-02 16:26:45 75

原创 201403-1-相反数

一、题目描述二、思路直接暴力遍历即可,当然也可以打表将复杂度降到O(n)三、代码#include <algorithm>#include <iostream>using namespace std;const int N = 550;int A[N], n;int main () { cin >> n; for ( int i = 0; i < n; i++ ) cin >> A[i]; int cnt =

2021-10-28 15:43:51 70

原创 csp 2013-5-I‘m stuck!

一、题目二、思路首先设置两个bool数组st1[][],st2[][]分别代表起始点到达该点,该点能否到达目标点。st1很好得到,我们对起始点进行一次dfs即可,而st2我们如果从该点开始进行dfs判断能否到达目标点是一件很麻烦的事情。因此我们选择从目标处开始dfs,及是反向的dfs,注意比较dfs1和dfs2代码的最后一句。三、acwing代码#include <algorithm>#include <iostream>#include <cstring>

2021-10-19 00:30:35 94

原创 csp 2013-4-有趣的数

一、题目二、思路我们假设有n个数,(0,1)总和为k,(2,3)总和n-k, k在[2, n-2]的范围内。由条件知道第一位一定不是0或者1,所以有Ckn-1种,而排列的顺序一定是0000…1111(剔除了2,3以后)。那么最终结果就是Ckn-1 * (k-1)* (n-k-1),其中(k-1是0的个数取法,n - k - 1是2的个数取法),再将k从1到n-2求和即可。这里运用了组合数的模版代码。三、acwing上的代码#include <iostream>#include &lt

2021-10-18 23:51:29 121

原创 csp 2013-3-最大的矩形

题目思路因为最大的矩形面积其实是取决于连续矩形块中面积最小的那一个,所以我们遍历这n个矩形,每次遍历过程中选取当前遍历的矩形面积为最小值,统计连续个数然后记录下来最大面积即可。比如例题中的矩形面积为5,向前遍历比连续它大的只有6后面没有,总面积为10。而面积为2的矩形,向前遍历有6,5;向后遍历有3,因此矩形面积为(2+1+1)* 2 = 8。代码#include <iostream>#include <algorithm>using namespace std;

2021-10-18 23:06:54 79

原创 csp 2013-2-ISBN

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

2021-10-18 22:43:33 52

原创 csp 2013-1-出现次数最多的数

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

2021-10-17 20:29:12 91

转载 复试线性代数笔记

什么是向量从数值角度:是一个有序的数值序列从几何角度:是空间中带有指向的箭头,存在方向和长度。向量加法和乘法的几何意义加法,可以看作是多次移动的累计结果,比如[1, 2],和[3, -1],最后的累计结果就是[5, 1]。乘法,乘以一个数,就算对向量进行拉伸、压缩、反转的行为。基、基向量和线性空间基:向量空间的基是张成该空间的一个线性无关向量集。基向量:基的元素称为基向量。向量空间中任意一个元素,都可以唯一表示成基向量的线性组合。线性空间:一组线性无关基张成的空间,在.

2021-03-13 20:47:30 452

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除