title: [线性代数]2-6:三角矩阵( A=LUA=LUA=LU and A=LDUA=LDUA=LDU ) toc: true categories: Mathematic Linear Algebra date: 2017-09-12 15:41:12 keywords: A=LU A=LDU Factorization Abstract: 如何将矩阵分解成三角矩阵 Keywords: A=LU,A=LDU,Factorization 开篇废话 今晚苹果要新版本iPhone了,不知不觉…
题意: 构造出一个由1和-1组成的$2^k*2^k$的矩阵,使得矩阵任意两列内积为0 题解: 数学知识,沃尔什矩阵.沃尔什矩阵的特性被CDMA(码分多址)采用,使得编码成为无线信号的频段和振幅之外的第三维,提高了无线信道利用率. 构造沃尔什矩阵只需倍增构造,以第i个矩阵的第k行重复两遍,作为第i+1个矩阵的第2k行,取正一遍,取反一遍,作为第i+1个矩阵的第2k+1行. #include<iostream> #include<cstdio> #include<cstring&…
今天做leetcode的str反转,学到了不少python的用法,这里做个笔记: str和list互相转换 str转list >>> a='apple' >>> list(a) ['a', 'p', 'p', 'l', 'e'] list转str >>> b=['a', 'p', 'p', 'l', 'e'] >>> ''.join(b) 'apple' List的slicing用法 >>> num=list(ran…
一个无向连通图的生成树是含有该连通图的全部顶点的(极小连通子图) 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是(D)A.G中有弧<Vi,Vj> B.G中有一条从Vi到Vj的路径 C.G中没有弧<Vi,Vj> D.G中有一条从Vj到Vi的路径 判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是__C__.A.求关键路径的方法 B.求最短路径的迪杰斯特拉方法C.深度优先遍历算法 D.广度优先遍历算法[解析] 当有向图中无回路时,从某顶点出发…
diagonal Return specified diagonals. diagflat Create a 2-D array with the flattened input as a diagonal. trace Sum along diagonals. triu Upper triangle of an array. tril Lower triangle of an array. 先讲一个方阵的对角线下的下三角阵和对角线上的上三角阵提取出来(如果只需要上下三角阵,则去掉tril/tr…
转自:http://blog.csdn.net/pipisorry/article/details/45563695 http://blog.csdn.net/pipisorry/article/details/39087583 在介绍工具之前先对理论基础进行必要的回顾是很必要的.没有理论的基础,讲再多的应用都是空中楼阁.本文主要设涉及线性代数和矩阵论的基本内容.先回顾这部分理论基础,然后给出MATLAB,继而给出Python的处理.个人感觉,因为Python是面向对象的,操纵起来会更接近人的正…
转自 http://blog.csdn.net/han_xiaoyang/article/details/51629242 斯坦福大学CS224d基础1:线性代数知识 作者:Zico Kolter (补充: Chuong Do) 时间:2016年6月 翻译:@MOLLY(mollyecla@gmail.com) @OWEN(owenj1989@126.com) 校正:@寒小阳(hanxiaoyang.ml@gmail.com) @龙心尘(johnnygong.ml@gmail.com)  出处:…
题目链接:http://acm.swust.edu.cn/problem/643/ Time limit(ms): 1000 Memory limit(kb): 65535   Description 一个n阶方阵A行列式记作detA,或者|A|.detA是一个数字,它的值按照下面的方式递归定义: 如果n=1,detA=a11; 如果n>1,detA= s1 *a11*detA1+s2 * a12 *detA2 +......+sn * a1n *det An 一个上三角矩阵的行列式等于主对角线…
概述 个人认为线性代数从三个角度,或者说三个工具来阐述了线性关系,分别是: 向量 矩阵 空间 这三个工具有各自的一套方法,而彼此之间又存在这密切的联系,通过这些抽象出来的工具可以用来干一些实际的活,最为直接的就是解方程组,进一步衍生出来最小二乘法等等. 这一部分主要讲了三个工具的各自的一些基本方法,以及用其解方程组的一套理论.另外,由于是总结,就不按照课程的顺序,而且各点之间都有穿插. 向量(Vector) 对于向量而言,大部分与中学一致,基本的就不说了,关注重点. 线性相关性 线性相关性用于描…
进入大一新学期,看完<线性代数>前几节后,笔者有了用计算机实现行列式运算的想法.这样做的目的,一是巩固自己对相关概念的理解,二是通过独立设计算法练手,三是希望通过图表直观地展现涉及的两种算法的性能差异. 本文主要完成了以下工作: (1).分析上三角变换算法的设计与时间复杂度: (2).提出基于DFS的行列式展开算法并分析: (3).分析两种算法的时间复杂度,并通过统计比较两种算法的实际性能. 一.上三角变换.主对角线元素相乘 该算法通过上三角变换来简化计算,核心是简单的高斯消元法(gaussi…