E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
图论基本算法
中国邮路问题编程求解
中国邮路问题(ChinesePostmanProblem)是一个非常经典的
图论
问题:一个邮递员送信,要走完他负责投递的全部街道(所有街道都是双向通行的且每条街道可以经过不止一次),完成任务后回到邮局,应按怎样的路线走
weixin_30487201
·
2020-08-13 20:12
网络流之二分图最大匹配
分析:该问题可以转化为
图论
模型来分析。设U为所有计算机顶点的集合,V为所有任务类型的集合,u属于U,v属于V,e=(u,v)表示计
weixin_30325487
·
2020-08-13 20:15
最短路径——迪杰斯特拉算法
最短路径问题最短路径问题是
图论
研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:确定起点的最短路径问题-即已知起始结点,求最短路径的问题。
紫雾凌寒
·
2020-08-13 20:08
C
数据结构与算法
算法学习
图论
算法(4) --- TSP旅行商问题 求最短回路(acm)
对于TSP旅行商问题,我们做的最多的也就是求最短回路了,那么对于一个数据量适中的图来说,一般的dfs方法即可求解,在这里,我应用dfs的思想来实现此问题,而关键之处在于对矩阵的改进,这样的操作可以使得应用搜索思想求TSP问题时,效率有显著的提高。对于矩阵的改进,我们对矩阵的处理是,每一行减去所在行的最小值,每一列减去所在列的最小值,并把这些最小值加到结果sum中,这样的操作是将矩阵稀疏化的改进(注
YXY_1989
·
2020-08-13 19:19
算法
acm
图论
小技巧以及一些良心的题目
MST相关先说几个这类题的套路:1、砍掉无意义的边。2、改变边的联通方式。3、lct大法好啊!再说几个MST的性质:1、一张图的所有MST拥有完全相同的边权集合。2、对于不同的MST,在加入所有
star-city
·
2020-08-13 18:44
图论
NOI /2.4
基本算法
之分治2991:2011
NOI/2.4
基本算法
之分治2991:20112011链接此题乍一看,嚯哟,直接上手,用个循环不断%10000就搞定,结果来个TLE把俺给整蒙了,结果一细看,嗨呀,不是K小于等于200,是它的位数。
JXNU_SONG
·
2020-08-13 18:55
图论
(六)——生成树数量计算&&矩阵树定理求解生成树个数
一、生成树的概念和性质\quad定义:图G的一个生成子图T如果是树,称它为G的一棵生成树;若T为森林,称它为G的一个生成森林。(生成子图:包含原图所有顶点,边不管)生成树不唯一生成树的边称为树枝,G中非生成树的边称为弦1、每个连通图至少包含一棵生成树\quad证明:如果连通图G是树,则其本身是一棵生成树;若连通图G中有圈C,则去掉C中一条边后得到的图仍然是连通的,这样不断去掉G中圈,最后得到一个G
程勇uestc
·
2020-08-13 17:04
图论
hnoi2010 平面图判定 2_SAT
判定一个图是否为平面图的问题是
图论
中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。
KKKorange
·
2020-08-13 17:02
2-SAT
图论
总结(一)二分图最大匹配
1、定义2、性质3、寻找增广路(四)、匈牙利算法1、找增广路经的算法2、实践3、算法分析(五)、例题1、最小点覆盖2、最小边覆盖3、最大独立集二分图最大匹配(一)、二分图1、定义二分图又称作二部图,是
图论
中的一种特殊模型
LinHunYoR
·
2020-08-13 17:18
图
NOIP2015提高组 信息传递(
图论
)
【问题描述】有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结
细雨欣然
·
2020-08-13 17:02
图论
图的一些基本知识:图,邻居,度矩阵,邻接矩阵
目录前言图(Graph)邻居(Neighborhood)度矩阵(Degree)邻接矩阵(Adjacency)参考文献前言本文介绍了一些
图论
的基础知识,包括图的表示、邻接矩阵、度矩阵等(边不带权值的情况)
Miao_Guo
·
2020-08-13 15:48
图论
图论
经典题目
1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236*Networ
leeeyupeng
·
2020-08-13 15:00
ACM
network
intervals
网络
construction
sorting
graph
Methods for Vehicle Scheduling in PT System
本文设计3种
图论
算法解决以上问题,作为“Planing&OperatingPublicTransportSystems”课程大作业的一部分。同时也在“交通网络分析与设计”Assignment7中使用。
Jerry99s
·
2020-08-13 14:39
二分图
交通工程
网络流
简单
图论
:遍历所有最短路径
今天遇到了两道要求遍历所有最短路径的题,我一直做不对的原因竟是我把无向图当成了有向图,郁闷的要死。解决遍历所有最短路径,其实思路很简单,首先通过经典算法[各种算法,Dijkstra,bellman,floyd]求出最短路径的长度,然后就只能DFS来找寻起始点、终点一样,长度为最短路径长度的路径即可,在DFS中可以使用Path[]数组来保存路径。DFS时注意要剪枝,路径上已经走过的点不要重复走,可以
haibaer
·
2020-08-13 14:40
中国邮路问题
解决方案1、
图论
建模由于街道是双向通行的,我们可以把它看成是赋权无向连通图,将路口模型为点,街道模型为边,街道的长度就是每条边的权值,问题转化为在图中求一条回路,使得回路的总权值最小。
gxuan
·
2020-08-13 14:33
C++学习
【离散数学】
图论
基础知识
文章目录1图的基本概念2图的连通性3图的矩阵表示4几种特殊的图4.1二部图4.2欧拉图4.3哈密顿图4.4平面图5无向树6生成树1图的基本概念无向图:简而言之,边不带方向的图就是无向图。有向图:简而言之,边带方向的图就是有向图。特殊定义:有限图:边数和顶点数都是有限个的图。n阶图:n个顶点的图。零图:没有边的图。平凡图:只有一个顶点,而且没有边的图(1阶零图)。空图:没有顶点的图(自然也没有边,空
fjtooo
·
2020-08-13 14:31
图论
离散数学
程序
基本算法
习题解析 对于给定的正整数n,计算n共有多少种不同的分解式
题目:大于1的正整数n可以分解为n=X1*X2*...*Xm。例如,当n=12时,共有8中不同的分解式:12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;12=2*6;12=2*3*2;12=2*2*3。对于给定的正整数n,计算n共有多少种不同的分解式。思路:对每个因子递归搜索。以12为例,画个示意图:然后1+4+3=8,即为分解式个数。程序如下://Chapter7_5.c
elma_tww
·
2020-08-13 14:56
程序基本算法习题解析
程序
基本算法
习题解析 动态规划-统计单词个数:给出一个长度不超过200,而且全部小写英文字母组成的字符串。 要求将此字符串分成k份,输出最大的包含单词个数。
题目:给出一个长度不超过200,而且全部小写英文字母组成的字符串(该字符串必须每行20个字母的方式输入)。要求将此字符串分成k份(1#includeusingnamespacestd;constintmax_dic=6;//定义字典中所能存放的单词个数constintmaxN=200;//字符串最大的长度constintmaxK=40;//划分的最大份数stringstr;//原字符串(输入的需要
elma_tww
·
2020-08-13 14:56
程序基本算法习题解析
LightOJ1086 Jogging Trails(欧拉回路+中国邮递员问题+SPFA)
这个问题我在《
图论
算法理论、实现及应用》中看过,是一个经典的问题——中国邮递员问题(CPP,chinesepostmanproblem)也称为中国邮路问题,是我国数学家管梅谷教授于1962年首次提出的,
dengliugong3918
·
2020-08-13 13:59
postman
面试被问 DFS 和 BFS 就跪了?这份图文详解你赶紧收好 !
作者|码海来源|码海(ID:seaofcode)深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch)是
图论
中两种非常重要的算法,生产上广泛用于拓扑排序
CSDN 程序人生
·
2020-08-13 13:13
观光旅游(
图论
算法)
Description在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外,再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利,这个旅游机构接收了一个精明决定:在相同的起点与终点之间找出一最短路线。你的任务是编写一条程序来找类似的的一条路线。在这个镇上,有N个十字路口(编号1至N),两个十字路口之间可以有多条道路连接,有M条道路(编号为1至M)。但没有一
chrisblogtk
·
2020-08-13 13:12
图论算法
[
图论
] 平面图 平面性的判定
可以用定理(非平面图判定)(库拉托夫斯基):一线图为非平面图的充要条件是他包含同胚于K5或K3,3的子图。来判定,但较复杂。下面介绍不可分线图平面性的判定基础--------------------1桥线图G中选择一回路C,则C将G分为3个部分用边集表示为3种:I回路上顶点在回路内连接的边II回路内的顶点与回路上的顶点连接的边III回路外的边和回路外的点与回路上的顶点连接的边G中子图H的桥:H是G
cassius_yishao
·
2020-08-13 13:06
【题】【(堆/线段树/树状数组优化DP)/
图论
】NKOJ 3485 数据
NKOJ3485数据时间限制:30000MS空间限制:165536KB问题描述Mr_H出了一道信息学竞赛题,就是给n个数排序。输入格式是这样的:试题有若干组数据。每组数据的第一个是一个整数n,表示总共有n个数待排序;接下来n个整数,分别表示这n个待排序的数。例如:342–141234,就表示有两组数据。第一组有3个数(4,2,-1),第二组有4个数(1,2,3,4)。可是现在Mr_H做的输入数据出
Y__XV
·
2020-08-13 12:33
题
线段树
动态规划
树状数组
图论
离散数学-
图论
-基础整理
图论
-基础整理写于大二上学期的期末,正好复习到
图论
,就想着把知识点总结成博客,当作复习了。基本概念定义图G的节点数称为图$G$的阶。图G中点u的度$d(u)$是G中与u关联的边的条数。
Vaskka
·
2020-08-13 12:29
ACM
图论
算法—邮递员投递问题
题目描述著名
图论
问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。
老司机的诗和远方
·
2020-08-13 12:47
算法
【CSP-S 2019】【洛谷P5666】树的重心【主席树】【树状数组】【dfs】
题目:题目链接:https://www.luogu.com.cn/problem/P5666小简单正在学习离散数学,今天的内容是
图论
基础,在课上他做了如下两条笔记:一个大小为nnn的树由nnn个结点与n
SSL_ZYC
·
2020-08-13 12:54
DFS
主席树
树状数组
【
图论
】Floyd求最小环
CF1205B:#include#include#include#include#include#include#definelllonglong#defineinf1e8+10usingnamespacestd;constintN=110000;intn;lla[N];intdis[250][250],mp[250][250];voidbuild(){for(inti=1;i=130)print
Anonytt
·
2020-08-13 12:12
图论
【
图论
】点分治
时间复杂度:洛谷P3806(100分加强数据版)#include#definelllonglong#definerep(i,a,n)for(inti=a;i=a;i--)#defineendl'\n'#definemem(a,b)memset(a,b,sizeof(a))#defineIOios::sync_with_stdio(false);cin.tie(0);usingnamespacest
Anonytt
·
2020-08-13 12:12
图论
图论
题目
题目描述给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。输入输出格式输入格式:第一行包含22个正整数N,MN,M,为图的顶点数与边数。接下来MM行,每行22个正整数x,yx,y,表示有一条顶点xx连向顶点yy的边,请注意可能有自环与重边。输出格式:共NN行,每行一个非负整数,第ii行输出从顶点11到顶点ii有多少条不同的最短路,由于答案
PUBG___
·
2020-08-13 12:24
Problem4-总结报告
图的相关算法
图论
〔GraphTheory〕是数学的一个分支。它以图为研究对象。
千寻;
·
2020-08-13 12:10
bzoj1001/BJOI2006 狼抓兔子
1001:[BeiJing2006]狼抓兔子(传送门)
图论
新知识。。没学过。。
Lytning
·
2020-08-13 12:41
题解
图论
图论
——邻接矩阵
文章目录
图论
——邻接矩阵声明图的邻接矩阵代码实现复杂度分析
图论
——邻接矩阵声明本小节针对的图是简单无向无权图,对于图的基本知识,例如什么是简单图,请自行百度。
酒醉梦醒
·
2020-08-13 12:04
算法数据结构
[Luogu P3209] [HNOI2010] 平面图判定
判定一个图是否为平面图的问题是
图论
中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。
LPA20020220
·
2020-08-13 11:16
2-SAT
图论
图论
--欧拉路,欧拉回路(小结)
在题目中在慢慢细说概念1.HDU-3018AntTrip题目大意:又N个村庄,M条道路,问需要走几次才能将所有的路遍历解题思路:这题问的是有关欧拉路的判定欧拉路就是每条边只能走一次,且要遍历所有的边,简单的说就是一笔画(图连通)这道题是无向图的欧拉路,无向图的欧拉路的判定:所有点的度数都是偶数度,或者只有两个点的度是奇数度,且图要是连通图知道欧拉路是什么后,这题就比较好做了,第一件事就是找到有几个
暗金色
·
2020-08-13 11:12
ACM-图论
ACM-专题小结
[HNOI 2010] 平面图判定
判定一个图是否为平面图的问题是
图论
中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。
JerryDung
·
2020-08-13 11:29
题目
sdnu-并查集&
图论
-weeklyexam ——C - Play on Words
Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofmagne
Df_cjc
·
2020-08-13 11:21
oj
【学时总结】 ◆学时IV◆
图论
-二分图
【学时IV】二分图■微目录■◆没有技术含量◆eXam◆最大匹配◆ThePerfectStall◆最小覆盖◆MachineSchedule■基本策略■其实本质是
图论
中的网络流二分图是两个由多个点组成的集合
Lucky_Glass
·
2020-08-13 11:50
#搜索算法
-
暴力出奇迹#
#模拟算法
-
水题的浪潮#
#数学推理
-
拿出你数学学霸的风度#
#数据结构
-
C++的旅途#
#网络流
-
几乎全是版#
#图论算法
-
走在超时的路上#
2020牛客暑期多校训练营(第八场)
结果打完看题解发现确实是个
图论
。把所有出现过的数字先离散化,然后若两数分在一组则中间连一条边。那么对于每一条边都只能选其中一个端点。考虑树形结构,则除了根节点以外其它节点都可以选到。而
Lecxcy_Kastreain
·
2020-08-13 10:18
2020暑期多校
[
图论
]Jogging Trails(旅行商问题)
JoggingTrailsTimeLimit:1sMemorylimit:32MAcceptedSubmit:56TotalSubmit:144Gordistrainingforamarathon.Behindhishouseisaparkwithalargenetworkofjoggingtrailsconnectingwaterstations.Gordwantstofindtheshorte
micklongen
·
2020-08-13 10:43
数据结构和算法
题目列表(
图论
)
=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
bo-jwolf
·
2020-08-13 10:59
冬令营前的一些计划&记录
图论
:不会qwq其他:博弈论,SG函数不会。虚树,不会
araw94333
·
2020-08-13 10:22
数据结构与算法
[BeiJing wc2012]连连看(建模,最小费用最大流)
前言突然发现自己在
图论
①被dalao吊着打。。。Solution看到数据范围1000,感觉可以直接枚举连边,然后新建两个点就好了。
araw94333
·
2020-08-13 10:22
离散数学-
图论
-平面图整理
图论
-平面图整理复习平面图相关的一些基本点基本概念若图$G=(V,E)$存在一种图形表示,使得将它华仔平面上后没有两个结点重合,每条边不自身相交且美哟欧两条边在它们公共关联结点以外相交,则称$G$是具有平面性的图
Vaskka
·
2020-08-13 10:05
2019 学习规划
春节期间https://www.geeksforgeeks.orgJuly算法2019.3~2019.4
图论
算法及其应用算法竞赛进阶新的一年争取消化掉每一场leetcode、codeforcesdiv2
DDY92
·
2020-08-12 18:17
golang
二叉树(链式存储)
基本算法
//二叉树的基本运算算法#include#include#defineMaxSize100typedefcharElemType;typedefstructnode{ElemTypedata;//数据元素structnode*lchild;//指向左孩子结点structnode*rchild;//指向右孩子结点}BTNode;voidCreateBTree(BTNode*&b,char*str)/
铩羽而归
·
2020-08-12 17:34
C语言
数据结构
程序
基本算法
习题解析 寻找字符串:给定一个字符串S,重新排列该字符串中的全部字母组成新的字符串s,求s中字符串Bulbasaur出现的次数。
思路:由于字符串S可以重新排列,因此,这个题目不是求字符串的匹配问题,而是查找和统计的问题。只需统计Bulbasaur这个单词中每个字符出现的次数,最少出现次数就是答案。需要注意的是,字母a和字母u均出现两次,在最后计算比较的时候需要除以2.代码如下://Chapter11_1.cpp:Definestheentrypointfortheapplication.//给定一个字符串S,重新排列该字符
elma_tww
·
2020-08-12 16:20
程序基本算法习题解析
算法:图解快速排序(Java 实现)
基本算法
快速排序是一种分治的排序算法,它将一个数组分成两个子数组,将两部分独立地排序。
MarvelCheng
·
2020-08-12 16:47
算法
计算几何讲义——计算几何中的欧拉定理
在处理计算几何的问题中,有时候我们会将其看成
图论
中的graph图,结合我们在
图论
中学习过的欧拉定理,我们可以通过图形的节点数(v)和边数(e)得到不是那么好求的面数f。
weixin_30877755
·
2020-08-12 16:20
图论
-Dijkstra单源最短路径,bfs以及dfs
①图的遍历图的遍历一般分为深度遍历和广度遍历,具体适用范围根据题意来定。1.DFS(深度遍历)深度遍历的实现就是通过递归完成,模板如下:voiddfs(intx){if(check()){/****/;//遍历的过程中,某节点满足条件则直接操作return;}for(inti=1;iq;q.push(x);inttmp,level=1,start=x,tail;while(!q.empty()){
王帅博
·
2020-08-12 13:29
头插法和尾插法创建单链表,及其单链表的所有
基本算法
(初始化,创建,插入,删除,查找等)(李春葆版)
//文件名:algo2-2.cpp#include#includetypedefcharElemType;typedefstructLNode//定义单链表结点类型{ElemTypedata;structLNode*next;}LinkList;voidCreateListF(LinkList*&L,ElemTypea[],intn)//头插法建立单链表{LinkList*s;L=(LinkLis
阿锋不知道丶
·
2020-08-12 13:47
数据结构
C语言
算法
上一页
86
87
88
89
90
91
92
93
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他