码迷,mamicode.com
首页 >  
搜索关键字:无向图    ( 2929个结果
【ML-13-5】条件随机场(CRF-Conditional Random Field)
目录 知识串讲 HMM VS MEMM 从随机场到马尔科夫随机场 条件随机场(CRF) MRF因子分解定理 线性链条件随机场(Linear-CRF) 一句话简介:条件随机场(Conditional Random Fields, 以下简称CRF)是给定一组输入序列条件下另一组输出序列的条件概率分布模型 ...
分类:其他好文   时间:2020-06-21 23:30:06    阅读次数:52
《Diffusion-ConvolutionalNeuralNetworks》论文阅读
#DCNN ##主要思想: 这是一篇基于空间域的图神经网络,聚合方式通过采样(hop)1~k 阶的邻居并同 self 使用 mean 的方式得到新的 feature-vector 作者将不同的采样距离并聚合的特征堆叠成一个矩阵,这个矩阵才是最终一个 node(or graph/edge) 的 fea ...
分类:Web程序   时间:2020-06-20 01:12:56    阅读次数:144
A 1142 Maximal Clique (25分)
一、技术总结 这一题就是判断无向图中一定子集是否为团(clique),是否为最大团,就是没法再选出一个结点构成新的团,团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有,使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值,应该进行初始化,也就是这样vector < ...
分类:其他好文   时间:2020-06-19 20:49:30    阅读次数:53
最小生成树的Python实现
最小生成树是指带权无向图中,其各边权值和最小的生成树。这个问题在日常生活中会广泛遇到,如何用最小的代价把网络中各点连接起来。 常用的算法有Kruskal,Prim,我们对这两个典型算法进行Python实现。 Kruskal Kruskal算法基于简单连通分量的最小代价互联。将初始图G中各边按权值从小 ...
分类:编程语言   时间:2020-06-19 00:39:09    阅读次数:73
数据 结构客观题复习题集
客观题: 1、已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是: A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类:其他好文   时间:2020-06-18 21:33:29    阅读次数:452
边三连通分量算法
题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图,可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 论文太长了,还没看完,目前只看懂了算法步骤,一些证明还咕在后面。就先介绍一下步骤,正确性证明和时间复杂度证明等 ...
分类:编程语言   时间:2020-06-18 15:55:35    阅读次数:65
并查集
本文参考了【算法】并查集(Disjoint Set)和并查集详解 并查集原理 并查集是一种用于处理不相交集合之间合并问题的数据结构,例如求连通子图、判断是否存在环、求最小生成树等。 以判断图中是否有环为例,下图是一个无向图。 graph TB; A B A C A D C D C E 首先把每一个顶 ...
分类:其他好文   时间:2020-06-17 20:10:17    阅读次数:53
数据结构——图
图Graph G:(V(顶点),E(边)) 定义 无向图 有向图 有向边(弧) 无向完全图:任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图: n*(n-1)条边 权:与边相关的数 网:带权的图 子图 无向图: 邻接点 度(TD): 顶点相关联边数 边数为各顶点度数和一半 ...
分类:其他好文   时间:2020-06-17 18:14:51    阅读次数:80
loj2587铁人两项
无向图,图中选出定点三元组(a,b,c),a->b->c的路径没有重复边。问方案有多少? ———————————————————————————————————————————— 首先求出圆方树,方点权值为连接的圆点数量,圆点权值为-1 这时,枚举a,c点,b点的方案数为a,c路径上的点权和。 枚举 ...
分类:其他好文   时间:2020-06-16 15:07:35    阅读次数:50
【思维】dfs树/求最小环——cf 1364D
这题的强化版 1325F 题目里很友好的给了一个结论:对于任何一张n个点的无向图,任何一个k<=n,图中要么有大小不超过k的环,要么有大小为ceil(k/2)的独立集 证明很简单: 我们先定义单元环:环上的点的度数都为2 对于任意一个单元环,其大小如果超过k,那么必有>=ceil(k/2)的独立集 ...
分类:其他好文   时间:2020-06-15 22:52:02    阅读次数:88
2929条   上一页 1 ... 6 7 8 9 10 ... 293 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!