$\mathcal Link. 对于简单无向图 \(G=(V,E)\)，定义它是“优美”的，当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i ...
分类：
其他好文 时间：
2021-06-02 17:36:30
阅读次数：
0
回望四个月 在这四个月来我们学到了不少新的知识，有收获也有遗憾。在个人项目之中， 学习到怎么新软件和工具，掌握了新的语言和技术，在团队项目中增加了新 github,让我第一次感受到了这种团队开发的不一样。它需要我们每个人都 熟悉的掌握使用，给代码的保存和团队带来了改变。收获了这些不算多且不 算完整的 ...
分类：
其他好文 时间：
2020-06-21 17:55:54
阅读次数：
85
一、技术总结 这一题就是判断无向图中一定子集是否为团（clique），是否为最大团，就是没法再选出一个结点构成新的团，团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有，使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值，应该进行初始化，也就是这样vector < ...
分类：
其他好文 时间：
2020-06-19 20:49:30
阅读次数：
53
这是什么奇怪的名字qwq。 一些定义 只为便于理解，没有苛求专业的定义。 简单无向图：不存在重边、自环的无向图。 \(\delta(G)\)：无向图 \(G\) 中结点的最小度数。即 \(\min\{d(u)|u\in V\}\)。 完全图：两两结点都有且仅有一条直接连边的无向图。拥有 \(n\) ...
分类：
其他好文 时间：
2020-06-14 22:10:17
阅读次数：
97
不了解极大团（maximal clique）的，请看极大团这篇文章 参考资料： Bron_Kerbosch算法 团、极大团、最大团介绍 当给出一个图后，我们应该怎么去寻找其中的极大子团呢？ 寻找极大子团的最简单的思想是： 1.生成原始图的所有子图（可能的子图有2*n个，n代表顶点个数） 2.判断这些 ...
分类：
编程语言 时间：
2020-03-16 09:40:33
阅读次数：
172
最大的团队表现值 公司有编号为 1 到 n 的 n 个工程师，给你两个数组 speed 和 efficiency ，其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 ??????最大团队表现值 ，由于答案可能很大，请你返 ...
分类：
其他好文 时间：
2020-03-15 20:28:02
阅读次数：
75
给定一个可以划分为不超过两个团的稠密图，以补图的形式描述。求有多少对点满足在它们之间建边后最大团的大小会增加。$n \leq 10^4, m \leq 1.5\times 10^5$ Solution 原图的最大团就是补图的最大独立集，由题意补图是二分图，于是转化为求删去哪些边可以使得二分图的最大独 ...
分类：
移动开发 时间：
2020-03-04 09:53:42
阅读次数：
101
Clique 团clique（clique）是一个无向图（undirected graph ）的子图，该子图中任意两个顶点之间均存在一条边。 极大团maximal clique是一个团，该团不能被更大的团所包含，换句话说，再也不存在一个点与该团中的任意顶点之间存在一条边。 团的大小size是指一个团 ...
分类：
其他好文 时间：
2020-02-29 18:40:34
阅读次数：
96
需补内容 以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树 ...
分类：
其他好文 时间：
2020-01-01 09:27:29
阅读次数：
98
以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中，解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例，这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板： void back ...
分类：
编程语言 时间：
2019-12-09 21:13:28
阅读次数：
182
