拟阵
拟阵 (latest updated on 2020-08-10) 大量基础定义警告，参考了wiki和2018论文《浅谈拟阵的一些拓展及其应用》，如果想看大段详细证明请移步论文 拟阵的概念比较抽象，有多种定义方法，结合这些定义方法可以更具体地了解拟阵的基础性质 前言 很多问题可以转化为拟 ...
原文：拟阵
text Part. 基本定义 定义 . 记 M S,I 表示一个定义在有限集 S 上，独立集的集合是 I 的拟阵。其中 I subseteq S 即 I T subseteq S f T 。若 M 满足下列公理，则我们称之为拟阵。 公理 遗传性 forall A in I,B subseteq A Rightarrow B in I 公理 扩张性 forall A,B in I wedge B ...
2019-09-27 21:28 1 900 推荐指数：
相关推荐
拟阵的有关知识，图拟阵
拟阵的定义： 拟阵是一个序对(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. 观前提示： 每个人的思路不同，自然思考时遇到的困难那就不同，我这里仅仅是记录了自己思考过程中的困难以及理解思路 ...
【learning】加权拟阵与贪心
## 首先。。 这篇东西的话算是一个关于拟阵部分知识的小总结，有些语言相对来说偏向便于理解方面，所以可能。。有一些说法会不是那么严谨大概是这样 一些概念 线性无关：一组数据中没有一个量可以写成其余量的线性表示，也就是对于\(\{x_1,x_2,...x_n\}\)不存在一组不全 ...
从拟阵基础到 Shannon 开关游戏
从拟阵基础到 Shannon 开关游戏 本文中的定理名称翻译都有可能不准确！如果有找到错误的同学一定要联系我！ 本文长期征集比较好的例题，如果有比较典型的题可以联系我 目录 从拟阵基础到 Shannon 开关游戏 Part 0. 前言 Part ...
贪心算法及其理论依据——拟阵
拟阵理论主要是研究定义在一个集合的子集合上的抽象相关关系。不是相关的子集通常也叫独立集。一个拟阵可以有许多不同但是等价的方法定义。 拟阵与子集系统 定义： 子集系统是一个二元组M=(S,L)，它须满足以下条件： S是一个有限集(finite set or ground set ...