码迷,mamicode.com
首页 >  
搜索关键字:maxflow graph cuts    ( 3774个结果
Educational Codeforces Round 87 (Rated for Div. 2) E. Graph Coloring(dp)
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值,使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解,那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类:其他好文   时间:2020-05-19 00:23:20    阅读次数:60
Codeforces 1354E(Graph Coloring,二分图+dp)
题意:给你n1个1,n2个2,n3个3以及n和顶点(保证n=n1+n2+n3),m条双向边。然后构成一个图,此图可能为非连通图,对该图进行染色(可以染1或2或3三种颜色),每相邻两个点颜色大小绝对值之差为1,问能否染成功?如果成功,输出每个点的染色方案。 难度系数:图论2100 解法:在比赛的时候直 ...
分类:其他好文   时间:2020-05-18 22:40:04    阅读次数:81
CF223E Planar Graph
"Link" 建立这样的一个网络模型:每个点自带$1$的流量,所有流量沿着边进行流动,最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量,除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形(环)中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 ...
分类:其他好文   时间:2020-05-18 22:32:56    阅读次数:70
使用TensorBoard
偶然机会需要使用ckpt转换为pb,所以需要查找到输出节点。 指定ckpt文件,然后会在当前文件夹下生成__tb文件夹,里面还有一个文件。 import tensorflow as tf sess = tf.Session() tf.train.import_meta_graph("F:/Model ...
分类:其他好文   时间:2020-05-18 22:18:10    阅读次数:58
构建知识图谱-初学
本文内容源自 "medium文章" A Knowledge Graph understanding and implementation tutorial for beginners[1] [TOC] 什么是知识图谱? 知识图谱的内容通常以三元组形式存在, Subject Predicate Obj ...
分类:其他好文   时间:2020-05-18 14:16:15    阅读次数:49
CF-1354 E. Graph Coloring(二分图,背包,背包方案输出)
E. Graph Coloring "链接" n个点m条边的无向图,不保证联通,给每个点标号1,2,3。1号点个数n1,2号点个数n2,3号点个数n3。且每条边的两点,标号之差绝对值为1。如果有合法方案,需输出方案。 考虑每个联通子图,2只可以和1或者3连边,1只能和2连边,3只能和2连边,那么将1 ...
分类:其他好文   时间:2020-05-18 00:21:50    阅读次数:84
【技术博客】在Unity3d中实现烟花效果
在游戏开发中,我们经常需要用到类似烟花的效果。在Unity3d中,实现烟花效果的方法不止一种,我选用了Unity3d中新添加的粒子特效工具 visual effect graph来进行实现。 实现过程分为三步:首先添加火箭效果,然后加一些爆炸效果,最后调整一下各种参数。 1.添加火箭 首先在场景中新 ...
分类:编程语言   时间:2020-05-17 20:37:17    阅读次数:407
R仿图:base plot画平行坐标图,仿《ggplot2:数据分析与图形艺术》
先放成熟的平行坐标图绘制网址:https://www.r-graph-gallery.com/parallel-plot.html 在只用ggplot2包的条件下,《ggplot2:数据分析与图形艺术》的第273页给出了如下画法: library(ggplot2) library(tidyr)#数据 ...
分类:其他好文   时间:2020-05-17 16:00:54    阅读次数:73
R仿图:Base plot仿geom_density()
先放geom_density()图层的仿照网址:https://www.r-graph-gallery.com/density_mirror_ggplot2.html 生成数据 data <- data.frame( var1 = rnorm(1000), var2 = rnorm(1000, me ...
分类:其他好文   时间:2020-05-16 20:48:45    阅读次数:78
剑指offer-二维数组中的查找 (c++)
剑指offer-二维数组中的查找 (c++)剑指offer查找 1. 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 2. 解题思路获取矩阵的行数... ...
分类:编程语言   时间:2020-05-15 18:13:03    阅读次数:63
3774条   上一页 1 ... 21 22 23 24 25 ... 378 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!