图论——TwoSAT

图论之最短路算法

Floyd#include待补坑Dijkstra朴素o(n^2)intn,m;//点数量以及边数量intw[MAXN][MAXN];//记录任意两点之间距离intd[MAXN];//点的权值intv[MAXN];//标记数组voidDijkstra(){//初始化所有点权为INFfor(inti=2;i<=n;i++)d[i]=INF;for(inti=1;i<=n;i++){intx,m=INF
YuhangQ·2021-03-11 21:13

Alien Dictionary 外星人字典【图论知识要求Max】

这题估计是我图论以来见过最凶猛的coding题了。。感觉这里的topologicalsort不是很intuitive.不过这个写法好处就是增加了判断是不
98Future·2021-03-11 12:55

图论进阶指南-银河(差分约束/DAG/tarjan)

测评地址题目大意：第一行给出两个整数N和M。之后M行，每行三个整数T,A,B，表示一对恒星(A,B)之间的亮度关系。恒星的编号从1开始。如果T=1，说明A和B亮度相等。如果T=2，说明A的亮度小于B的亮度。如果T=3，说明A的亮度不小于B的亮度。如果T=4，说明A的亮度大于B的亮度。如果T=5，说明A的亮度不大于B的亮度。就是告诉你点之间的关系，给每个点确定边权使总和最小最小最小最小在差分约束系统
UpMing!·2021-03-10 15:03

看完你就明白什么是图神经网络

这里的“图”是图论中的图数据结构，“神经网络”是我们熟悉的深度学习NN结构，如MLP，CNN，RNN等。要了解图神经网络我们需要先回顾一下“图”和“神经网络”的基本概
·2021-03-09 22:52

[图论总结1]最大独立集

[图论总结1]最大独立集的概念独立集匹配概念之间的关系及性质例题最大独立集的概念独立集PICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix0
PushyTao·2021-03-09 19:43

图论（graph）相关算法总结

图论（graph）相关算法总结文章目录图论（graph）相关算法总结1图的典型应用2无向图2.1术语表2.2表示无向图的数据类型2.3图的几种表示方法2.4邻接表的数据结构2.5深度优先搜索（DFS）2.6
白鳯·2021-03-04 22:23

力扣学习day10

2.2思考2.2.1滑动数组2.3代码3.哈希表3.1题目3.2思考3.3代码4.闲聊1.学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论
高度中二患者·2021-02-23 22:10

盘点数学建模过程中常用的方法和思想

数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、
小山文艺·2021-02-22 09:05

【C++】算法集锦（5）：BFS算法

文章目录BFS算法框架框架代码简单题：二叉树的最小高度拔高题：解开密码锁的最少次数一波优化：双向BFSBFS算法框架BFS算法和DFS算法属于图论算法的范畴，DFS在前面回溯中，可以去看一下。
看，未来·2021-02-21 14:28

AcWing 858. Prim算法求最小生成树

https://www.acwing.com/problem/content/860/这道题可以这样理解，在一个图（别人管这叫集合）里面（图论嘛，类似于路线图）中选出所有的点，用n-1条线段，把这些点都连着
青大一尘不染小哥哥·2021-02-19 16:01

算法初探系列2 - 深度优先搜索之计算思维

上节课蒟蒻君给大家讲了dfs如何解决枚举类型的题，这节课咱们将会讲到它的另一种用途——图论上的用途（针对图和树的算法）。大家看到标题肯定会想：什么叫计算思维？
蒟蒻一枚·2021-02-18 19:16

DFS（深度优先搜索）

深度优先搜索是图论中
1024+·2021-02-17 12:45

【EOJ Monthly】2021.2

1.比赛链接：EOJMonthly2020.22.比赛情况：A题磕磕碰碰也算是拿了100（看错了从任意起点出发）；B题图论蒟蒻选手直接把直链和树都当成树，写一个朴素LCA暴力骗38分闪人；C题直接在10
飞°·2021-02-07 02:18

最大匹配问题（匈牙利算法）

匈牙利算法（简单总结）结束简单图论算法，撒花（哈哈哈）啥是匈牙利算法就是二分图求最大匹配1将所有点分为两个阵营（阵营里没有连线，只能和对方阵营连线）2求最大的一一对映数是多少来个通俗版本现在有编号1，2
小小滴手掌心·2021-02-06 11:27

搜索与图论之FloodFill

FloodFill泛洪填充算法(FloodFillAlgorithm)泛洪填充算法又称洪水填充算法是在很多图形绘制软件中常用的填充算法，最熟悉不过就是windowspaint的油漆桶功能。算法的原理很简单，就是从一个点开始附近像素点，填充成新的颜色，直到封闭区域内的所有像素点都被填充新颜色为止。泛红填充实现最常见有四邻域像素填充法，八邻域像素填充法，基于扫描线的像素填充方法。根据实现又可以分为递归
阿飞算法·2021-02-05 19:21

【路径规划】基于matlab免疫算法之最短路径规划【含Matlab源码 194期】

最短路径规划向题是图论研究中的一个经典算法同题，其目的是寻找图(由结点和路径组
紫极神光·2021-02-01 20:18

基于C++的带权无向图的实现 （四）- Dijkstra最短路径算法

）-数据结构基于C++的带权无向图的实现（二）-遍历算法基于C++的带权无向图的实现（三）-Prim最小生成树算法基于C++的带权无向图的实现（四）-Dijkstra最短路径算法最短路径最短路径问题在图论中
-盛航·2021-01-30 13:21

【图像分割】模糊聚类算法之FCM图像分割【Matlab 095期】

针对不同的应用，人们提出了很多模糊聚类算法，比较典型的有基于相似性关系和模糊关系的方法、基于模糊等价关系的传递闭包方法、基于模糊图论的最大支撑树方法，以及基于数据集的凸分解、动态规划和难以辨别关系等方法
星斗月辉·2021-01-30 13:02

【优化求解】遗传算法之求最短路径【Matlab 064期】

一、简介一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：0281500500500500500500500206500150050050050050050086075001500500500500500150070500500950050050050050015005000350025005005005005001500
星斗月辉·2021-01-27 16:40

数学建模算法体系分类

维数据插值拟合最小二乘法评价拟合工具箱主成分分析聚类分析均值、方差分析、协方差分析等统计方法优化模型分类目标规划多目标规划线性规划线性规划整数规划0-1规划非线性规划最大化最小模型蒙特卡洛法（随机取样法）应用图论最短路径模型智能分析类模型遗传算法实现方法蚁群算法粒子群算法基本概念
Luminous_song·2021-01-25 21:40

每日一题——959. 由斜杠划分区域

959.由斜杠划分区域分类：图论、并查集完全没想到…每一个单元格可能被、/、\划分。
vwmin·2021-01-25 11:47

力扣刷题指南已开源在Github！！

项目中整体顺序为：前序（编程语言、编程素养、求职、算法性能）->数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构这
代码随想录·2021-01-23 13:28

leetcode 1319.连通网络的操作次数

PS:算法并非原创，仅作个人学习记录使用，侵删题目描述题目完整描述算法分析乍看题目，应该又是图论方面的知识，可能又需要用到并查集。
休伯利安的荣耀·2021-01-23 00:04

拓扑排序

文章目录概述一、应用三、实现概述在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
scx00000000000000001·2021-01-21 03:58

数学建模美赛常见模型

数学模型的分类按数学方法分类：几何模型、图论模型、微分方程模型、概率模型、最优控制模型、规划论模型、马氏链模型等。
Z|Star·2021-01-19 18:48

【图像分割】基于matlab模糊聚类算法FCM的图像分割【含Matlab源码 084期】

针对不同的应用，人们提出了很多模糊聚类算法，比较典型的有基于相似性关系和模糊关系的方法、基于模糊等价关系的传递闭包方法、基于模糊图论的最大支撑树方法，以及基于数据集的凸分解、动态规划和难以辨别关系等方法
紫极神光·2021-01-15 09:21

想学习机器学习，数学的问题怎么解决？需要具备哪些数学知识？

不少数学知识（如最优化方法、矩阵论、信息论、随机过程、图论）超出了理工科本科和研究生的学习范畴。即使对于理工科学生学习过的微积分、线性代数与概率论，机器学习中所用到的不少知识超出了本科的教学范畴。
人邮异步社区·2021-01-13 16:08

图论中的概念（3）——同构

图的同构(isomorphismofgraphs)(1)称G=(V,E)及G¢=(V¢,E¢)二图同构，记为G≅G¢Û存在着两个双射函数j及y，j:V®V¢，y:E®E¢，使得y(u,v)=(u¢,v¢)Þj(u)=u¢Ùj(v)=v¢(*)(2)称G=(V,E,g)及G¢=(V¢,E¢,g¢)二图同构，记为G≅G¢Û存在着两个双射函数j及y，j:V®V¢，y:E®E¢，使得y(e)=e¢Ùg(e
ScienceKnight·2021-01-12 21:38

图论中的概念（2）——度、正则与悬挂

1.结点的出度：(out-degree)有向图中以结点v为起点的有向边的条数称为结点v的出度。记为。2.结点的进度：(入度(in-degree))有向图中以结点v为终点的有向边的条数称为结点v的进度。记为。3.结点的度：(degree)图中与结点v关联的边的条数称为结点v的度。记为deg(v)。4.奇结点：(oddvertex)度数为奇数的结点称为奇结点。5.偶结点：(evenvertex)度数为
ScienceKnight·2021-01-12 21:05

图论中的概念（1）——子图、商图与补图

1.子图(subgraph)设G=(V,E)和G¢=(V¢,E¢)是两个(有向的或无向的)图。(1)若V¢ÍV且E¢ÍE，则称G¢为G的子图；(2)若V¢ÌV且E¢ÌE，则称G¢为G的真子图(proper-)；(3)若V¢=V且E¢ÍE，则称G¢为G的生成子图(spanning-)；(4)当V¢=V且E¢=E，或V¢=V且E¢=Æ时，称G¢为G的平凡子图(trivial-)；即，图G本身和G的零图
ScienceKnight·2021-01-12 20:55

leetcode 1202.交换字符串中的元素（C/C++/Java/python）

看了一些算法博客的分析以及leetcode官方的题解，这一题可以用三种方式解答：并查集、DFS、BFS，每一种的使用前提都是图论。这一题和我之前刷到过的一道题的题解方法类似——leetcod
休伯利安的荣耀·2021-01-12 17:37

python宏包networkx的使用

networkxnetworkx简介networkx图的分类networkx图的可视化networkx增加边和节点参考资料networkxnetworkx简介networkx在2002年5月产生，是一个用Python语言开发的图论与复杂网络建模工具
Hello_Mr_Young·2021-01-10 09:47

泛运筹理论初探——图论BFS和DFS简介

图论-图论算法之BFS和DFS图论经典算法简介之DFS和BFS之前在图论的文章里介绍过图的基本概念，包括各类有向图、无向图；有权图、无权图；连通图、非连通图、强连通图等概念，以及介绍了图的degree也就是度的定义
喷火龙与水箭龟·2021-01-09 09:27

图论模板，不定期更新

图论模板，随缘不定期更新网络流最大流dinic（更新于2021/1/6）hlpp（更新于2021/1/6）最小费用最大流（更新于2021/1/6）无源汇有上下界可行流（更新于2021/1/6）有源汇上下界最大流
Ninght9·2021-01-06 21:28

基于启发式策略的图着色问题

道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。
曹无悔·2021-01-06 18:31

python写算法-图论-topo拓扑排序-poj2367

python写算法-图论-topo拓扑排序总之，使用深度搜索，思路5个字：搜到底，赋值。这个大佬的想法。
AAA.Rascal·2021-01-05 13:20

基于蚁群算法的二维路径规划算法

文章目录一、理论基础1、路径规划算法2、MAKLINK图论理论3、蚁群算法4、dijkstra算法二、案例背景1、问题描述2、算法流程3、蚁群算法实现(1).解的表示(2).节点选择(3).信息素更新三
~心升明月~·2021-01-05 00:50

Python关于拓扑排序知识点讲解

在图论中，由一个有向无
·2021-01-04 18:05

使用遗传算法解决图着色问题

使用遗传算法解决图着色问题图着色问题描述应用解的表示形式图着色问题中的约束条件利用python实现问题创建遗传算法解决图着色问题常量及遗传算子定义使用精英主义策略遗传流程结果使用不同图测试算法效果图着色问题描述在图论中
盼小辉丶·2021-01-04 11:09

复试安排

1.刷题顺序（1）leetcode分类刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构。
奇跡の山·2021-01-02 19:11

【优化求解】基于matlab遗传算法求最短路径【含Matlab源码 023期】

一、简介一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：0281500500500500500500500206500150050050050050050086075001500500500500500150070500500950050050050050015005000350025005005005005001500
紫极神光·2021-01-02 09:00

规划算法

现在，规划已涉及计算机科学、人工智能、力学、机械学、控制论、对策论、概率论、图论、
田维常·2020-12-26 21:16

数据结构 图论07 Floyd算法详解 通俗易懂

Floyd算法详解Floyd算法是所有点到所有点的最短路径的算法，阅读前请想了解图的数据结构「邻接矩阵」邻接矩阵Floyd算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点最短路径的算法，时间复杂度O(n3)1.要点以每个点为「中转站」，刷新所有「入度」和「出度」的距离。Dijkstra算法：每次从「未求出最短路径」的点中取出最短路径的点，并通过这个点为「中转站」刷新剩下「未求出最短路径
邓嘉文Jarvan·2020-12-25 17:49

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-23 16:20

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-21 17:19

数学建模基础知识

1.2数学建模方法分类1、按照模型的数学方法分，有几何模型、图论模型
Patrick_HL·2020-12-20 16:15

（一）图——图论笔记系列

1，图论1,1，图的基本概念define1：无向图，是由一个有序二元组G;V表示顶点集，E表示边集，E中的元素为无向边。define2：有向图，即无向图中所有的边均为有向边。
林立可·2020-12-19 14:48

【学习笔记】网络流基础（1）

网络流概念网络流问题是图论中一类常见的问题。许多系统都包含了流量，例如，公路系统中的车辆流，控制系统中的信息流，供水系统中有水流，金融系统中有现金流等等。
蒟蒻一枚·2020-12-17 18:22

数据结构与算法学习——图论

在计算机程序设计中，图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支，并且在数学概念上，树是图的一种它以图为研究对象，研究顶点和边组成的图形的数学理论和方法主要研究的目的是事务之间的关系
mengyuhang4879·2020-12-17 00:44

线性表

数据结构：数据项数据对象数据结构线性表队列堆栈树（HashMap(1.8)内置红黑树）图论排序和查找算法数组连续具有相同特征（物理地址&逻辑地址）线性表零个或多个元素的有限集合顺序表List一种物理顺序和逻辑顺序一致的数据结构
NengLee·2020-12-13 00:51
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他