搜索结果
查询Tags标签： 子图，共有 27条记录-
1175. 最大半连通子图
题目链接 1175. 最大半连通子图 一个有向图 \(G = (V,E)\) 称为半连通的 (Semi-Connected)，如果满足：\(\forall u,v \in V\)，满足 \(u \to v\) 或 \(v \to u\)，即对于图中任意两点 \(u,v\)，存在一条 \(u\) 到 \(v\) 的有向路径或者从 \(v\) 到 \(u\) 的有向路径。 若…
2022/8/11 23:24:41 人评论 次浏览 -
图挖掘算法-gSpan
一、基本概念 1、图挖掘 近年来，图挖掘作为，数据挖掘的重要组成部分引起了社会各界的极大关注。图挖掘（Graph Mining）是指利用图模型从海量数据中发现和提起有用知识和信息的过程。通过图挖掘所获取的知识和信息已广泛应用于各种领域，如商务管理、市场分析、生…
2022/7/6 14:21:31 人评论 次浏览 -
noip模拟26
T1. LCIS 数组开小 100pts->60pts 蓝书原题，决策集合最优化\(O（n^2）\) 我用的树（状数组）套树（装数组） 与 值域优化对冲，导致达不到\(O(n ^ 2 (logn) ^2)\)的复杂度，lyin试图卡掉以失败告终 最坏复杂度\(O(n^2 logn )\),好多人\(O(n^4)\)跑得飞快 T2.物流运输 …
2022/6/7 23:23:00 人评论 次浏览 -
第2章 图论基础
简介 本章将主要介绍以下内容：图的表示 图的性质 复杂图 图上的计算任务图的表示图的定义：一个图可以被表示为\(G = \{V, E\}\)，其中\(V = \{v_1, \dots, v_N\}\)是大小为\(N = |V|\)的节点集合，\(E = \{e_1, \dots, e_M\}\)是大小为\(M\)的边的集合。注意：在没有特殊…
2022/4/2 23:21:11 人评论 次浏览 -
2022.4
四月了啊... 4.1 T1 不算太难，不写了 T2 给你一个 \(n\) 个点的无向图，计数满足 \(K\) 个限制的生成树数量，每个限制是一个点集 \(S_i\)，要求 \(S_i\) 在生成树上的导出子图联通。 \(n\leq 500,K\leq 2000\)。 生成树计数肯定是矩阵树定理。 考虑每一个限制 \(S_i\)，…
2022/4/2 6:21:43 人评论 次浏览 -
Py记5（Marplotlib数据可视化1---基础篇
目录 1、Matplotlib库2、Figure对象：创建画布：3、划分子图：subplot(行数,列数,子图序号)4、设置中文字体：plt.rcParams["font.sans-serif"]="SimHei"5、添加标题 suptitle、title6、自动调整子图：tight_layout(rect=[lefft,bottom,right,top])1、…
2022/2/27 23:25:32 人评论 次浏览 -
Latex的subcaption横向插入两张子图的的用法
用法示例 \begin{figure}[htbp]\centering\subcaptionbox{subtitle1\label{tex2kidliuxiangliang}}{\includegraphics[width=6.8cm]{tex2kidliuxiangliang.jpg} }\hfill % 是为了让多幅图在一行均匀分布（不加的效果是都挤在中间）\subcaptionbox{subtitle2\label{tex2ki…
2022/2/7 23:19:24 人评论 次浏览 -
AtCoder Beginner Contest 187
这比赛我今年（2021）一月二号打了，那时候还很菜 qwq，只做了四道题，现在还有不到一个小时就到 2022 了，写下题解纪念。 附上全部 AC 代码链接： https://atcoder.jp/contests/abc187/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hinanaw…
2021/12/31 23:37:27 人评论 次浏览 -
AtCoder Beginner Contest 187
这比赛我今年（2021）一月二号打了，那时候还很菜 qwq，只做了四道题，现在还有不到一个小时就到 2022 了，写下题解纪念。 附上全部 AC 代码链接： https://atcoder.jp/contests/abc187/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hinanaw…
2021/12/31 23:37:27 人评论 次浏览 -
Python的Matplotlib多y轴绘图嵌入PyQt5界面（GUI）清除旧图方法
之前文章（CSDN）中，使用第2种方法创建Python的Matplotlib多y轴（2个及以上）绘图嵌入PyQt5界面（GUI），发现多次计算后，旧图依然存在问题。绘图过程如下： 1）对画布fig增加一个axe主子图，用于画一条曲线，使用左侧y轴设置标签，表示这条曲线的参数（如“温度”）；…
2021/12/4 9:16:33 人评论 次浏览 -
Python的Matplotlib多y轴绘图嵌入PyQt5界面（GUI）清除旧图方法
之前文章（CSDN）中，使用第2种方法创建Python的Matplotlib多y轴（2个及以上）绘图嵌入PyQt5界面（GUI），发现多次计算后，旧图依然存在问题。绘图过程如下： 1）对画布fig增加一个axe主子图，用于画一条曲线，使用左侧y轴设置标签，表示这条曲线的参数（如“温度”）；…
2021/12/4 9:16:33 人评论 次浏览 -
极大连通子图的概念是什么?它跟极小连通子图有什么关系?除了极大极小连通子图还有其他种类的连通子图吗
首先先明确两个概念,无向图和有向图；其次,明确一个概念,极大连通子图可以存在于无向图中,也可以存在于有向图中（下面进行分析）；最后知道,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中. 也就是说,极大连通子图和极小连通子图适用条件是不一样…
2021/10/22 6:09:59 人评论 次浏览 -
极大连通子图的概念是什么?它跟极小连通子图有什么关系?除了极大极小连通子图还有其他种类的连通子图吗
首先先明确两个概念,无向图和有向图；其次,明确一个概念,极大连通子图可以存在于无向图中,也可以存在于有向图中（下面进行分析）；最后知道,极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图中. 也就是说,极大连通子图和极小连通子图适用条件是不一样…
2021/10/22 6:09:59 人评论 次浏览 -
CF486D Valid Sets
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp…
2021/10/15 6:15:01 人评论 次浏览 -
CF486D Valid Sets
CF486D Valid Sets 题意： 给出一棵有点权的树，求这棵树的满足极差 \(\leqslant k\) 连通子图的个数 ( 点数 \(n \leqslant 2000\) ) 。 解法： 由于点数 \(n \leqslant 2000\) ，所以我们考虑构造一个 \(O(n^2)\) 的算法： 遍历 \(i = 1 .. . n\) ， 以 \(i\) 为根 \(dp…
2021/10/15 6:15:01 人评论 次浏览
