图论-链式前向星

信使——图论算法

题目描述Description战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨
weixin_30588675·2023-04-06 02:36

算法61天|图论

leetcode-master/图论广索理论基础.mdatmaster·youngyangyang04/leetcode-master·GitHubleetcode-master/图论深搜理论基础.mdatmaster
圆圆圈圈扁扁·2023-04-06 02:07

广度优先搜索算法（BFS）的原理

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种基础的图搜索算法，可以用于解决很多图论问题，如最短路径、连通性问题等。
loriby·2023-04-05 19:53

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点
失败的Cc·2023-04-05 06:41

算法: 搜索引擎里的排名算法

PageRank(下称PR值)的结果来自于图论里的数字算法，每个网页都看成一个节点(Node)，链接到别的网
写代码的海怪·2023-04-04 23:53

机器学习中拉普拉斯矩阵、散射矩阵、奇异矩阵、正定矩阵

拉普拉斯矩阵图论的数学领域中的拉普拉斯矩阵（也被称为导纳矩阵，吉尔霍夫矩阵或离散拉普拉斯）是图的矩阵表示。拉普拉斯矩阵结合吉尔霍夫理论可以用来计算图的最小生成树的个数。
展希希鸿·2023-04-04 22:33

基于C++实现的N皇后问题

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法得到
奔跑骚年·2023-04-04 05:02

图神经网络02-图与图学习(上)

来源：百度Aistudio图神经网络7日打卡营图（graph）近来正逐渐变成机器学习的一大核心领域，在开始PGL框架学习之前，我们先简单学习一下图论的基本概念，图论的经典算法，以及近些年来图学习的发展。
致Great·2023-04-03 22:17

【LeetCode每日一题系列】图论：拓扑排序----异步操作

前言：这是一道笔试题目，虽然想到了拓扑排序，但是并没有对图论进行复习，因此对这道题目印象深刻，就该题讨论一下拓扑排序的实现文章目录题目描述题目思路题目代码总结题目描述小美因为各种原因无法及时返校，为了完成学业
haolikeyou·2023-04-03 19:05

《数学建模实战攻略》

二、专栏目录：引言专栏简介与目标数学建模的重要性及应用领域数学建模基本概念与方法论问题抽象与建模过程常见数学模型分类数学建模的评价与优化常用数学理论和工具微积分与线性代数概率论与数理统计图论与网络分析优化理论与算法编程工具与软件
SYBH.·2023-04-03 15:21

蓝桥杯算法（python）

蓝桥杯的考察重点：加黑重点(括号内了解）算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法。
木北鲜生·2023-04-03 10:59

蓝桥杯第19天（Python）（疯狂刷题第2天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-02 20:48

蓝桥杯第19天（Python）（疯狂刷题第3天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-02 20:48

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论
Jin、焯·2023-04-02 20:47

【SNA】社会网络分析三 图论与图学习

社会网络分析——三、图论与图学习中间被很多人转了，我是从机器之心公众号（almosthuman2014）看到的，最初来源应该是MaëlFabien大佬的博客，致谢https://github.com/maelfabien
桥苯环萘我老婆·2023-04-02 17:42

2020-3-3晨间日记

晴心情：nice（又是美美的一天）纪念日：无叫我起床的不是闹钟是梦想年度目标及关键点：1.写作变现，存款两万元2.拥有个人品牌3.发表论文两篇今日三只青蛙/番茄钟1.淘宝店1.5小时，还有一些问题2.画图论文写作
星河pluto·2023-04-02 14:29

图论与图学习（二）：图算法

近日，数据科学家MaëlFabien在其博客上发布了涉及图论、图算法和图学习的系列文章《图论与图学习》。本文是其中第二篇，介绍了图算法。
不可能打工·2023-04-01 19:47

JAVA算法：无向图的着色（Graph Coloring）问题

道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。
梅森上校·2023-04-01 19:59

UVA1613 K-Graph Oddity（无向图染色简单题）

题目链接1.题目大意：给出一个无向图，现在需要给每个节点染色，相邻节点颜色不同，输出最小的颜色数以及每个节点的颜色2.第一次接触图论染色的题，实际上就是贪心，无权图的话度数最大的度数为奇数则就为最大奇数
Happig丶·2023-04-01 19:27

数据分析的核心算法有哪些？

1、蒙特卡罗算法2、数据拟合、参数估计、插值等数据处理算法3、线性规划、整数规划、多元规划、二次规划等规划类问题4、图论算法5、动态规划、回溯搜索、分治算法、分支定界等计算机算法6、最优化理论的三大非经典算法
偶数科技·2023-04-01 19:50

1.2数据结构的历史和在计算机学科中的地位

数据结构作为单独的一门课程始于1968年在我国是指20世纪80年代初早起没有明确的规范，数据结构几乎和图论、树的理论相同随着大型程序的出现、软件的独立结构程序设计慢慢的称为程序设计方法学的主要内容数据结构目前已经成为高等教育的重点课程之一
L@wang·2023-04-01 18:14

路网的存储

在图论中诸如Dijkstra、A*等经典的路径优化算法，在实际应用时实时性较差，主要原因有：1）路网是有向图2）道路交叉口与图论中节点不同，它本身有权重且常常不唯一3）路网中存在各种转向限制因此需要使用合适的路网存储结构提高算法效率
四喜汤圆·2023-04-01 13:02

图像分割综述

1.3Otsu阈值分割2.基于边缘检测的图像分割2.1边缘检测2.2区域标记3.基于区域的图像分割3.1区域生长法3.2区域分裂合并法3.3分水岭法4.基于特定理论的图像分割4.1基于聚类的图像分割4.2基于图论的图像分割
痛&快乐着·2023-03-31 20:29

图论-路径优化算法总结

知乎主页https://www.zhihu.com/people/shuang-shou-cha-dai-53目录1：Dijkstra算法1.1：算法思想1.2：算法步骤1.3：代码演示1.4：算法实例1.4：算法优缺点2：A*算法2.1：算法思想2.2：算法步骤2.3：Dijkstras算法与A*算法的比较3：Floyd算法3.1：算法思想3.2：算法步骤3.3：算法实例3.4：算法优缺点1：D
奥卡姆的剃刀·2023-03-31 18:29

搜索与图论 - spfa 算法

文章目录一、spfa算法1.spfa算法简介2.spfa算法和bellman-ford算法的区别3.spfa算法和dijkstra算法的区别4.spfa算法实现步骤5.spfa算法举例图解6.spfa算法用于求最短路和判断负环，详见下面两道例题。二、spfa算法例题——spfa求最短路具体实现1.样例演示2.实现思路3.代码注解4.实现代码三、spfa算法例题——spfa判断负环具体实现1.实现思
虚心求知的熊·2023-03-31 18:21

算法基础知识总结（搜索与图论）

三、搜索与图论1、树与图的深度优先遍历1、基本思想：利用深度优先搜素2、树与图的存储与时间复杂度：（1）邻接矩阵：O(∣V∣2)O(|V|^2)O(∣V∣2)（2）邻接表：O(∣V∣+∣E∣)O(|V|
葛萧艾·2023-03-31 18:18

图论---算法篇

小书匠Graph图论声明:图论中的算法基本都是提出后,经过检验的.我就不讨论算法很基础的原理,只是从看懂一个算法的角度去学习.本着不花时间去重复别人优秀工作的原则,本文中很多部分引用了别人的工作,甚至是照搬过来
weixin_33704234·2023-03-31 18:39

图论算法-深度优先搜索的应用

图论算法-深度优先搜索的应用深度优先生成树深度优先生成树（depth-firstspanningtree）的步骤：一个图从AAA顶点开始生成树，则A就是该树的根，是第一个没访问到的顶点。
帅到没朋友fx·2023-03-31 18:33

图论：图的四种最短路径算法

目录：1.DFS（单源最短路径算法）例题1：DFS题目分析：代码DFS：2.Floyed（时间复杂度On^3）1.应用场景：2.解析算法：核心代码1：我的笔记核心代码2：Floyd例题：3.Dijksyta算法1.应用场景：2.算法描述：1.初始化：2.for：核心代码：3.例题：注意：代码如下：4.SPFA算法1.算法思想：2.注意：3.算法分析：4.核心代码：5.例题：题目分析：代码如下：5.
钟一淼·2023-03-31 17:43

图的应用--最短路算法

最短路是图论这一节中重要的应用，涉及到了相当多的算法。当然这些算法可以不用全部掌握，但最少要略知一二。最短路问题求解主要有两个方向，一个是单源最短路，还有一个是多源最短路（就是是否只有一个起点）。
继往开来的行路人·2023-03-31 17:13

图论-Dijksyta算法（最短路径算法）

应用场景：单源路径最短（我只看出来了这种）时间复杂度(On^2)注意：不能求负权值.算法描述：设起点为x，dis[v]表示s到v的最短路径1.初始化：起点初始化为0。其余点初始化为无穷大2.for：a.在没有访问的顶点中找到一个顶点u，使得dis[u]是最小的。（不断搜索到下一个路径最小的点，更新）。b.u为已确定的最短路径（将不再对该点及之前的点进行搜索）。核心代码：例题：（改题目来源于算法笔记
钟一淼·2023-03-31 17:13

数据结构与算法--图论最短路径算法应用-词阶求解

最短路径案例词梯应用，在一个词梯中，每个单词均由前一个单词改变一个字母而得到。例如，我们通过一系列单字母替换而得到zero转换为five，如下：five：zero，hero，here，hire，fire，five我们可以看成是一个无权最短路径问题，其中每一个单词都是一个顶点，如果两个单词可以通过单字母替换而互相转换，那么他们之间就有边假设我们有一个词典，由于n个不同的单词组成，大部分单词在6~11
生病的毛毛虫·2023-03-31 17:36

算法-图论

图论（算法）以下内容部分来自陈小玉老师的算法ppt，将图论中常见的算法进行汇总。包括图的存储以及图论的经典算法（最短路径、最小生成树）等。部分代码转自陈小玉老师的《算法训练营》。
京雨·2023-03-31 17:33

搜索与图论 - 搜索与图在算法中的应用【上】

目录DFS排列数字n-皇后问题BFS走迷宫八数码树与图的深度优先遍历数的重心树与图的广度优先遍历图中点的层次拓扑排序有向图的拓扑序列DFS排列数字#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}n-皇后问题思路
小黄同学LL·2023-03-31 17:50

Dijkstra 算法

Dijkstra算法（迪杰斯特拉算法），又叫最短路径算法，这是常见的图论中的最短路径算法，由EdsgerW.Dijkstra在1959年发表。
Ponnyao·2023-03-31 12:00

使用A*算法求最短路径

图论中最短路径的求解之A*算法实现代码链接利用A*算法找到从A城市到B城市的最短路径，以及代价，其中A*算法中的h也就是从当前点到目标点的距离已经给出。
little_fish2·2023-03-31 11:12

[PED05]Incomplete Multi-view Clustering via Subspace Learning

IncompleteMulti-viewClusteringviaSubspaceLearningPublication：CIKM2015Author：QiyueYin,ShuWu,LiangWang（ChineseAcademyofSciences,Beijing）缺失多视图论文汇总
张小甜甜·2023-03-31 05:58

算法第十九期——图论初入门

目录一、前言二、图的概念三、图应用背景四、图的种类五、【图算法的复杂度】六、【图的存储】六.1、【数组存边】六.2、【邻接矩阵】六.3、【邻接表】六.4、【链式前向星】（一般比赛用不着）七、【图的遍历和连通性
让机器理解语言か·2023-03-30 19:17

基于图数据库的元数据血缘关系分析技术研究与实践

1背景图数据库，不是存储图片的数据库，而是以图论为基础存储节点与节点间关系的数据库。图数据库是近年来成长最快的数据库分类，从社交网络到金融关系，都会涉及大量的高度关联数据，
罗伯特之技术屋·2023-03-30 12:15

数据结构模拟器地址

在简单的链表、栈和队列这些我还能靠着在草稿上写写画画理解过程，但是到了数论、图论的时候，中间实现的过程步骤开始剧增，那个时候靠写写画画和对程序的单步调试强行理解，
Braint_java·2023-03-30 07:44

Warshall算法

Warshall算法的原理完整伪代码：总结：前言  Warshall算法是一种经典的图论算法，用于计算给定有向图的传递闭包。在本文中，我们将详细介绍Warsha
小参宿·2023-03-29 22:08

图计算如何实时保障运动应急救助？

从三百年前图论诞生到上世纪六十年代，“图”技术已大量被用于实际生产，从我们熟悉的导航、搜索推荐，到工业应用中的资源调度、道路建设，再到溯源物资的供应链、患者病历，甚至是宇宙飞船、体育场馆的建设、体育全生命周期的管理等等均有涉及
Ultipa·2023-03-29 18:25

为什么选择 Ultipa？

图数据库、图计算、图中台都是用图论的方式去构造实体间的关联关系，实体用顶点来表达，而实体间的关系用边来表达。
Ultipa·2023-03-29 18:25

海王算法（看完不会变成海王）

文章目录海王算法的概念前景提要具体做法find（）在主函数这样做暧昧情侣代码如下：巩固加深邻接矩阵解法链式前向星解法结语海王算法的概念海王算法又叫匈牙利算法\color{#
微风撞见云·2023-03-29 09:54

蓝桥杯第16天（Python版）（图论）

1.最大降雨量问题是求中位数的中位数，上面解题思路图便于理解importosimportsys#请在此输入您的代码#降雨量为7周能量的中位数。#1-7#8-14#15-21#22-28#29-35#36-42#43-49#22-49=28#后面28天尽可能的相同，这样中位数才能大#22+4923+4824+4734#25+4626+4527+4435#28+4329+4230+4136#31+40
Jin、焯·2023-03-29 03:42

从七桥问题开始：全面介绍图论及其应用

尽管尝试研究过图论，也实现了一些算法，但是我还是非常困惑，因为它实在太无聊了。事实上，理解一件事物的最佳方式是理解其应用。我们将展示图论的多个应用，最重要的是，有很多插图。
卜高山·2023-03-29 00:35

图的遍历

在图论中是指含有哈密顿回路的图，闭合的哈密顿路
黄志成_·2023-03-28 14:43

当我不知道该学什么的时候，我知道我该翻开这个看看了

更现实一点的做法是对于逻辑学，组合学和概率学，集合论，图论和一些数论告知密码学有一个了解。对于计算机图像学和机器学习来说，线性代数也是一门值得学习的课程。
阿懒土灵·2023-03-26 16:28

基于图的推荐算法

二分图先来回顾下二分图这个数据结构背书中二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不
小草莓子桑·2023-03-24 17:43

图论洛谷简单习题

文章目录并查集并查集//此处优化为更新x的祖先时顺便更新了x父亲的祖先也为x的祖先intff(x){returnfa[x]==x?x:fa[x]=ff(fa[x]);}intjoin(intx,inty){x=ff(x),y=ff(y);x=fa[y];}P2661[NOIP2015提高组]信息传递用并查集难的地方是在寻找父亲和合并过程的变化。要了解合并和寻找过程对题目变量的影响。一旦iii查询的
___TRY_·2023-03-24 13:16
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他