图论------2-sat

【图论】最小生成树

最小生成树有两种生成算法Prim（普里姆算法）Kruskal（克鲁斯克尔）算法Prim算法（普利姆算法）算法流程：（我的理解）任选一个元素，作为起始点将起始点标记为visit，代表该点已经加入最小生成树集合计算这个集合到未加入的各个点的距离选择一个最小的距离点，加入集合，即标记为已访问更新集合到其他各个点的最小距离迭代存疑-目前没有找到记录下路径的办法，不知道是不是还没理解到位Java实现pack
buliang·2020-08-22 10:03

数据结构与算法：图和图算法(一)

摘要：图论问题(GraphTheory)节点(Vertex)与边（Edge）图的表示：邻接表和邻接矩阵这里可以分为有向图和无向图无向图是一种特殊的有向图有权图和无权图图的遍历：DFSBFS常见可以解决的问题有
AlexZ33·2020-08-22 10:12

一个最短路径问题的解决思路与Dijkstra算法的应用和优化

第一天我们从一个简单的图论问
lite·2020-08-22 10:14

今天开始啦，先从一个简单的图论问题入手

很久没得写这些了，以前写的也找不到了，于是我打算利用晚上的时间从头写。一方面是让自己能更透彻的思考问题，顺便练手，另外一方面也是和大家有个交流机会。最近一段时间我先会写一些经典算法的理解或者题目解题，比如ACM、一些公司面试题目、平时在工作中容易使用到的，也有机会来进行一些问题的讨论。如果是题解，我会注明题目的出处，有兴趣可以尝试解题并提交代码。题目解题我会优先选用Python编写，部分不支持Py
lite·2020-08-22 10:12

动态规划(4)详细讲解各最短路径算法及比较

1最短路径问题（Theshortest-pathproblem,SPP）最短路径问题是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径。
猴子数据分析·2020-08-22 09:13

各种图论模型及其解答

原文转自Jellinebloghttp://blog.chinaunix.net/uid-9112803-id-411340.html摘要：本文用另一种思路重新组织《图论及其应用》相关知识。
whuawell·2020-08-22 04:08

《JAVA常用算法手册》学习笔记（一）

用于刻画运算对象的初始情况输出：一个算法需要一个明确的结果输出可行性：算法的执行步骤必须是可行的，且可以在有限的时间内完成算法的分类：1.按照应用来分类（按解决的问题）分为基本算法、数据结构相关的算法、几何算法、图论算法
visionzheng·2020-08-22 03:24

图论 —— 生成树 —— 曼哈顿距离最小生成树

【概述】当给出一些二维平面的点时，记两点间距离为曼哈顿距离，此时的最小生成树，称为曼哈顿最小距离生成树。对于n个点来说，最朴素的做法是暴力求出所有所有点两两之间的曼哈顿距离，然后再跑最小生成树算法，以得到曼哈顿最小距离生成树，但这样来做，由于总边数有n^2条，时间复杂度会达到O(n^3)或O(n^2logn)对于Kruskal来说，针对这种曼哈顿距离的MST问题，实际上真正用到的点远没有n^2之多
Alex_McAvoy·2020-08-22 03:24

对一道面试题的总结与扩展思考（关于一笔画问题的数学分析）

这类问题看似简单直观，但是仔细研究下来却蕴含了很多东西，而且涉及了图论中一个非常重要的研究课题——欧拉迹。而且这类问题可以
EricZhang(T2噬菌体)·2020-08-22 02:46

hdu 1815 Building roads（二分+2-sat判定）

BuildingroadsTimeLimit:10000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):208AcceptedSubmission(s):66ProblemDescriptionFarmerJohn'sfarmhasNbarns,andtherearesomecowsthatli
Pira·2020-08-22 01:47

LRJ白书图论 11324 - The Largest Clique uva

/*题意：给一张有向图，求这样的一个点集，使得集合中的点u,v，u->v,orv->u,or,uv。对图缩点，构造一张DAG。在DAG上作dp最长路。点权为每个强连通分量重节点的个数。*/#include#include#include#includeusingnamespacestd;constintmaxn=1010;constintmaxm=50001;structedge{intto,ne
ehi11·2020-08-22 01:01

图论小结（一）包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和变种题。强连通，双连通，割点割桥的应用。二分匹配，KM，支配集，独立集，还有2-SAT。

图论小结（一）下面是对暑假集训的图论部分的一些总结和体会。包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和变种题。强连通，双连通，割点割桥的应用。
ehi11·2020-08-22 01:01

poj 2749 Building roads 【2-sat + 二分】【建图较复杂】【好题】

BuildingroadsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:6718Accepted:2263DescriptionFarmerJohn'sfarmhasNbarns,andtherearesomecowsthatliveineachbarn.Thecowsliketodroparound,soJohnwantstobuildso
笑着走完自己的路·2020-08-22 01:48

【bzoj1354: [Baltic2005]Bus Trip】图论+动态规划

1354:[Baltic2005]BusTripTimeLimit:5SecMemoryLimit:162MBSubmit:121Solved:86[Submit][Status][Discuss]Description这里有N座城镇,和城镇之间的M巴士单行线(没有中间停靠站)。城镇从1到N标号。一个旅行者在0时刻位于1号城镇想要到达P号城镇。他将乘坐巴士在T时刻到达P号城镇。如果他早到了，他必须
BinGoo0o0o·2020-08-22 00:17

POJ3241 曼哈顿距离最小生成树

因为不是图论选手，我图论非常菜，这题也是见都没见过，所以看了很多题解，来总结一下。虽然说看了很多题解，但你搜搜就会发现，全部的讲解都是一模一样的！一点变动都没有的那种，所以我就直接写轮眼过来了。
yintama%QCT·2020-08-22 00:59

C++中int a[10]和int* a=new int[10]]有什么区别

我们常常看见，在图论中，对一个Graph类在初始化的时候，对类的成员变量**arc（邻接矩阵，是一个二维数组，大小是顶点数*顶点数，存储内容为边的权值，而且矩阵的对角线元素均为0），有如下的初始化方法：
天风海雨·2020-08-21 23:32

八皇后问题算法详解

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。本文的主要描述的是基于回溯算法思想的求
Producer晨·2020-08-21 20:57

树形结构转线性结构的方法(帖子汇总)

在图论中经常遇到一些很常见的问题，比如一个非常简单的例子，给你一棵树，每一个点都有一个权值，现在动态更新一个点的权值，叫你查询一个点对路径上所有点权的和，这种问题和图论的TreeProblem非常类似，
lyhypacm·2020-08-21 19:05

网状结构（图）的基本知识——图的基本概念

学习图论后，树的很多问题可以通过图论算法实现。图的基本概念（1）图、无向图和有向图设图G由两个集合V和E组成，记为：G=（V，E）。其中：V是顶点的有穷非空集合，E是V
黑色吊椅·2020-08-21 18:19

一些有趣的算法/图论问题

1.选课问题：在某个大学中，同学A要选课，不过，这些课有一些依赖关系。如：要学习区块链基础课，需要先学习算法基础--DAG问题。（仅仅是举例）同学A一共有10^7门课要选择，请爱好编程的你编写一个程序，使得可以在一秒内输出一种选课的顺序。如果不能选课（比如：学习课程A需要先学习B学习B需要先学习A），输出：Impossible思路：输入课程之间的关系后，进行拓扑排序即可。2.三角恋问题：给定一些人
Object_S·2020-08-21 16:10

5月25日

图论这一部分已经过去了，明天又要开始新的内容。虽然图论的知识点（模板）看了不少
qq_43397186·2020-08-21 16:08

一起玩转图论算法（3）图的深度优先遍历的应用-单源路径

3-1无向图的连通分量的个数联通图和非联通图：在无向图中，若从顶点u到v有路径，则称顶点u和v是连通的（connected）。如果无向图中任意一对顶点都是连通的，则称此图是连通图（connectedgraph）；相反，如果一个无向图不是连通图，则称为非连通图（disconnectedgraph）。如果一个无向图不是连通的，则其极大连通子图称为连通分量（connectedcomponent）图使用邻
蜘蛛侠不会飞·2020-08-21 15:19

【图论】【二叉树】以先序字符串方式建立二叉树

问题I(1186):【基础算法】以先序字符串方式建立二叉树时间限制:1Sec内存限制:64MB题目描述输入一个二叉树的先序串，输出其后序遍历结果。如果结点的子树为空，先序串的对应位置为空格符。输入第1行：先序串（结点数≤26，以单个大写字母表示）输出第1行：后序序列样例输入Copy(如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)ABCD样例输出CBDA提示#---------------
and1403·2020-08-21 13:59

NOJ 题目1642 简单的图论问题?（BFS）

[1642]简单的图论问题?时间限制:5000ms内存限制:65535K问题描述给一个n行m列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。
Jogging_Clown·2020-08-21 11:37

数学建模基本模型(一) 优化模型

3.图论与网络优化模型最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
追涨杀跌一棵韭·2020-08-21 10:11

Codeforces Round #659 (Div. 2)

C1383AStringTransformation1暴力/图论拓扑2E1384E.StringTransformation2弱连通，DAG4还不是很懂官方题解传送门1384BKoaandtheBeach
是Mally呀！·2020-08-21 10:59

JAVA图论算法编写迷宫(带界面,自动寻找最优路径+自动生成迷宫)

JAVA图论算法编写迷宫图论迷宫算法图论注意:我是边学边写代码的,有的地方没有注释,以致于自己都很难看懂,又不想重复研究,并不保证你也能看懂关于图论的思考,我是通过以下文章学习的https://www.cnblogs.com
qq_26934393·2020-08-21 09:21

数模系列一 导言和线性规划问题

所以，我根据《数学建模算法与应用》，针对每一个数学建模的方法（如图论、微分方程、数理统计等），回答下面几个问题：一、这个方法是什么；二、这个方法可以解决什么问
treble-z·2020-08-21 07:46

数据结构实验之图论六：村村通公路(最小生成树之Prim算法)

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBProblemDescription当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，
Otis4631·2020-08-21 06:14

图论相关算法：Dijkstra、Kruskal、Prim

图论常识汇总：所有顶点之间都有边的图称为完全图n个顶点的无向图有n(n-1)/2条边，n个顶点的有向图有n（n-1）条边一个顶点的度数表示他的边的个数所有顶点的度数除以二分之一就是边数。
qq_32835305·2020-08-21 04:50

图论基础知识(二)

本期继续更新图论基础知识的一部分总结。图论的知识基本包括但不限于如下，其中是一两三四五点是面试常考知识点。
张小猪粉鼻子·2020-08-21 00:20

图论基础知识(二)

本期继续更新图论基础知识的一部分总结。图论的知识基本包括但不限于如下，其中是一两三四五点是面试常考知识点。
张小猪粉鼻子·2020-08-21 00:19

Mac下的常用软件

而且体积小MPlayerXAppStore里可以下到的看片软件，支持不少常用格式PhotoshopCS5不解释，体积也不算大GeoGebra画图用，挺神Graphviz好像有直接可以用的Binary，画图论图用的不自带
huzecong·2020-08-21 00:05

图论入门-并查集

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):33215AcceptedSubmission(s):11744ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau
diaoye4884·2020-08-20 23:45

2020.7.11比赛总结

感受：这场比赛其实挺简单的，但有个题我看到是困难版本以为是个图论题，结果想麻烦了，耽误了一小时最后结束后发现其实直接dfs记忆化搜索就行，唉，还是不灵活，周日好好总结总结。
ナナ色のブランク·2020-08-20 22:55

BZOJ 2118 墨墨的等式

可以考虑图论（一切问题皆图论），拆成%a[1]为0——a[1]-1的这些点，那么对于每一个
Orion_Rigel·2020-08-20 22:21

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。
CMC_YXY·2020-08-20 22:35

2018.12.05第一科考试

没错，现在正是考试密集的地狱12月，上午刚结束掉我在果壳大的第一门考试，图论与网络流算法。说起选这门课就很想哭，凑什么热闹非要选数学学院的课，想学数学的话选一些自己学院的不就好了。
你有开心吗·2020-08-20 22:24

NOI2018网络同步赛游记

DAY1：先看第一题，感觉是个图论，看了看部分分，一眼可以做海拔相等的，写了一个spfa，只有30分。然后第二题好像是个数学题，推了一会儿没有发现性质。
lvmaooi·2020-08-20 21:19

知识点清单和学习任务计划

整理业界良心整理近期的学习计划和任务准备学的K-Dtreetreap+可持久化圆方树斯坦纳树双联通分量费用流消圈算法线段树优化的建图(单源最短路)(1)(2)DP的题目(30/130)省选准备BLOG+1/-1的RMQ+LCA+笛卡尔树画图论的图的好网站
VictoryCzt·2020-08-20 21:33

关于NOI动态规划

鉴于这个问题，对于一些图论问题，如果图是”有向无环图”，那么显然满足无后效性。如果图有环，那么可以考虑将环
sheilatime·2020-08-20 21:28

图论（八）可平面图

文章目录可平面性可平面图图着色镶嵌应用场地布局运筹学的场地布局，印刷电路板设计可平面性可平面的：能将图在平面画出且不相交单圈图：仅包含一个圈的连通图交叉数：最小交叉次数如果A是不可平面的，一定有子图B也是不可平面的对于n大于等于3，K3,n是不可平面的G为连通的平面图，其结点数n，边数q，面数f满足n-q+f=2如果G是n结点（n大于等于3）q结点的平面图，则q小于等于3n-6G是可平面的，当且仅
努力成为程序媛鸭·2020-08-20 16:37

HDU5452 Minimum Cut（图论）

MinimumCut传送门1传送门2GivenasimpleunweightedgraphG(anundirectedgraphcontainingnoloopsnormultipleedges)withnnodesandmedges.LetTbeaspanningtreeofG.WesaythatacutinGrespectsTifitcutsjustoneedgesofT.Sinceloven
zzyyyl·2020-08-20 14:10

数据结构与算法--图论之寻找连通分量、强连通分量

数据结构与算法--图论之寻找连通分量、强连通分量寻找无向图的连通分量使用深度优先搜索可以很简单地找出一幅图的所有连通分量，回忆连通图的概念：如果从任意顶点都存在一条路径达到任意一个顶点，则称这幅图是连通图
weixin_30628077·2020-08-20 13:51

Kotlin 简单优雅的高阶函数

我们说，程序=算法+数据结构我们把程序看做图论里面的一张图G，这
东海陈光剑·2020-08-20 13:36

【算法导论】最小生成树之Kruskal法

在图论中，树是指无回路存在的连通图。一个连通图的生成树是指包含了所有顶点的树。如果把生成树的边的权值总和作为生成树的权，那么权值最小的生成树就称为最小生成树。
nineheaded_bird·2020-08-20 13:56

Java数据结构----图--最短路径解法Dijkstra算法和Floyd算法

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。
liucw_cn·2020-08-20 12:10

HDU2682 Tree 题解 【最小生成树】【图论】【Kruskal】

ProblemDescriptionThereareN(2#include#include#includeusingnamespacestd;constintN=600;constintM=600*600;constintH=1000000*2;constintINF=522133279;inthead[N+5],num,father[N+5];intn;inthap[N+5];boolprime
theljt·2020-08-20 11:27

COIN-OR LEMON

LEMON简介LEMON是COIN-OR（提供了大量的运筹学相关算法如B&C等）开源项目下的一个组件，是一个图论算法库，提供了图论组合优化中几乎所有的基础算法。
agamemnon314·2020-08-20 09:56

邻接矩阵实现--图的深度优先遍历DFS和广度优先遍历BFS

图论中一个基本的概念就是遍历。就是访问到图的每一个顶点，同时每个顶点只访问一次。DFS和BFS的概念和思路网上说明的很详细了。
faithzzf·2020-08-20 09:40
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他