线性代数 - 随笔分类 - Parsnip

『Broken Robot 后效性dp 高斯消元』

摘要：Broken Robot Description 你作为礼物收到一个非常聪明的机器人走在矩形板上。不幸的是，你明白它已经破碎并且行为相当奇怪（随机）。该板由N行和M列单元组成。机器人最初位于第i行和第j列的某个单元格中。然后在每一步，机器人都可以去另一个细胞。目的是走到最底层（N.排。机器人可以停留阅读全文

posted @ 2019-06-17 21:14 Parsnip 阅读(276) 评论(0) 推荐(0)

『线性空间整数线性基和异或线性基』

摘要：线性空间定义线性空间是一个关于一下两个运算封闭的向量集合：

$1.$ 向量加法

$a+b$ ，其中

$a,b$ 为向量

$2.$ 标量乘法

$k a$ ，其中

$a$ 为向量，

$k$ 为常数基础概念

$1.$ 给定若干个向量

$a_1,a_2,...,a_n$ ，若向量

$b$ 能够通过

$a_1,a_2,...,a_n$ 经过阅读全文

posted @ 2019-04-17 20:40 Parsnip 阅读(1110) 评论(0) 推荐(0)

『开关问题异或高消』

摘要：开关问题(POJ 1830) Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个阅读全文

posted @ 2019-04-16 14:31 Parsnip 阅读(284) 评论(0) 推荐(0)

『球形空间产生器高斯消元』

摘要：球形空间产生器(BZOJ 1013) Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input Format 第一行是一个整阅读全文

posted @ 2019-04-15 20:37 Parsnip 阅读(316) 评论(0) 推荐(0)

『线性方程组高斯消元算法』

摘要：线性方程组形如 $$ \begin{cases} a_{11}x_{1}+a_{12}x_{2}+...+a_{1n}x_{n}=b_1 \\ a_{21}x_{1}+a_{22}x_{2}+...+a_{2n}x_{n}=b_2 \\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 阅读全文

posted @ 2019-04-15 20:15 Parsnip 阅读(781) 评论(0) 推荐(0)

『矩阵入门和矩阵乘法加速递推』

摘要：矩阵定义矩阵是一个按照长方形排列的元素集合。简单地说，矩阵可以理解为一个二维数组，其中每一个位置都存放了一个元素。例如，以下是一个大小为

$n m$ 的矩阵。 $$ A= \left[ \begin{matrix} a_{11} & a_{12} & \cdots & a_{1m} \\ a_{ 阅读全文

posted @ 2019-04-13 19:50 Parsnip 阅读(891) 评论(0) 推荐(1)

Hi, Parsn!p

随笔分类 - 线性代数

公告