线性代数 方阵 代数 线性
线性基
问题： 洛谷P3812 给定一个长度为\(n\)的序列，值域\(2^50\)，求在序列中选出若干个数的异或和最大值。 思路: 使用线性基，流程为，枚举\(n\)个数，每个数从二进制最高位向低位枚举，如果这个数含有这一位且这一位未放入任何数，直接放入，如果这个数有这一位但是放入了数，这个数就异或上已经 ......
线性代数的艺术
推荐一本日本网友Kenji Hiranabe写的《线性代数的艺术》。这本书是基于MIT大牛Gilbert Strang教授的《每个人的线性代数》制作的。 虽然《线性代数的艺术》这本书仅仅只有12页的内容，就把线性代数的重点全画完了，清晰明了。 《线性代数的艺术》PDF版本：https://pan.q ......
CSS进阶3-transform 动画-渐变(线性渐变、镜像渐变)-关键帧
1. 动画 介绍：改变盒子在平面内的形态（平移、缩放、旋转、倾斜） 属性： 平移：transform：translate(值1 ，值2);(默认为X轴，translateY--下移) — —平移依然在原来文档流。 移动：transform：translate(值1，值2)；可右斜移动 代码： /* ......
线性规划
不懂就死记。 对于边$(u,v)\in V , c_{u,v} $为它的最大流量$,b_u$为u的流量需求(流向汇点的流量)（必须为它），$w_{u,v}$为费用，求：$$\text{min}\sum_u b_up_u + \sum_{u,v} c_{u,v}\text{max}(0,p_v-p_u ......
R：LEfSe(线性判别分析)
rm(list=ls()) #清空工作环境 setwd("C:\\Users\\Administrator\\Desktop\\LDA") #设置工作目录 library(tidyverse) #包含了一系列与数据分析和可视化相关的包 library(microeco) #生态学分析的包 libra ......
使用ReLU作为隐藏层的激活函数和在最后一层使用线性激活函数的作用
LSTM模型中使用ReLU作为隐藏层的激活函数和在最后一层使用线性激活函数，这两种做法有着不同的目的和作用： ReLU激活函数在隐藏层： 目的：ReLU（Rectified Linear Unit）激活函数的主要目的是引入非线性到神经网络中。在深度学习模型中，非线性是必要的，因为它帮助网络学习和表示 ......
线性代数的艺术
推荐一本日本网友Kenji Hiranabe写的《线性代数的艺术》。这本书是基于MIT大牛Gilbert Strang教授的《每个人的线性代数》制作的。 虽然《线性代数的艺术》这本书仅仅只有12页的内容，就把线性代数的重点全画完了，清晰明了。 《线性代数的艺术》PDF版本：https://pan.q ......
线性基学习笔记
我废话怎么这么多wwwwwwwwwww\(\color{white}地址\) rebuild 思想就是使满足线性基的条件下，使每一个二进制位只在一个位置上为 1。 可以用高斯消元直接处理出，也可以处理出任意一组线性基后从后往前扫一遍，如果 \(a_i\) 第 \(j\) 位上为 \(1\)，则 \( ......
再探欧式筛——一种泛用性更强的欧拉筛法/线性筛法实现
一、引言 欧式筛/欧拉筛法/线性筛法（Euler Sieve）是一种能够在 \(O(n)\) 时间复杂度内，处理 \([1,n]\) 内质数的方法。 其相比埃氏筛/埃拉托斯特尼筛法（Eratosthenes Sieve）的 \(O(n\log\log n)\) 时间复杂度，主要的优化在于欧式筛保证了 ......
线性规划——Pyhton线性规划求解库PULP的使用
PuLP是一个用于线性规划（LP）、整数线性规划（ILP）和混合整数线性规划（MILP）问题的Python库。PuLP的全称是"Python for Mathematical Programming"，它提供了一个简单而强大的工具，使得用户能够定义优化问题、构建数学模型并使用不同的求解器进行求解。P ......
复旦大学数学学院23级高等代数I期中考试精选大题解答
四、求解下列线性方程组, 其中 $a_1,\cdots,a_n,b$ 为参数且 $\sum\limits_{i=1}^na_i\neq 0$: $$\begin{cases} (a_1+b)x_1+a_2x_2+a_3x_3+\cdots+a_nx_n=0,\\ a_1x_1+(a_2+b)x_2+ ......
线性代数的艺术
推荐一本日本网友Kenji Hiranabe写的《线性代数的艺术》。这本书是基于MIT大牛Gilbert Strang教授的《每个人的线性代数》制作的。 虽然《线性代数的艺术》这本书仅仅只有12页的内容，就把线性代数的重点全画完了，清晰明了。 《线性代数的艺术》PDF版本：https://pan.q ......
线性筛
void get_primes(int n){ for(int i=2;i<=n;i++){ if(!st[i]) primes[cnt++]=i; for(int j=0;primes[j]<=n/i;j++){ st[primes[j]*i]=true; if(i%primes[j]==0) b ......
11.16线性表A，B顺序存储合并
#include<iostream> #include<cstring> using namespace std; typedef struct f{ int data; f* next; }node,*Node; void build(f *p){ int x; while(cin>>x&& x ......
查找 - 线性表的查找
线性表的查找 顺序查找 技巧：设置哨兵，放在下标为0的位置。 int Search_Seq(SSTable ST, KeyType key) { ST.R[0].key = key; for(int i = ST.length; ST.R[i].key != key; i--); return i; ......
利用SPSS做多元线性回归
这里做的是RH（土壤相对湿度）和PA、SPI、MI、MCI之间的关系： 结果： 看下R方，0.221，说明预测变量PA、SPI、MI、MCI能够解释因变量RH 22.1%，证明RH的波动只有22.1%是由于PA、SPI、MI、MCI造成的，一般统计学要求30%以上是可以接受的。实际数据达到10%就算 ......
初级线性表
初级线性表 vector v.resize(n,m) 重新调整数组大小为 \(n\)，如果比原来的小，就删除多余信息。如果比原来的大，就把新增的部分初始化为 \(m\)，其中 \(m\) 可以省略。 vector<int> a(n + 1) 初始化。 P3613 [深基15.例2]寄包柜 #incl ......
数据结构线性表
线性表的两种存储结构： 1.顺序存储（线性表若采用链式存储结构时，内存中可用存储单元的地址连续或不连续都可以） 2.链式存储（线性表若采用顺序存储结构时，必须占用一片连续的存储单元） 线性表的顺序存储结构 顺序存储结构在存、读数据时，不管是哪个位置，时间复杂度都是O(1)；而插入或删除时，时间复杂度 ......
线性dp
1.数字三角形。acwing 898. 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 520,INF = 1e9; 5 int n; 6 int a[N][N]; //表示每一个点 7 int f[N][N]; ......
线性代数导论MIT第二章知识点下
2.3--2.7的知识点 1.使用矩阵消元 2.消元矩阵 3.行交换矩阵 4.增广矩阵 2.4 矩阵运算规则 行与列 方块矩阵与方块乘法 舒尔补充 2.5逆矩阵 乘积AB的逆矩阵 高斯乔丹消元法计算A^(-1) A的逆矩阵 A=LU分解 消元法的时间消费： 转置和排列 内积的意义 排列矩阵 ......
2023 互测 R2T1 序列的线性做法
把原题做法 GF 的系数进行 OEIS，发现那个三角形就是 Catalan 数的 GF 复合上一个 \(xy(1-x)\) 的形式。 更为奇妙的是，OEIS 下面竟然给出了一个通项公式，\(T(n,k)=(-1)^{n-k}{k\choose n-k}C_k\)，其中 \(C\) 是 Catalan ......
码-MDS线性码
在码-综述中，我们讨论了Singleton Bound，得出码字集合C中的码字的参数是（n，K，d），其中K ≤ qn-d+1 在线性码中，K = qk ≤ qn-d+1，即有 k ≤ n - d + 1 1.MDS线性码的定义 C是参数为 [n，k，d ] 的线性码且 d = n - k + 1， ......
码-线性码
1.定义 若C是Fqn的一个线性子空间，则称C是一个线性码。 既然是线性子空间的话，一定有维数，例如C的维数是k，上一章引进的量中码字个数K=qk 上一章引进的量中（n，K，d）， 码字个数K，最小距离d 现在引进线性码[n，k，d]，码长n，码的维数k，最小距离d 2.线性码的最小距 d(C) = ......
线性回归的代码实现
1.初始化步骤 import numpy as np from utils.features import prepare_for_training class LinearRegression: def __init__(self, data, labels, polynomial_degree= ......
matlab练习程序（李代数优化）
对于两组点集，要计算其旋转平移矩阵，可以用点云配准算法。 也可以用非线性优化的方法计算，不过由于待优化量包含旋转量，做迭代求雅克比矩阵时如果用欧拉角表示旋转矩阵会比较麻烦。 因此这里用李群李代数的方法求解。 李群与李代数互转公式见下图： 通常用三维变换SE(3)多一些，三维空间中一般都是包含旋转和平 ......
数组模拟线性表
//使用数组实现线性表 //为了简单起见，表中的数据都是int类型 #include<stdio.h> #include<malloc.h> //定义线性表数据类型 typedef struct List{ int data[100];//最多存放100个int int last;//线性表最后一个 ......
线性表A，B顺序存储合并
7-1 线性表A，B顺序存储合并 有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 #include<iostream>#include<cstring>using namespace std;typedef ......
线性回归
线性回归是一种用于建模和分析两个变量之间关系的统计方法。在简单线性回归中，我们考虑一个自变量（输入特征）和一个因变量（输出目标）之间的线性关系。这个关系可以表示为一条直线，其方程可以用来预测因变量的值。 以下是线性回归的基本步骤和概念： 问题定义： 确定问题，并明确自变量和因变量。例如，我们想要预测 ......