$\text{Part.1}$ 基本定义 定义$1.1$ 记$M=(S,I)$表示一个定义在有限集$S$上，独立集的集合是$I$的拟阵。其中$I\subseteq2^{S}$（即$I=\{T\subseteq S|f(T)\}$）。若$M$满足下列公理，则我们称之为拟阵。 公理$1$（遗传性） $\
转载
2019-09-27 21:28:00
441阅读
2评论
一，拟阵1，拟阵换句话说，拟阵是一种满足遗传性和交换性的子集族。2，拟阵性质对于第二条，可以这么理解：如果我们把I中不是I中其他任何元素的子集的元素，称为最大独立子集，那么最大独立子集的数量至少为1，而这些最大独立子集可以完全定义出I，因为任意一个最大独立子集的所有子集都是I的元素，而且这些子集就包含了I的所有元素。对于第三条，其实就是给这些最大独立子集加以限定。首先，所有最大独立子集的元素个数都是一样的。其次，第三条不仅仅是所有最大独立子集元素个数都一样这么简...
原创
2021-12-27 09:55:15
401阅读
学不懂。 拟阵 拟阵 拟阵 【算法学习】拟阵交 拟阵与最优化问题 从拟阵基础到 Shannon 开关游戏 ...
转载
2021-09-28 18:49:00
70阅读
2评论
解为基环树森林 证明其具有拟阵的性质： 1、空集独立 2、基环树森林的子集仍然是基环树森林，满足遗传特性 3、对于基环树森林A，B，若|A|<|B| （边数），一定可以找到一条边e∈B，∉A，使A∪e仍然是基环树森林，满足扩充特性 扩充特性证明： 枚举A中的联通块 1、若A中这个联通块的边数<B中对
原创
2021-08-05 10:24:34
91阅读
首先先从网上转载一份‘拟阵’的简介：拟阵拟阵是满足下列条件的一个序对M=(S,I)；1）S是一个有穷的集合。2）I是S的一类具有遗传性质的非空子集族。遗传性质定义为：如果B∈I且A⊂B，那么A∈I。即若B∈I，则B是S的独立子集（独立子集的定义），且B的任意子集也都是S的独立子集。空集必为I的成员。注意，I是集合的集合。3）I满足交换性质。交换性质定义为，若A∈I，B∈I且|A|<|B|，则
原创
2015-12-24 00:12:58
78阅读
[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是
转载
2018-03-31 15:54:00
42阅读
2评论
拟阵、拟阵交 在此忽略所有理论证明，只保留能够应用拟阵的最少的概念。 定义 [拟阵] 给定集合 \(U\)，\(\mathcal{F}\) 是 \(U\) 中一些子集的集合，即 \(\mathcal{F} \subseteq 2^{U}\)，称 \(\mathcal{M}=(U,\mathcal{F ...
转载
2021-09-01 22:04:00
112阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 看Zinn博客水过去…… 运用拟阵可以证明按价格从小到大买的贪心是正确的。但自己还不会。 然后如果当前物品可以被线性表出就不买了。否则买，在第一个不能线性表出的位置上记录这个物品，表示按
转载
2018-07-17 11:50:00
44阅读
2评论
A是对称阵，AT = A，B是反对称阵，BT = -B 只有对称阵可以正交变换相似对角化
转载
2020-08-29 09:08:00
318阅读
2评论
里(多...
原创
2023-06-01 17:19:41
53阅读
基本概念树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和改动复杂度都为log(n)的数据结构。主要用于查询随意两位之间的全部元素之和，可是每次仅仅能改动一个元素的值；经过简单改动能够在log(n)的复杂度下进行范围改动，可是这时仅仅能查询当中一个元...
转载
2015-08-12 16:42:00
130阅读
2评论
定义： 对于n阶方阵A，若任意n阶非零向量x(x里面的元素不能全为0)，都有xTAx>0，则称A是正定阵。 若条件变成xTAx≥0，则A称作半正定阵 &nb
转载
2024-05-08 21:53:32
158阅读
Google I/O 2014提出Material Design，这段时间听到不少关于Material Design的解读，至此Google已经定位了自己的设计语言，我个人看来就是Android和iOS设计语言更加接近了。说到Material Design，首先要说的是乔布斯倡导的拟物化设计(Skeuomorph)，在智能手机初期，明确讲是触摸屏智能手机的初期，想让人们去接受和理解一个新的材质(电
转载
2023-07-15 21:17:13
278阅读
标题起的有些装B，好吧，我认了。 今天解决客户现场客户端卡死问题，午饭也木吃，在此做一个总结。 问题描述 客户向实施反馈，点击某个功能后，客户端就一直卡着了，直至挂掉。 相关介绍 (1)、C/S架构的ERP产品，现场产品版本较低。 (2)、最近有打业务模块的补丁和一个基础的补丁。 (3)、可重现。 问题分析 (1)、想到的第一步是缩小定位问题的点，具体来讲是客户端卡住了还是在服务端卡住
【题目描述】 昔有人，名斯凯利恩夫·卢克。其英文名乃SkyLYnf·Luke。汝知之何名？曰实，吾亦不知。其有别号曰ylm。何？吾亦不知。汝宜喻之。其乃吾。他有一个Servant，叫做阿尔托莉雅·潘德拉贡，英文名是Arturia Pendragon，别名是Saber。...
转载
2017-06-05 21:07:00
212阅读
2评论
题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞
转载
2017-11-03 14:40:00
185阅读
2评论
1 %% 2 %linear array 3 % number of elements to mainlobe and sidelobe beamwidth, directivity 4 % different amplitude taper 5 % 1. W(n) = 1 ; 6 % 2. W(n
原创
2021-08-26 10:01:30
207阅读
案例链接：Metalens - Zemax Interoperability注：该文纯翻译，无任何拓展。案例下载链接: 链接：https://pan.baidu.com/s/1FgQGnfXy10wURWiFZf4ytA 提取码：4jsn –来自百度网盘超级会员V5的分享（上面这个案例应该是很全的了）这个例子的目的是设计一个由圆柱形纳米棒组成的衍射超透镜。 纳米棒的半径和排列经过调整以在超透镜表面
目录一.前言二.拟牛顿法的基本思想三.秩1矫正Hk公式四.算法步骤 五.代码实现1.秩1矫正算法2.目标函数3.目标函数梯度4.主函数六.仿真结果与分析一.前言 上上上篇文章介绍了牛顿法和修正牛顿法。想看的话可以往后翻。牛顿法有二阶的收敛速度，但Hess阵必须要正定，因为只有正定才能保证它的下降方向是正确的。虽然修正牛顿法克服了这个缺点，但是它的修正参数uk的选取
转载
2024-01-16 16:25:58
154阅读
一言不合就开车。。。今天是拟物计算机ICON的复习车(｡･∀･)ﾉﾞ先放效果图：好的 话不多说开始制作ICON： (以下参数都是我自己设的，大家可以根据各自的喜好更改)1.新建画布1200*1500像素 2.新建图层，改个名字。这里给它个径向的渐变样式，参数奉上o(￣▽￣)ブ，当然这只是作为展示背景，嫌麻烦的同学可以跳过。3.拖一个圆角矩形，大小520*520，角为40，添加线性渐变4.为该图层
转载
2023-08-31 18:09:52
133阅读
