码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
word常见操作检索
1 using System; 2 using System.Net; 3 using System.IO; 4 using System.Text; 5 using System.Text.RegularExpressions; 6 using System.Net.Security; 7 usi ...
分类:其他好文   时间:2020-07-25 09:12:50    阅读次数:65
Dreamoon-Operating on a graph(并查集+链表)
题意: 每次操作可以输入一个颜色,然后所有这个颜色的点使相邻的点都变成这个颜色,最后输出每个点是什么颜色。 题解: 对每个节点开一个链表,存储与这个节点相邻的节点。 然后对于每次操作,把节点周围的节点全都变成相同颜色的节点,然后清空这些节点对应的链表,把链表接到父节点下。 #include<bits ...
分类:其他好文   时间:2020-07-24 22:09:46    阅读次数:80
概率图模型 ——(4)因子图
@ 一、因子图(factor graph)的定义 二、贝叶斯网络用因子图表示 三、MRF 用因子图表示 ...
分类:其他好文   时间:2020-07-21 01:12:46    阅读次数:75
1519. Number of Nodes in the Sub-Tree With the Same Label
Given a tree (i.e. a connected, undirected graph that has no cycles) consisting of n nodes numbered from 0 to n - 1 and exactly n - 1 edges. The root  ...
分类:其他好文   时间:2020-07-20 10:50:59    阅读次数:70
View Animation 运行原理解析
Android 平台目前提供了两大类动画,在 Android 3.0 之前,一大类是 View Animation,包括 Tween animation(补间动画),Frame animation(帧动画),在 Android 3.0 中又引入了一个新的动画系统:Property Animation ...
分类:其他好文   时间:2020-07-18 22:35:31    阅读次数:68
G Operating on a Graph(并查集+临边染色)
题:https://ac.nowcoder.com/acm/contest/5668/G 题意:给定n点m边图,q个询问,每个询问为x颜色,若此时图上有x颜色的部分,这该部分临边的部分会被染成x颜色(有可能是一个点,有可能是同种颜色的子图) 分析:因为一种颜色只能由一次覆盖临边的机会,所以每次操作只 ...
分类:其他好文   时间:2020-07-18 22:27:50    阅读次数:100
Networkx算法Cuts
来自官方文档Networkx Reference Release2.4 1、boundary_expansion(G,S) 返回值:切割边数/S子集节点数 G = nx.barbell_graph(4,0) #生成杠铃图 S ={0,1,2,3,4} X=nx.boundary_expansion( ...
分类:编程语言   时间:2020-07-18 00:40:52    阅读次数:84
delphi实现起泡提示效果
unit Unit1;interfaceuses Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics, Vcl.Controls, Vcl.Forms, Vcl ...
分类:Windows程序   时间:2020-07-17 16:21:43    阅读次数:83
Guava缓存值CacheBuilder介绍
范例 LoadingCache<Key, Graph> graphs = CacheBuilder.newBuilder() .maximumSize(1000) .expireAfterWrite(10, TimeUnit.MINUTES) .removalListener(MY_LISTENER ...
分类:系统相关   时间:2020-07-17 16:20:30    阅读次数:82
leetcode-785-判断二分图
题目描述: 第一次提交:通过76/78 留坑 class Solution: def isBipartite(self, graph: List[List[int]]) -> bool: dic = {} l = [] for i in range(len(graph)): if graph[i] ...
分类:其他好文   时间:2020-07-17 14:14:05    阅读次数:61
3748条   上一页 1 ... 9 10 11 12 13 ... 375 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!