热门标签
更多>
搜索结果
查询Tags标签: 基中,共有 2条记录-
线性基
线性基,可以拿来搞异或一类的东西。它可以表示出原数组互相异或能异或出的所有值。 一些性质:线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯一,也就…
2022/9/3 23:26:30 人评论 次浏览 -
[算法入门]线性基
#0.0 前置知识下文中所说的集合除特殊说明,均指“无符号整数集”。#0.1 张成 设 \(T\subseteq S\),所有这样的子集 \(T\) 的异或和组成的集合称为 \(S\) 的张成,记作 \(\text{span}(S)\)。即在 \(S\) 中选出任意多个数,其异或和的所有可能的结果组成的集合。 #0.2 线性…
2021/7/5 22:19:31 人评论 次浏览