- 博客(14)
- 收藏
- 关注
原创 三、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
原创 一、换位公式、迹公式和许尔公式
设AAn×pBBp×n且n⩾p则∣λIn−AB∣λn−p∣λIp−BA∣即detλIn−ABλn−pdetλIp−BA公式肯定能看懂,这里不作证明了,记住常用的结论就行了。推论1AAn×nBBn×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 <
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关注的人