Edges

LeetCode-5406、收集树上所有苹果的最少时间-中等

无向树的边由edges给出，其中edges[i]=[fromi,toi]，表示有一条边连接fromi和toi。除此以外，还有一个布尔数组hasApple，其中
clover_my·2020-08-17 21:52

Directing Edges

题目链接题目大意:给n个点和m条边，在接下来的m行输入t,x,y三个数，如果t==0则说明边是无向边，否则表示有向边，方向有x->y，问你能不能在保证图中无环的情况下，将无向边变成有向边，如果能输出YES,同时输出所有边，否则输出NO解题思路：在输入边的时候分别记录下有向边和无向边，如果是有向边，则存入vector中留着做拓扑排序，无向边则只需要记录下来，因为无向边对拓扑排序没有贡献，然后对图做一
虐猫Da人薛定谔·2020-08-17 18:48

操作视频-对视频进行canny边缘检测

VideoCapturecapture(0);//从摄像头读入视频Matedges;while(1){Matframe;//定义一个Mat变量读取当前帧capture>>frame;//读取当前帧cvtColor(frame,edges
weixin_30528371·2020-08-17 15:38

OpenCV-Python (Canny边缘检测)

图像降噪计算图像梯度非极大值抑制阈值筛选原型OpenCV-Python中Canny函数的原型为：edge=cv2.Canny(image,threshold1,threshold2[,edges[,apertureSize
luosiwu_2x7·2020-08-17 12:07

python实现pagerank

importnumpyasnpfromfunctoolsimportreduce#有向图，[1,2]表示1指向2edges=[[1,2],[3,2],[3,4],[1,3],[2,3],[3,1],[4,1
Spirit_6275·2020-08-17 11:59

java中图的两种存储方式

代码如下邻接矩阵的存储方式：publicclassMGraph{privateint[][]edges;//邻接矩阵privateintnumOfEdges;//边的数目privateintnumOfVetex
yyd19921214·2020-08-17 04:29

python skimage图像处理

edges=filters.sobel(image)io.imshow(edges)io.show()#skimageimportskimage
rosefunR·2020-08-17 02:24

一种 k-最短路 python编程

最短路算法python实现：importheapqimportsysclassGraph:def__init__(self):self.vertices={}defadd_vertex(self,name,edges
桐小哥·2020-08-16 23:42

[leetcode] 261. Graph Valid Tree

+只一个连通分量Solution1:BFS思路参考：算法1：我们知道对于环1-2-3-4-1，每个节点的度都是2，基于此我们有如下算法（这是类似于有向图的拓扑排序）：求出图中所有顶点的度删除图中所有度edges.length
Belle唯唯·2020-08-16 21:10

TensorFlow基础架构

（dataflowgraphs）来计算,所以首先我们得创建一个数据流流图,然后再将我们的数据（数据以张量(tensor)的形式存在）放在数据流图中计算.节点（Nodes）在图中表示数学操作,图中的线（edges
阿刷·2020-08-16 00:32

Leetcode 1245：树的直径（超详细的解法！！！）

我们用一个由所有「边」组成的数组edges来表示一棵无向树，其中edges[i]=[u,v]表示节点u和v之间的双向边。
coordinate_blog·2020-08-16 00:33

第 12 场双周赛：5098. 树的直径（DFS）

我们用一个由所有「边」组成的数组edges来表示一棵无向树，其中edges[i]=[u,v]表示节点u和v之间的双向边。
信仰..·2020-08-15 23:55

【opencv源码剖析】霍夫圆hough circle

算法的整体思路：1.根据设定的阈值canny_threshold，使用canny边缘检测得到可能为圆边缘的点edges。
abc20002929·2020-08-15 22:57

Contours轮廓

直接找最外层轮廓RETR_EXTERNAL，结果输出全部轮廓点CHAIN_APPROX_NONEvector>contours;findContours(edges_D,contours,RETR_EXTERNAL
abc20002929·2020-08-15 20:14

像素风图案缩放后变模糊（被消除锯齿）的解决办法

TestPageimg{image-rendering:optimizeSpeed;image-rendering:-moz-crisp-edges;/*Firefox*/image-rendering
雷乌斯·2020-08-15 20:58

普莱姆最小生成树算法

int&sum){intlowcost[maxSize],vset[maxSize],v;inti,j,k,min;v=v0;for(i=1;i<=g.n;i++)//初始数据{lowcost[i]=g.edges
小竹zz·2020-08-15 17:20

树形结构 Codeforces Round #629 (Div. 3) E题

TreeQueriesYouaregivenarootedtreeconsistingofnverticesnumberedfrom1ton.Therootofthetreeisavertexnumber1.Atreeisaconnectedundirectedgraphwithn−1edges.Youaregivenmqueries.Thei-thqueryconsistsofthesetofk
不拿牌不改名·2020-08-15 15:39

F - A Very Easy Graph Problem HDU - 6832 未解决

Anundirectedconnectedgraphhas$n$nodesand$m$edges,The$i$-thedge’slengthis$2^i$.Eachnode$i$hasavalue$a_i
YukiRinLL·2020-08-15 15:53

【灾后重建】蓝桥杯第六届省赛C/C++大学A组（并查集+Kruskal算法）

usingnamespacestd;intN,M,Q;constintmaxM=2e5;constintmaxN=5e4+5;intpar[maxN];//定义边structedge{intbegin,end,cost;}edges
Cyril_KI·2020-08-15 12:04

Simple Cycles Edges(点双连通分量||tarjan缩点)

http://codeforces.com/contest/962/problem/F题意：给出一个无向图，问有哪些边只属于一个简单环。思路：找到每个点双连通分量，如果一个x个点的点双连通分量正好由x条边构成，那么这些边就都只属于一个简单环#include#include#include#include#include#defineN100005#defineM200005usingnamespa
－ Passerby ゛·2020-08-15 12:53

Coloring Edges 拓扑排序 有向图找环

题意：给定一个有向图，可以给边染色，若图中存在环，则环中所有边不能为同一颜色，求出为了满足条件需要对边染色的最少色数，及染色方案思路：一个有向图中的边有两种情况：大的指向小的，小的指向大的。可以发现一个环中只要对这两种情况染上不同颜色，则环中必定存在两种颜色。故只需要判断给定的图是否存在环即可，若没有环，所有节点都为同一颜色；否则染色数为2，输出上述染色方案。判定有向图是否存在环可以用拓扑排序，用
Huglight·2020-08-15 11:41

Directing Edges

题目题目链接：https://codeforces.ml/contest/1385/problem/E题目大意：一个图有有向边也有无向边，求如果给无向边加上方向是否有环。如果没有输出加上方向后的所有边，如果有输出NO思路可以先对所有有向边拓扑排序一次，求出所有点拓扑的顺序。如果最后还剩有入度不为0的点则有环。然后对所有无向边的点比较他们的拓扑序令其方向为：拓扑顺序小->拓扑顺序大因为这样拓扑顺序小
kosf_·2020-08-15 10:49

python 报ValueError: Bin labels must be one fewer than the number of bin edges

在对python数据进行离散化分析时,我想把年龄列进行分组，分成'20-35','35-50','50-65','65-80','80-95','95-110'六组，但是运行时报出了错误ValueError:Binlabelsmustbeonefewerthanthenumberofbinedges，翻译过来的意思是;分组标签必须比分组的边界少一个原码是：labels=['20-35','35-5
北.海·2020-08-15 10:20

CodeForces 160D Edges in MST (tarjan)

题目链接：http://codeforces.com/problemset/problem/160/D题意：给出一个n个点m条边（无自环无重边）的无向图，求问它的所有最小生成树中：哪些边在所有最小生成树中都出现、那些可能出现、那些都不出现。思路：首先有一个结论：把一个连通无向图的生成树的边按权值递增排序，称排好序的边权列表为有序边权列表，则任意两棵最小生成树的有序边权列表是相同的。因此，借助Kru
Interstellar_·2020-08-15 10:05

323. 无向图中连通分量的数目（并查集）

示例1:输入:n=5和edges=[[0,1],[1,2],[3,4]]03||1---24输出:2示例2:输入:n=5和edges=[[0,1],[1,2],[2,3],[3,4]]04||1---2
家养程序媛关关·2020-08-14 16:04

Prim算法求最小生成树

intlowcost[MAXV],min,n=g.n;intclosest[MAXV],i,j,k;for(i=0;iedges
晴松-·2020-08-14 08:27

Codeforces 160D Edges in MST【思维+并查集+求桥(有重边)】

D.EdgesinMSTtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaconnectedweightedundirectedgraphwithoutanyloopsandmultipleedges.Letusremindyouthatag
mengxiang000000·2020-08-14 07:10

LeetCode 1514.概率最大的路径 Java

1514.概率最大的路径难度中等给你一个由n个节点（下标从0开始）组成的无向加权图，该图由一个描述边的列表组成，其中edges[i]=[a,b]表示连接节点a和b的一条无向边，且该边遍历成功的概率为succProb
老和山练习生·2020-08-14 07:06

networkx求解最小费用最大流并可视化数据

代码importnetworkxasnximportmatplotlib.pyplotaspltG=nx.DiGraph()#有向图G.add_edges_from([('s','v1',{'capacity
engineoid·2020-08-14 06:17

力扣 1514. 概率最大的路径（Dijkstra+优先队列）

classSolution{public:doublemaxProbability(intn,vector>&edges,vector&s,intstart,intend){vector>e[n];vectorvis
一粒大榴莲·2020-08-14 06:40

[Atcoder NIKKEI Contest 2019]E.Weights on Vertices and Edges(并查集)

即将退役前把之前咕掉的题解补上题面Score:800800800pointsThereisaconnectedundirectedgraphwithNNNverticesandMMMedges.Theverticesarenumbered111toNNN,andtheedgesarenumbered111toMMM.Also,eachoftheseverticesandedgeshasaspeci
domy79360·2020-08-14 04:10

CSUOJ1811 Tree Intersection （启发式合并）

CSUOJ1811TreeIntersection（启发式合并）Bobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci
SongOrz·2020-08-13 18:00

F.费用最高的树------树形dp

Youaregivenatreeconsistingexactlyofnnvertices.Treeisaconnectedundirectedgraphwithn−1n−1edges.Eachvertexvvofthistreehasavalueavavassignedtoit.Letdist
搬砖的小孩有肉吃·2020-08-13 18:22

1811: Tree Intersection

5SecMemoryLimit:128MbSubmitted:392Solved:158DescriptionBobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci
orzqqqqqq·2020-08-13 16:47

时间复杂度速查表

常用算法和数据结构的复杂度速查表，搜索算法数据结构时间复杂度空间复杂度平均最差最差深度优先搜索(DFS)Graphof|V|verticesand|E|edges-O(|E|+|V|)O(|V|)广度优先搜索
TommyNingINUSA·2020-08-13 16:16

CSU1811：Tree Intersection（树启发式合并）

Bobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci,andthei-thedgeconnectsverticesaiandbi.LetC
junior19·2020-08-13 15:19

CSU 1811 Tree Intersection

DescriptionBobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci,andthei-thedgeconnectsverticesaiandbi.LetC
_Occult_·2020-08-13 15:46

CSU1811-Tree Intersection

1SecMemoryLimit:128MbSubmitted:498Solved:176DescriptionBobohasatreewithnverticesnumberedby1,2,…,nand(n-1)edges.Thei-thvertexhascolorci
Wang_128·2020-08-13 12:45

图的创建+邻接矩阵（Java实现）

importjava.util.ArrayList;importjava.util.Arrays;publicclassGraph{privateArrayListvertexList;//存储顶点集合privateint[][]edges
Blueming_first·2020-08-13 11:39

opencv cuda连通域分析

计算连通区域在gpu上面，函数声明如下：computeConnectivity>>(static_cast(image),edges,inInt);官方的代码执行如下:https://github.com
狼的悲哀·2020-08-12 13:29

opencv-python(13):Canny边缘检测

函数原型：edge=cv2.Canny(image,threshold1,threshold2[,edges[,apertureSize[,L2gradient]]])必要参数：第一个参数是需要处理的原图像
wangleixian·2020-08-12 13:00

使用networkx绘制社交网络图

networkximportmatplotlib.pyplotasplt#导入绘图工具//绘制社交网络图G=nx.Graph()#声明一个图G//为图添加节点和边G.add_nodes_from([1,2,3,4,5,6,7,8,9,10])G.add_edges_from
我要好好学习了·2020-08-12 12:35

cv2Canny边缘检测

importcv2#回调函数defnothing(pos):passif__name__=='__main__':img=cv2.imread('1.jpg')edges=imgcv2.namedWindow
XerCis·2020-08-12 11:50

Codeforces 883G Orientation of Edges(BFS+MAP)

原题链接ProblemDescriptionVasyahasagraphcontainingbothdirected(oriented)andundirected(non-oriented)edges.Therecanbemultipleedgesbetweenapairofvertices.Vasyahaspickedavertexsfromthegraph.NowVasyawantstocre
ZhaoYi1222·2020-08-11 15:52

Coloring Edges

https://codeforc.es/contest/1217/problem/DYouaregivenadirectedgraphwithnverticesandmdirectededgeswithoutself-loopsormultipleedges.Let’sdenotethek-coloringofadigraphasfollowing:youcoloreachedgeinoneofk
zhourenhao·2020-08-11 14:18

Coloring Edges（想法）

D.ColoringEdgestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenadirectedgraphwithnnverticesandmmdirectededgeswithoutself-loopsormultipleedges.Let'
cwb丶·2020-08-11 11:46

牛客多校第十场 Decrement on the Tree（树形DP，思维）

链接：https://ac.nowcoder.com/acm/contest/5675/C来源：牛客网题目描述Youaregivenatree.Therearenverticesandn-1edges.Thereisanon-negativeweightforeachedgeinthetree.Everytime
tomjobs·2020-08-11 10:30

100天搞定机器学习|day39 Tensorflow Keras手写数字识别

节点（Nodes）在图中表示数学操作，图中的线（edges）则表示在节点间相互联系的多维数据数组，即张量（tensor）。
机器学习算法与Python实战·2020-08-11 03:44

Windows10下N卡Tensorflow-gpu配置及安装声明

其采用数据流图的灵活架构，在节点处（nodes）表示数学操作，线（edges）联系着节点间的数据（多维数组）笔者对于深度学习最直观的感受就是深度学习可以挖掘事物隐含信息。
翡翠的风吟·2020-08-11 02:05

牛客小白月赛11 F Rinne Loves Edges

题目链接：传送门代码如下：#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;intn,m,s;inthead[maxn];llf[maxn];llans=0;structedge{intnext;intto;intlen;};edgee[2*maxn];voidcreate(
这样啊我也喜欢·2020-08-10 20:21
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他