~~~~~~~~~~图论

sdutacm-图的基本存储的基本方式三

图的基本存储的基本方式三TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription解决图论问题，首先就要思考用什么样的方式存储图
axuhongbo·2020-08-09 19:42

Codeforces Round #656 (Div. 3)总结

这时候还一个小时，先是看了一眼E题，一个图论题，一开始的想法是并查集判环，但写到一半发现我处理不了一些
ナナ色のブランク·2020-08-09 19:37

2020牛客暑期多校训练营（第八场）

题解：离散化+图论+判断是否有环。我们将被一步的aiaiai和bibibi当做
nefu_马家沟老三·2020-08-09 19:12

图的几种存储方式

之前几天把数据结构扔在一边，在看离散数学的图论部分，看了大部分，最后还是觉得纯数学的，有一些可能现在我刚接触图还不会觉得有什么用，所以就选择性的跳过一些，现在也决定先放下书，回到数据结构上，开始图的部分的学习
JKay_Wong·2020-08-09 18:46

【图论】HDU6228 - Tree

题意：给定一个n个节点的无根树，要求用k种颜色把节点染色。设Ei为把第i种颜色染色过的所有节点连接起来的最短路径中所有边的集合，让你设计一种染色方案，使i=1...n中所有Ei的交集的边数目最大。（并不需要输出方案，只要求输出交集的边数）思路：也许是我太渣了，刚看到这道题的时候一点思路也没有。把样例的图画出来，并且试着染色之后，发现需要找到树中的一条边，让两侧各种颜色的点分布均匀。因为是自己设计一
xiongshimin1997·2020-08-09 18:38

图的基本存储的基本方式三

ProblemDescription解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。
code monkey·2020-08-09 17:26

白嫖leetcode名企高频面试题

目录前言主要内容经典题目数组字符串链表堆与栈哈希表树分治算法回溯算法图论动态规划数学设计未完待续~~兄弟姐妹们，白嫖归白嫖，点赞不能少啊前言引言虽然是噱头，但却是很多面试者的心声，想进名企，算法关必须得过
程序猿一帆·2020-08-09 17:22

Ants in Leaves 图论 搜索

题目题目链接：http://codeforces.com/contest/622/problem/E题目来源：EducationalCodeforcesRound7简要题意：蚂蚁从树的叶子上去根，两只蚂蚁不能同时在一个点，求最短的全到根的时间。题解去dfs和根相连的点，取出叶子然后根据深度排序。假设所需的时间为ai，各个点深度为diai+1=max(ai+1,di+1)ai+1就是由于i+1这点更
ned_chu·2020-08-09 15:31

台州学院maximum cow训练记录

本博客有我的训练记录，他们的可以去这里陶源(图论选手+数据结构)詹志龙(DP+各种思维)刚开始主要是一些水题，省赛前进行了比较多的组队训练训练场次(T
weixin_34396103·2020-08-09 14:20

《离散数学》-图论6.7

图论里的一系列概念、性质、定理。无向图中的平行边：字面理解，即是两个顶点相同的边，互称为平行边。无向图重数：无向图中平行边的条数成为重数，这里要注意，是所有平行边的和而不是最大的一组平行边。
weixin_30879169·2020-08-09 14:18

给定前序和中序遍历，输出后序遍历。

今天看了《ACM-ICPC程序设计系列：图论及应用》第二章关于树的部分。主要是关于一些树的定义和一些算法。书上的
weixin_30547797·2020-08-09 13:03

二分图最大匹配算法——匈牙利算法

二分图：二分图又称作二部图，是图论中的
feicx·2020-08-09 13:34

图论（十）——欧拉图和哈密尔顿图

一、欧拉图及其性质两种问题背景：对于图G，它在什么条件下满足从某点出发，经过每条边一次且仅一次，可以回到出发点一笔画，对于一个图G,笔不离纸,一笔画成\quad概念：对于连通图G，如果G中存在经过每条边的闭迹，则称G为欧拉图，简称G为E图。欧拉闭迹又称为欧拉环游，或欧拉回路。即从图中任意一点出发，能找到一种方法遍历完所有边再回到该点的图称为欧拉图，有欧拉闭迹；若能遍历完所有的边但是没法回到起始点，
程勇uestc·2020-08-09 11:12

【图论】拓扑排序+优先队列

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;//#pragmacomment(linker,"/STACK:102400000,102400000")constdoublePI=acos(-1.0);constd
CN_swords·2020-08-09 10:31

Prim（普利姆）算法+Kruskal（克鲁斯卡尔）算法

Prim（普利姆）算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
Oenheng·2020-08-09 10:50

OI学习笔记之图论拓扑排序

拓扑排序没有用的话qaq:Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxtDP图论就写一篇来总结下，主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ
Hoyoak·2020-08-09 06:37

经典图论题

=============================以下是最小生成树+并查集======================================【HDU】*1213HowManyTables基础并查集★*1272小希的迷宫基础并查集★*1325&&poj1308IsItATree?基础并查集★*1856Moreisbetter基础并查集★*1102ConstructingRoads基
Hawo11·2020-08-09 06:05

HDU-#4858 项目管理（模拟+vector）

解题思路：模拟题，如果学过图论或者STL中的vector，这个题就很简单了。直接就是模拟这个过程，用vector来存储，可以很快捷和方便的计算，详见code。
沁路墨彦·2020-08-09 05:24

二次型的意义与应用

比如实二次型4c似乎在非常多的应用中都出现过,比如优化、概率图论、统计、机器学习、信号处理等等。那么,二次型在你所学的领域有什么应用呢?।
一棵狗尾巴草·2020-08-09 03:06

DAG图（有向无环图）

在图论中，如果一个有向图无法从任意顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。
xiaomin_____·2020-08-09 03:30

【读书笔记】《王道论坛计算机考研机试指南》第五章

目录第五章并查集最小生成树（MST）最短路径拓扑排序第五章并查集本节讨论在图论问题中常常要使用到的一种数据结构一一集合，及其相关操作一一并查集。
Famidlistimo·2020-08-09 02:34

lizbaka的周记

lizbaka的周记省选之前有好多事情要做啊……记录一下每周做过的一些题目和总结吧——2019.01.201.14~1.20图论周I*「POJ1741」Tree->题解点分治*「Luogu3806」点分治
weixin_34343000·2020-08-09 00:07

Codeforces 34C Page Numbers（简单图论+DFS）

D.RoadMaptimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencitiesinBerland.Eachcityhasitsindex—anintegernumberfrom1ton.Thecapitalhasindexr1.Alltheroa
lab104_yifan·2020-08-08 22:22

P问题、NP问题、NPC问题、NP hard问题

图论算法摘要1.图的概念图一个图(graph)G=(V,E)G=(V,E)G=(V,E)由顶点(vertex)集VVV和边(edge)集EEE组成。
Chaser_LittleBee·2020-08-08 21:53

离散数学 第四篇 图论01 图的基本概念

1.无序积用符号(a,b)(a,b)来表示，与序偶类似，但是序偶是有顺序的，就是有方向的，而无序积是无向的2.图的表示2.1图的集合表示G={}G={}2.2图的图形表示2.3邻接矩阵第ii个点到第jj个点有一条边，则邻接矩阵第ii行jj元素2.4邻接点与邻接边环：两个端点相同的边，又称为自回路零图：仅有孤立结点组成的图平凡图：仅含一个结点的零图（n,m）阶图：含有n个结点，m条边的图2.5图的分
囧到没边际·2020-08-08 19:54

记一次逗逼的codecraft算法大赛的参赛经历

codecraft是菊厂举办的有关图论的算法挑战赛，一次比赛一道题NP-Hard的问题，比的是谁设计出来的算法求解出来的结果最优，主要目标是在既定的地理图上进行服务器的部署和流量的配置，在满足需求的前提下尽量省钱
Jes_Ma·2020-08-08 18:29

通信系统(并查集以及图论解法)

题目描述某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源，要求当消息在某个端点生成后，其余各个端点均能接收到消息，并且每个端点均不会重复收到消息
LovelyTotoro·2020-08-08 17:40

cf603E Pastoral Oddities （图论，数据结构）

题意你有一张无向带权图。每次加一条边，你可以选出当前所有边的一个子集，要求使得所有点度数为奇数。每次加边后问你所选边最大权的最小值是多少。n,m≤3×105n,m\leq3\times10^5n,m≤3×105分析这题有LCT做法，但是都要维护最小生成树，比较繁琐，常数也比较大。结论只要每个连通块大小都是偶数，那么一定有可行方案。证明构造：利用任意一颗生成树，使用当前点到父亲的边来控制当前点的奇偶
jokerwyt·2020-08-08 16:23

拓扑图线条流动效果

图论中边是重要元素，它连接各个顶点构成拓扑图，有向图中，边具有方向性，在画布中表现为箭头，在实际应用中，边可以代表链路，链路上不只是有方向，还有流量，信号种类等信息，光用箭头表现力就不够了，可增加线条线型
hby_00·2020-08-08 16:00

Pytorch系列：Pytorch的简单操作(一) ---- Pytorch的优势机制

如果学过图论，应该对有向无环图这个概念很熟悉。一个有向无环图包含“结点”和“边”。TensorFlow和PyTorch都用到计算图。Pytorch中结点表示数据，如向量、矩阵、张量等。
勤奋的小学生·2020-08-08 15:25

【欧拉公式】借助简单的球面几何证明欧拉公式

若设点数为n，面数为r，线数为m，则可表记为在图论中，对于平面图，该公式也成立。这两个情形其实是同一种状况。用数学归纳法可以证明该公式，但在高中数学中，还有另一种特殊的方法——利用球面几何。
艾莉舞露·2020-08-08 13:39

图论算法 有图有代码 万字总结 向前辈致敬

图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且每座桥只能经过1次，最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉
nomasp·2020-08-08 13:01

ACM暑假集训第三周小结

这一周学的图论,学了这么些两种存图的方法:邻接矩阵(map[n][n]),邻接表(headlis[n],vectorG[n])存图的方法,各有各的好,我的理解是,如果不是那种非常稠密的图,类似于完全图这样的图
weixin_33775572·2020-08-08 11:46

ACM暑期集训5

今天主要学习力图论基础和最短路径1.图论基础1）邻接矩阵存图W[i][j]表示以ij为顶点的边的权值constintN=105,INF=9999999;intdis[N],w[N][N],vis[N],
_NEXT_·2020-08-08 11:07

【Codeforces 827F Dirty Arkady‘s Kitchen】【图论】

题意给一个nnn个点mmm条边的无向图，经过每条边的时间为111，每条边有一个可以使用的时间区间[li,ri][l_i,r_i][li,ri]。每个时刻必须移动到与当前点有边相连的一个点上。问从111到nnn花费的最小时间。n,m≤5∗105n,m\le5*10^5n,m≤5∗105分析注意到可以在一条边上反复横跳，不妨把点按照奇偶性拆分成两个，边按照两个方向和奇偶性拆分成四条。维护latex,0
SFN1036·2020-08-08 11:46

算法基础——图论（二）

算法基础——图论（二）目录：基础知识最短路径拓扑排序关键路径应用实例畅通工程续【2008浙大研究生复试热身赛（2）——全真模拟hdu1874】最短路径问题【浙江大学】最短路径【上海交通大学】IWannaGoHome
Remoa·2020-08-08 10:13

0x62 图论-最小生成树

A题：走廊泼水节链接：https://ac.nowcoder.com/acm/contest/1056/A题目描述给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。输入描述:第一行包含整数t，表示共有t组测试数据。对于每组测试数据，第一行包含整数N。接下来N-1行，每行三个整数X,Y,Z，表示X节点与Y节点之间存在一
RioTian·2020-08-08 10:00

数据结构实验之图论十：判断给定图是否存在合法拓扑序列

数据结构实验之图论十：判断给定图是否存在合法拓扑序列TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription给定一个有向图
白同学想AC·2020-08-08 00:20

数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription做为一个资深驴友，小新有一张珍藏的自驾游线路图
白同学想AC·2020-08-08 00:20

数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription有n个城市，其中有些城市之间可以修建公路
白同学想AC·2020-08-08 00:20

数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来
白同学想AC·2020-08-08 00:20

acm-根号分治在各个领域的应用

图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

单源最短路径Dijkstra+多源最短路Floyed

图论起源于著名的哥尼斯堡七桥问题。在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来。问题是要从这四块陆地中任何一块开始，通过每一座桥正好一次，再回到起点。
ReverieZH·2020-08-07 21:06

数学建模 图论最短路径问题

1、图的基本概念图论中的图（Graph）是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
old sweet ᝰ·2020-08-07 21:15

数学建模之图论最短路径问题

图论基本概念及如何作图无向图的权重邻接矩阵有向图的权重邻接矩阵狄杰斯特拉算法和贝尔曼福特算法求解最短路径狄杰斯特拉算法模板：visited：是否访问过；distance：最短距离；parent：上一节点
ly521_·2020-08-07 15:44

p3384 树链剖分模板题

树链剖分的代码实在是长，少有的几次代码行数过百了线段树在图论里面的应用线段树是处理区间问题的在图论的树里面的应用就是通过重链的方式dfs编号，形成一段连续的区间，就可以用线段树来处理了；能做到的事情为如题
丽尔巴茨·2020-08-07 14:32

bzoj1098 [POI2007]办公楼biu（图论+list）

给出补图，求原图的连通块个数及大小。我们直接bfs原图，每次把补图中的边（也就是原图完全图中被删掉的边）通向的点打上标记，这样没被标记的点就是与此点连通的，都在一个连通块内，用链表优化一下，支持O(1)O(1)O(1)插入删除。每个点在链表中只会被删一次，所以这部分复杂度是O(n)O(n)O(n)的，每次给补图中的边连接的点打标记是O(m)O(m)O(m)的，因此总的复杂度是O(n+m)O(n+m
Icefox_zhx·2020-08-07 11:25

近期的bug常见[从以前的零散笔记中整理]

图论期我的常见1.双向图数组开太小（一半）2.引用模板初始化3.无穷大开太大或太小（0x3f（fffffff))4.变量引反了dp期QYQ：不怕啦，反正dp就是状态的设计、状态的转移、边界的规定QYQ：
Eliza_Her·2020-08-07 11:34

DAG与区块链简介

DAG相关的东西，今天就来说说关于DAG的话题，DAG是一个数据结构名词，有项目用了这种复杂的结构来存储交易数据，本文只能粗略探讨一下如果你还记得大学开设的《数据结构》科目，DAG出现在那本书的最后一章“图论
跨链技术践行者·2020-08-07 09:52

算法学习笔记：连通图详解

在图论中，连通图基于连通的概念。在一个无向图G中，若从顶点\(i\)到顶点\(j\)有路径相连（当然从\(j\)到\(i\)也一定有路径），则称\(i\)和\(j\)是连通的。
RioTian·2020-08-06 10:00
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他