@ 一、因子图（factor graph）的定义 二、贝叶斯网络用因子图表示 三、MRF 用因子图表示 ...
分类：
其他好文 时间：
2020-07-21 01:12:46
阅读次数：
75
题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
\(\color{blue} \text {【题目描述】}\) 一棵树，点编号1 . . . n，Q次询问编号[l, r]的点的导出子图中有几个连通块。 \(\color{blue}\text{【输入】}\) 第一行n, Q。 接下来n ? 1行每行两个数表示一条树边(u, v)。 接下来Q行每行两 ...
分类：
其他好文 时间：
2020-07-17 14:02:42
阅读次数：
81
题目大意: 给你一个n×n的图，向其中放n个点，求其中有几个“完美子图”。 完美子图的定义是：一个m×m的图（1<=m<=n），其中含有m个点，这样的子图叫完美子图。 已知：在原图中每一行每一列都只有一个点。 分析： 1.对于此类“n×n的图中有n个点且每一行每一列只有一个点”的问题，我们一般可以把 ...
分类：
其他好文 时间：
2020-07-11 22:51:55
阅读次数：
80
完美子图 (分治 $\star\star\star $) Descrption 小 \(Q\) 和小 \(P\) 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。 一天，小 \(Q\) 给小 \(P\) 出了这样一道题目：给出一个 \(n\times n\) 的网格图，在网格中放置 \( ...
分类：
其他好文 时间：
2020-07-11 12:25:48
阅读次数：
93
matplotlib 中的subplot的用法 一个figure对象包含了多个子图，可以使用subplot（）函数来绘制子图： （首先我没有想明白为啥会有这么多的内容来介绍这一个函数，后来知道了原来这个函数还真的挺多的内容） 言简意赅： 首先，它的调用是这样子的：subplot（numbRow ， ...
分类：
其他好文 时间：
2020-07-07 11:36:24
阅读次数：
54
最小生成树 生成树是啥？ 包含图中全部顶点的一个极小的联通子图。 n个顶点，n-1条边 最小生成树（最小代价树） 带权的连通图，找到各边权值之和最小的 对于一个带权的无向图G=(V,E)，生成树不同，每棵树的权也可能不同。设R为G的所有生成树的集合，若T为R中边的权值之和最小的生成树，则T称为G的最 ...
分类：
其他好文 时间：
2020-06-30 14:28:21
阅读次数：
56
网络流 最大权闭合子图 定义部分 最大权闭合子图是什么妮？ 先说“权闭合图”是什么：其实就是该图中所有点的点权之和 那么“权闭合子图”是什么：指对图中的一个子图，满足对任意一个节点k，其父节点n也存在在这子图上，对于这种的子图，其所有点权的和 那么“最大权闭合子图”是什么：就是所有“权闭合子图”的最 ...
分类：
其他好文 时间：
2020-06-30 00:50:53
阅读次数：
66
Figure/绘图 Figure表示整个绘图，可以理解为一个画布，绘图中可以包含多个子图形（subplot）。 如果不显式创建figure，会使用默认的figure。 示例 显式创建figure # 创建一个大小为8x6英寸的图形，每英寸80个点 plt.figure(figsize=(8, 6), ...
分类：
编程语言 时间：
2020-06-21 00:27:00
阅读次数：
66
个图(figure)中可以包含多个子图(subplot)。 subplot 可以使用subplot()添加子图。 示例 创建2个子图，水平排列。 # 导入numpy库与matplotlib.pyplot库 import numpy as np import matplotlib.pyplot as ...
分类：
编程语言 时间：
2020-06-20 23:46:40
阅读次数：
65
