图论——点分治

2019暑训 Day4 图论基础

Day4知识点晚一些补vjvj题目链接ABa和b都是dijstra的基本应用，不过b多了一个在最短路的约束求最短的开销。我用的是堆优化的dijstra算法，用到了node结构体小于运算符重载（必要）和结构体初始化（简便！建议系统的研究一下类的有关知识！）今天因为在node里定义了括号初始化的办法，导致了不能开没有初始化的空结构体（好像是因为要默认初始化云云）所以只能开出来后就立刻赋值，而且得在ma
rqdmap·2022-10-31 18:39

*加精*离散数学期末考试复习预测题一（内附详细解析）

离散数学期末考试复习预测题目录离散数学期末考试复习预测题第一章命题逻辑第二章谓词逻辑第三章集合论离散数学复习提纲（代数系统）离散数学复习提纲（图论）第一章命题逻辑4．
叁佰_542586·2022-10-30 18:14

NBS-Predict：基于脑网络的机器学习预测

基于网络的统计（NBS）是对大脑图进行统计推断的著名工具，它将基于团簇水平的置换检验和连通分量的图论相结合，控制大规模单变量分析中的家族错误率。
茗创科技·2022-10-27 17:25

Dijkstra+Priority_Queue

Tag：图论个人博客原文章网址：Dijkstra+Priority_Queue-Sugar的博客（最近在看流场算法至于RTS寻路的内容，发现流场就是把dij跑一边然后再进行加工的算法，其实算法部分还是dij
sugarsama·2022-10-24 10:37

最新｜全新风格的YOLOv5和YOLOv7网络结构解析图

网络结构图YOLOv5结构:Backbone:NewCSP-Darknet53Neck:SPPF,CSPPANHead:YOLOv3HeadByYOLOAirCSDN芒果汁没有芒果YOLOv7网络结构图论文
芒果汁没有芒果·2022-10-24 08:20

基于智能优化算法的机器人路径优化（Matlab代码实现）

经典的图论与不断发展完善的计算机数据结构计算法的有效结合使得新的最短路径算法不断涌现。它们在空间复杂度、易实现性及应用范围等方面各具特色。
研学社·2022-10-21 13:40

构建智能系统：概率图开篇，机器学习中的图论总结(附思维导图)

3图论知识清单3.1无向图3.2有向图3.3树4Python实现4.1继承nx.Graph4.2添加节点和边4.3可视化0写在前面机器学习强基计划聚焦深度和广度，加深对机器学习模型的理解与应用。
Mr.Winter`·2022-10-17 11:19

Neo4j 图数据库在社交网络等领域的应用

一、前言Neo4j是一种基于图论实现的新型NoSQL数据库。这种数据库，在处理社交网络，物流运输，推荐系统，欺诈检测等，关系分析等领域有着巨大优势。
李天泉·2022-10-15 19:47

算法竞赛部分算法（二）算法模板（C/C++）

常用算法模板（C/C++）整理于NOIP2016前-转载自我的个人网站https://wzw21.cn/2021/07/26/algorithms2/目录常用算法模板（C/C++）定义部分图论存图SPFA
SoYouTry·2022-10-14 10:51

游戏地图动态生成

以图论来描述就是：初始其实是一个连通图，每一个网格代表图的节点，墙代表图的边，每一个随机生成的迷宫对应这个图的一个生成树。完美迷宫完美迷宫就是没有回路，没有不可达区域的迷
Just do it·2022-10-12 19:11

搜索中常见数据结构与算法探究（二）

1前言上文探究了数据结构和算法的一些基础和部分线性数据结构和部分简单非线性数据结构，本文我们来一起探究图论，以及
·2022-10-12 11:52

Matlab小结5（图论）

G=graph(s,t,weights)——使用节点对组s,t和权重向量weights创建赋权无向图G=graph(s,t,weights,nodes)——使用字符向量元胞数组nodes指定节点名称G=graph(s,t,weights,num)——使用数值标量num指定图中的节点数G=graph(A[,nodes],type)——仅使用A的上或下三角形阵构造赋权图，type可以是’upper’或
Recurrr·2022-10-11 19:48

搜索中常见数据结构与算法探究（一）

现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题：第一篇主要介绍数据结构和算法基础和分析方法，以及一些常用的典型的数据结构；第二篇主要介绍图论
·2022-10-11 11:37

Android性能图论在启动优化中的应用示例详解

目录正文1图论的基础知识1.1有向无环图1.2拓扑排序1.3拓扑排序实现2任务管理2.1任务启动2.2线程管理2.2.1wait/notify2.2.2CountDownLatch2.2.3任务分发2.3
·2022-10-10 22:34

弗洛伊德（Floyd)算法详解

Floyd算法是解决图论问题的比较经典的算法，用来求解赋权图中每对顶点间的最短距离。当然，在求距离的过程中也可以得到最短距离的路径。
生信小兔·2022-10-02 07:13

数学建模——有向图和无向图

有向图和无向图本讲将简要介绍图论中的基本概念，并主要讲解图论中的最短路径问题。根据图的不同，我们将学习两种不同的算法：迪杰斯特拉Diijkstta算法和Bellman-Ford（贝尔曼-福特）算法。
丰丰小白·2022-09-29 14:59

图论 -- 拓扑排序

介绍我们把做从准备食材，做菜到摆盘当作一个项目工程当我们每次只能做一个活动，并且我们想要得出完成整个项目工程的顺序并且这个顺序要确保我们能完成整个工程难道还有一个顺序是我们没法完成这个工程的？不是从左到右依次做就行了吗？还真有，例如准备食材，切番茄，打鸡蛋，炒鸡蛋，下番茄，混合翻炒，放调料，紫菜蛋花汤，摆盘也可以按照这样的方式进行准备食材，紫菜蛋花汤，切番茄，下番茄，打鸡蛋，炒鸡蛋，混合翻炒，放调
·2022-09-28 13:09

简单图论与PyG库

简单图论与PyG库图结构数据上的机器学习应用神经网络于图面临的挑战环境配置与PyG中图与图数据集的表示和使用一、引言二、环境配置三、`Data`类——PyG中图的表示及其使用`Data`对象的创建通过构造函数转
齐齐酱·2022-09-28 07:42

Datawhale 6月学习：图神经网络小结

概述这次学习历时约一个月，从图论基础入手，先学习了消息传递图神经网络，以熟悉PyG库的使用及图神经网络的基本消息传递范式；接着学习了节点表征学习，边预测学习，及图表征学习三类基本的图学习任务的实现；在此过程中也穿插学习了数据的不同存储方式
SheltonXiao·2022-09-28 07:03

DW_图深度学习_Task_1

DW_图深度学习_Task_1学习内容：简单图论与环境配置及PyG库使用学习地址：github/datawhalechina/team-learning-nlp/GNN/学习笔记简单图论内容框架勘误环境配置及
DataVVhale·2022-09-28 07:52

DataWhale组队学习——GNN（1）

学习资料与代码：https://github.com/datawhalechina/team-learning-nlp/blob/master/GNN目录：（待更新）0.导引1.简单图论知识与PyG库初探导引一
HJHGJGHHG·2022-09-28 07:19

极光 · 哈夫曼树の生成（线段树结构 非指针）（仿邻接表）

ASRC-极光科研中心哈夫曼编码-非指针实现思想参考AcWing图论中，对于【邻接表】的运用因为【结构体优先队列】似乎无法对【node*】的排序暂时无法突破这个技术难点，只能退而求其次不过调整后的实际运用效果还是不错的
影月丶暮风·2022-09-25 18:38

【知识图谱】Louvain、LPA等5类经典社区发现算法 Python 实战

一、社区发现概述根据图论，加权网络表示为=(,,)，未加权网络表示为=(,)，其中和表示节点和边的集合，分别表示相应的权重，以连接的强度或容量为单位。在未加权的网络中，被视为1。
Python数据挖掘·2022-09-24 18:57

人工智能工程师需要了解哪些知识体系

人工智能知识体系1、数学基础微积分线性代数概率统计信息论集合论和图论博弈论2、技术基础计算机原理程序设计语言操作系统分布式系统算法基础3、机器学习算法机器学习基础：估计方法、特征工程线性模型
IT培训网·2022-09-23 18:23

数学建模常用方法 | matlab代码 | 二十三种数学建模方法 |2022赛前突击 |模型代码 |比赛比用、简单高效| 分享

为是赛前突击，所以就不过多的介绍理论知识了，直接上案例，matlab代码更加详细例题解析+9.15发比赛思路（14号下架）：公众h：露露IT目录1.类比法2.二分法3.量纲分析法4.图论法5.差分法6.
sybh..·2022-09-21 07:36

数学建模干货汇总

一：模型与算法篇1、数学模型的常见分类按模型的数学方法分：几何模型图论模型微分方程模型概率模型最优控制模型规划论模型马氏链模型等按模型的特征分：静态模型和动态模型确定性模型和随机模型离散模型和连续性模型线性模型和非线性模型等按模型的应用领域分
笼中小夜莺·2022-09-21 07:35

【数据结构与算法】AcWing算法自学笔记总结

动态规划】线性dp问题总结：数字三角形、最长上升子序列、最长公共子序列、最短编辑距离题解与模板【动态规划算法】零基础区间DP自学笔记【动态规划】区间、计数、数位统计、状态压缩、树形DP与记忆化搜索题解与模板图论
karshey·2022-09-18 09:17

什么是拓扑排序（Topological Sorting）

(文章引用于http://songlee24.github.io/2015/05/07/topological-sorting/）一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting
Damon_X·2022-09-18 09:48

状态定义与深度优先搜索、广度优先搜索

BFS的对比本文的重要性第一次归纳总结状态、状态空间和把问题抽象为树或图的方法搜索是解决一切问题的万金油算法，众多没有多项式时间解法的问题都需要靠搜索求解学会定义搜索框架，将极大地帮助你学习动态规划和图论算法搜索题是训练代码能力最有效的题目类别状态与
我也要当昏君·2022-09-18 07:29

备战数学建模47-数模常规算法之图论(攻坚站12)

图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。
nuist__NJUPT·2022-09-14 07:07

Dsu on Tree

这个属于一种技巧，可以解决类似于子树询问无修改可离线的问题，一些点分治的问题也可以用DsuonTree解决，并且常数较小，代码复杂度低，很具有可写性。
weixin_30273931·2022-09-14 02:07

优化模型

1.3图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
BluePing·2022-09-13 18:35

数学建模优化模型

3.图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
Somebody337·2022-09-13 17:31

【算法集训暑期刷题营】7.1日题-数组

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-09-13 07:57

玩转算法系列–图论精讲 面试升职必备（Java版）含源码ppt无mi分xiang

download：玩转算法系列–图论精讲面试升职必备（Java版）含源码ppt无mi分xiang自学it666javapythongoc教你如何用Java获取IP归属。
·2022-09-12 23:17

【图论】【Matlab】最小生成树之Kruskal算法【贪心思想超详细详解Kruskal算法并应用】

今天的内容对大家图论和图的相关基础知识有一定考察。大家在食用本篇之前要稍微了解一下Matlab生成图的方式和图相关数据结构的一些操作。那么这里博主先安利
@背包·2022-09-08 07:30

无监督学习分类

-均值算法(K-Means)1.2层次聚类(HierarchicalClustering)1.3基于密度聚类MeanShift1.4基于密度聚类DBSCAN1.5高斯混合模型(GMM)与EM1.6基于图论聚类
daoboker·2022-08-31 07:59

图论最短路径求解——手把手教你数学建模

图论最短路径求解——手把手教你数学建模如何作图？
Uncle Tan_·2022-08-29 07:05

图论----最短路径（Dijkstra算法 + 堆优化）

【概述】Dijkstra算法用于解决单源最短路径问题，也就是从某一点c1到终点c2的最短路径，但无法处理负边权情况。未使用优先队列（堆优化）的算法复杂度为O(N2)，使用优先队列优化后的算法复杂度大概为O(NlogN),下面会一一进行介绍。【算法描述】Dijkstra算法可以简单的理解为广度优先搜索（BFS）加上贪心算法，因为他是从源点开始像四周搜寻路径最短的点，再从相邻的最短的点继续向四周搜索，
柠檬ya·2022-08-28 07:20

最短路模板（dijkstra+spfa)~(链式向前星+邻接表)

序spfa+邻接表spfa+链式向前星dijkstra+邻接表dijkstra+链式向前星原理最短路问题，属于图论问题，顾名思义
·2022-08-26 23:03

networkx的使用

networkx作为图论的python的工具，使用非常简单，这里就来小结一下，首先需要安装：pipinstallnetworkx使用：（1）画一个简单的图importnetworkxasnxfrompylabimportshow
喝粥也会胖的唐僧·2022-08-25 16:07

networkx基础使用

1.前言networkx支持创建简单无向图、有向图和多重图；内置许多标准的图论算法，节点可为任意数据。Graph分类Graph：指无向图（undirectedGraph），即忽略了两节点间边的方向。
账户不存在·2022-08-25 15:33

python networkx库学习、使用笔记

项目中用到了networkx库，这个库实现了图论里面很多经典的算法，包括最短路径算法，有向图的最长路径算法。
风息神怒·2022-08-25 15:26

数学建模：图论模型 — 最短路模型示例 (Python 求解)

目录例1:设备更新问题例2:重心问题例1:设备更新问题某种工程设备的役龄为4年,每年年初都面临着是否更新的问题:若卖旧买新,就要支付一定的购置费用;若继续使用,则要支付更多的维护费用,且使用年限越长维护费用越多.役龄期内每年的年初购置价格,当年维护费用及年末剩余净值如下表所示.为该设备制定一个4年役龄期内的更新计划,使总的支付费用最少.年份1234年初购置价格(万元）25262831当年维护费用(
Charle4Leclerc·2022-08-25 15:25

数学建模：图论模型 — 最短路问题的 Python 求解

求固定起点到其余各点的最短路(Dijkstra算法)例1:用Dijkstra算法求下图v1v_1v1到其余各顶点的最短路及最短距离importnumpyasnpimportnetworkxasnxdefDijkstra_all_minpath(matr,start):#matr为邻接矩阵的数组，start表示起点n=len(matr)#该图的节点数dis=[];temp=[]dis.extend(
Charle4Leclerc·2022-08-25 15:24

数学建模：图论模型 — 最短路算法 (Dijkstra 算法与 Floyd 算法) 及 Python 实现

目录Dijkstra算法(求固定起点到其余各点的最短路)步骤示例Python实现Floyd算法(求每对顶点间的最短路算法)迭代方式路由矩阵查找最短路径示例Python实现Dijkstra算法(求固定起点到其余各点的最短路)Dijkstra算法时寻求从一固定起点u0u_{0}u0到其余各点的最短路最有效的算法之一,由E.W.Dijkstra于1959年提出.Dijkstra算法的理论依据是一个重要而
Charle4Leclerc·2022-08-25 15:23

leetcode 经典100题 带题号 刷题总结（未完版）

：https://github.com/youngyangyang04/leetcode-master目录序号类型题数1数组92链表63哈希表14字符串25二叉树86回溯算法137贪心28动态规划39图论
恶熊比比·2022-08-24 15:42

【算法集训暑期刷题营】7.5题---位运算

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【希冀OJ】考前刷一刷（二）

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-22 07:42

【算法集训 | 暑期刷题营】7.19题---回溯与剪枝

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2022-08-21 09:12
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他