随笔分类 -  数学相关-线性代数-高斯消元

高斯-约旦消元法中的一个细节
摘要：首先给出几个定义: 非零行:矩阵至少有一个非零元素的行 矩阵中非零行的先导元素指的是该行最左边的非零元素（感觉这个名称有点多余） 一个矩阵为**(行)阶梯型**((row) echelon form),若它有以下三个性质: 每一非零行都在每一零行的上面 某一行的最左边的非零元素位于前一行最左边的非零 阅读全文
posted @ 2022-07-13 18:32 birchtree 阅读(161) 评论(0) 推荐(0) 编辑
[BZOJ 1013] [JSOI2008]球形空间产生器
摘要：[BZOJ 1013] [JSOI2008]球形空间产生器 题面 给出一个n维球体上的n+1个点，求球心坐标 分析 设球心坐标为(x1,x2,…xn),由于一个球体上的所有点到球心距离相等。那么 第i个方程为$$ \begin{equation} \sum_{j=0}^n ( 阅读全文
posted @ 2019-11-03 16:59 birchtree 阅读(85) 评论(0) 推荐(0) 编辑
[BZOJ 4820] [SDOI2017] 硬币游戏(高斯消元+概率论+字符串hash)
摘要：[BZOJ 4820] [SDOI2017] 硬币游戏(高斯消元+概率论+字符串hash) 题面 扔很多次硬币后,用H表示正面朝上，用T表示反面朝上，会得到一个硬币序列。比如HTT表示第一次正面朝上，后两次反面朝上。 选出n个同学，每个同学猜一个长度为m的序列，当某一个同学猜的序列在硬币序列中出现时 阅读全文
posted @ 2019-11-03 16:43 birchtree 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示