\(\text{Part.1}\) 基本定义 定义\(1.1\) 记\(M=(S,I)\)表示一个定义在有限集\(S\)上，独立集的集合是\(I\)的拟阵。其中\(I\subseteq2^{S}\)（即\(I=\{T\subseteq S|f(T)\}\)）。若\(M\)满足下列公理 ...

拟阵的定义： 拟阵是一个序对(S,I),其满足以下条件： S是一个有限非空集合 I是某些非空的S子集的集合（由于其中元素为集合，也可以称为集族），I中的元素称为S的独立子集。故而，可以定义I的子集为S的独立子集族， 遗传性，如果A是I中的元素，B是A的子集，则B是I ...

拟阵学习总结 By Tuifei_oier Part 1 定义 首先给出一些基本的定义： 一、子集系统 给定二元组 \(M=(S,I)\)，若满足以下条件： \(S\) 为一个有限集。 \(I\) 为一个元素为 \(S\) 的子集的有限非空集，空集属于 \(I ...

0. 核心思想 拟阵问题的核心是找到具体问题中独立性的表现形式，然后找到一个能快速判断当前子集是否满足独立性的算法F，F的复杂度将会直接影响整个算法的复杂度 1. 观前提示： 每个人的思路不同，自然思考时遇到的困难那就不同，我这里仅仅是记录了自己思考过程中的困难以及理解思路 ...

## 首先。。 　　这篇东西的话算是一个关于拟阵部分知识的小总结，有些语言相对来说偏向便于理解方面，所以可能。。有一些说法会不是那么严谨大概是这样 　　​ 一些概念 　　线性无关：一组数据中没有一个量可以写成其余量的线性表示，也就是对于\(\{x_1,x_2,...x_n\}\)不存在一组不全 ...

从拟阵基础到 Shannon 开关游戏 本文中的定理名称翻译都有可能不准确！如果有找到错误的同学一定要联系我！ 本文长期征集比较好的例题，如果有比较典型的题可以联系我 目录 从拟阵基础到 Shannon 开关游戏 Part 0. 前言 Part ...

　　拟阵理论主要是研究定义在一个集合的子集合上的抽象相关关系。不是相关的子集通常也叫独立集。一个拟阵可以有许多不同但是等价的方法定义。 拟阵与子集系统 定义： 　　子集系统是一个二元组M=(S,L)，它须满足以下条件： S是一个有限集(finite set or ground set ...