———图论———

Python数模笔记-NetworkX（1）图的操作

1、NetworkX图论与网络工具包NetworkX是基于Python语言的图论与复杂网络工具包，用于创建、操作和研究复杂网络的结构、动力学和功能。
youcans·2021-05-21 09:03

【离散数学】图论（五）最短路径——戴克斯特拉算法（Dijkstra's algorithm）

正文之前戴克斯特拉算法(Dijkstra'salgorithm)是由荷兰计算机科学家艾茲赫尔·戴克斯特拉提出。戴克斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。                        ——Wikipedia正文1.问题描述在一个加权图G={V,E}中，若要找出两个结点之间的最短路径，该如何寻找？2.算法描述为了解决这个问题，我们采
胖若两人_·2021-05-19 19:16

图论经典问题（拓扑排序、最短路径、最小生成树）

拓扑排序G是有n个顶点的有向图，G的拓扑排序是对G的每条边来说G的顶点的顺序，这种情况下i
欧文坐公交·2021-05-19 13:10

Python数模笔记-NetworkX（2）最短路径

1、最短路径问题的常用算法最短路径问题是图论研究中的经典算法问题，用于计算图中一个顶点到另一个顶点的最短路径。
youcans·2021-05-18 20:21

图论(3)：连通图和匹配

图论(3):连通图和匹配度文章目录图论(3):连通图和匹配度1.顶点连通度定义2.边连通度定义3.顶点连通度、边连通度、最小度的关系①定理②定理③n-顶点连通、n-边连通定义1.顶点连通度定义设G=(V
临风而眠·2021-05-18 10:45

八连块问题

本题属于图论中的计数问题，所以需要一个计数器。图形以二维数组的方式存储，遍历每个格子，如果是黑格子，依次访问它周围的黑格子，这样以DFS（深度优先搜索）的方式访问一个八连块。
packet·2021-05-18 09:30

图论(1)：图的基本概念

图论(1):图的基本概念文章目录图论(1):图的基本概念一.无向图1.无向图定义2.无向图术语①简单图②（p，q）图③顶点与边的关联,边与边邻接④图的关系表示⑤带环图⑥多重边图⑦零图⑧完全图二.有向图1
临风而眠·2021-05-17 20:47

Python数模笔记-NetworkX（1）图的操作

1、NetworkX图论与网络工具包NetworkX是基于Python语言的图论与复杂网络工具包，用于创建、操作和研究复杂网络的结构、动力学和功能。
youcans·2021-05-17 18:33

视觉SLAM实践入门——（9）曲线拟合之g2o库

图优化理论g2o是一个基于图优化的库（图优化是一种将非线性优化和图论结合起来的理论）图优化把优化问题表现成图。一个图由若干顶点以及连接这些顶点的边组成。
floatinglong·2021-05-15 16:16

图论　应用篇

上次写了篇图的基本构造方法，运用图这种强大的数据结构结构，还能解决实际应用中的许多问题，今天这篇就主要整理一些常见的应用一、路径问题路径问题在图的处理领域是非常重要的。如我们最常见的走迷宫，就是典型的寻路问题。这里主要运用深度优先和广度优先算法两种方式来进行路径寻找，这2种搜索算法在很多数据结构中都有重要的运用，之前写的一篇二叉查找树中的层序遍历就用到了广度优先算法，这里就详细的介绍一下。1.深度
丶legend·2021-05-15 05:14

图论算法（一）深度优先搜索

流程：1、访问当前节点v，标记为已访问2、遍历v的所有相邻节点c，然后对所有相邻顶点递归执行该操作，如果当前节点已经没有未访问的相邻顶点，则回溯到v3、如果还有相邻顶点没有访问，则从该顶点继续开始深度优先搜索，直到所有顶点都被访问深度优先搜索遍历算法，总是沿着图的某一深度进行遍历，尽可能深的搜索与当前相邻的顶点——如果相邻的顶点都已被访问则回溯到上一层，直至所有顶点都已被访问。算法的具体实现通过栈
qratosone·2021-05-14 00:51

【数据结构（C语言）】图论

#define_CRT_SECURE_NO_WARNINGS#include#include#defineERROR0#defineOK1#defineOverflow2//上溢#defineUnderflow3//下溢#defineNotPresent4//元素不存在#defineDuplicate5//有重复元素#defineINFTY10000//路径的长度初始值typedefintStat
Em0s_Erit·2021-05-12 21:15

【路径规划】基于遗传算法求最短路径

一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：02815005005005005005005002065001500500500500500500860750015005005005005001500705005009500500500500500150050003500250050050050050015003045
Matlab走起·2021-05-12 19:54

开发成长之路（15）-- 数据结构：编程基石

文章目录前言系列教程一览“看，未来”的个人简介指针&引用数组链表栈二叉树平衡二叉树红黑树跳表哈希散列表图论算法前缀树前言在写STL的时候，我就意识到了缺少了一篇数据结构。
看，未来·2021-05-12 09:57

（二叉树）原来二叉树的层序遍历这么简单！！！

就是从左到右一层一层的去遍历二叉树需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上classSolution{
南淮北安·2021-05-11 09:26

《Fully Convolutional Networks for Semantic Segmentation》的实现

理论普通分类做法如上图文章中的做法如上图论文思路代码实现其余参考资料http://www.cnblogs.com/xuanxufeng/p/6242679.htmlhttp://blog.csdn.net
SIAAAAAA·2021-05-10 12:28

Weights Distributing（图论）

E.WeightsDistributing（图论，贪心）题目传送门：E.WeightsDistributing题目大意：有n个点，m条路径，每次经过一条路径时都需要一次该路径的花费。
&稚始稚终·2021-05-09 23:05

IH5面经（3.30）

自我介绍讲讲ACM比赛中自己擅长的地方和印象深刻的地方怕被怼其他问题，直接讲了在队中比较擅长图论。印象深刻就讲了沈阳的时候，队友卡题，我找了下规律就过了的时刻。
__Kirito_·2021-05-08 20:48

图论（6）：图的最小生成树问题 - Prim和Kruskal算法

定义关于最小生成树的定义，需要先了解如下这几个相关概念：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接两个顶点的代价，称这种连通图叫做连通网。生成树：一个连通图的生成树是指一个连通子图，它含有图
JarryWell·2021-05-08 03:50

拓扑排序

如果，我们用图论来表示的话，（v,w）表示为课程v必须在课程w选修前选修完。前提：要满足可以使用拓扑排序的前提是：图中不含有圈。假设存在这样的两个关系（v,w）和（w,v），那么必定是不
大海孤了岛·2021-05-08 01:47

5.8 拉普拉斯算子和拉普拉斯矩阵，图拉普拉斯算子推导 意境级讲解

为什么和图论有关的算法如此喜欢用拉普拉斯矩阵和它的特征值？接触到了图论中的Laplacian矩阵，定义为L=D−A,LL=
炫云云·2021-05-06 10:41

Matlab：数模05-图论模型（Floyd算法）

文章目录一个简单的例子Floyd算法简介Matlab代码代码测试一个简单的例子首行首列的0为城市1到城市1的费用，首行第二列的50为城市1到城市2的费用。以此类推。Floyd算法简介原理我们在文章“数模04”已经阐述过类似的了，接下来我们直接摆出Matlab代码进行编程。Matlab代码function[D,path,min1,path1]=floyd(a,start,terminal)D=a;n
fxalll·2021-05-04 13:47

第三章 图论

3.1图的存储：图结构存储主要有2种形式：邻接矩阵和邻接链表（1）在邻接矩阵存储方法中，除了一个记录各个顶点信息的顶点数组外，还有一个表示各个顶点之间关系的矩阵，称为邻接矩阵。设G(V,E)是一个具有n个顶点的图，则图的邻接矩阵是一个n*n的二维数组，他的定义是
shanyukang·2021-05-04 11:59

【泡泡机器人原创专栏】Bundle Adjustment简述 （二）

对BA有点了解的同学可能知道BA是一个图优化模型，那首先肯定要构造一个图模型了（没学过图论也没事，后面还是会回到一般的优化模型）。既然是图模型那自然就有节点和边了，这个图模型的节点由相机Pi
Optimization·2021-05-02 11:28

图的基本概念-刘知雨1

近日，数据科学家MaëlFabien在其博客上发布了涉及图论、图算法和图学习的系列文章《图论与图学习》。选自towardsdatascience，作者：MaëlFabien，机器之心编译，参与：熊猫。
爱学习各种各样的东西·2021-05-02 09:26

微信如何快速吸粉，一个非常简单但是效果非常好的技巧

到贴图论坛上找来一个人气很高的帖子，把这个帖子上的图片加上自己的微信联系方式，然后转发到其他贴图论坛上。这种人气高的图片无外乎是两种，第一种是美女图片，第二种是搞笑图片。
360微课堂·2021-05-01 23:42

图论基础知识浅谈

图论基础1.基本概念图可以理解成一个二元组，是由点集V和边集E组成的G=(V,E),V表示点的集合，E表示边的集合。每条边是一幅点对(v,w)v,w都是点集V中的点。
星际周·2021-05-01 14:42

图论算法

一、并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在
肖一二三四·2021-05-01 07:55

Leetcode刷题计划1

数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，从简单刷起，再慢慢做中等、困难题目。尽量不要用暴力！！！
Action_now_zj·2021-04-29 21:11

图论——最小生成树

最小生成树什么是最小生成树：1.生成树：在一张无向连通有权图中，我们要从一个节点出发，找到一组有权边，将所有节点都连接起来，这样的一组节点和边将构成一颗树，也就是生成树，这颗树是根据图而生成的。2.最小生成树：在所有生成树中，如果其中一棵树的所有边的权值和最小，那么就成为最小生成树，不过最小生成树可能不是唯一的。下图中加粗的边就构成了一颗最小生成树。获得最小生成树的两种算法1.Kruskal算法K
独行的喵·2021-04-26 20:57

八皇后问题（Eight Queens problem）

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。/
极速魔法·2021-04-26 04:21

回溯算法之N皇后问题

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果
nepu_bin·2021-04-24 23:30

第9章 图论和网络爬虫

以下内容学习、摘录自《数学之美》离散数学包括数理逻辑、集合论、图论和近世代数四个分支。它是当代数学的一个重要分支，也是计算机科学的数学基础。
whybask·2021-04-22 15:05

【离散数学】图论（三）欧拉回路 （Euler Cycle）

正文之前关于欧拉回路，在图论中有一个著名的问题，叫做柯尼斯堡七桥问题(KönigsbergBridgeProblem)本文根据此问题来介绍:欧拉回路(EulerCycle)欧拉路径(EulerPath)
胖若两人_·2021-04-22 05:32

图论——Floyd-Warshall算法

前言：我学习弗洛伊德算法的起因是遇到了这样一道关于最短路径的问题：在此之前，有关图论最短路径的算法，我只学习过深度优先搜索和广度优先搜索，而这两种算法获取最短路径的过程，无非都是将全部的从起点到终点的可能路径完全搜索出来
独行的喵·2021-04-21 20:50

你愿不愿意活在一个只有真话没有谎话的世界？

但是不是，这不是个论述性场景，这是个辩论赛的题目，所以为了来往交流思辨，我们要试图论一论，好不好，可行不可行，哪个更好。我的思路蛮简单，说真话省心省事。
凡有所讲皆是虚妄·2021-04-21 13:47

高级数据结构详解

但小编能力有限，只会讲解下列几个部分：树、图遍历的基础——搜索队列树的基本知识二叉树二叉排序树平衡树Treap红黑树（待更中……）树状数组线段树图论（待更中……）实际上这都是我从网上找来的一大堆看似很高级
gzr666·2021-04-19 00:39

蓝桥杯算法竞赛备考算法归纳总结

蓝桥备考基础算法归纳暴力、贪心递归、递推二分、快排深度优先搜索、广度优先搜索、回溯字符串处理双指针动态规划各类背包问题数论全排列、组合素数、最大公约数、最小公倍数、欧几里得gcd海伦公式、斐波那契、杨辉三角大整数图论
风落_·2021-04-17 23:48

超详细算法学习笔记，树的生成原理探究

写在前面生成树问题是图论的重点，其中最小生成树更是最基础的入门问题。Murabito将会在这里记录他有关生成树的理解。此类问题众多，本文将不断更新。问题介绍给定一个nn个顶点，mm条边的无向图。
Java架构师-大仙·2021-04-17 19:19

图论——深度优先搜索

图论——深度优先搜索什么是深度优先搜索：深度优先搜素是对先序遍历的一种推广，和广度优先搜索不同，深度优先搜素的搜索顺序是先遍历当前节点，然后下次只先探索一个当前节点的临近节点，然后重复刚才的过程，直到达到最大深度
独行的喵·2021-04-17 18:33

第三部分 图论算法 （第一章 并查集）例题

例题一：【模板】并查集link#include#definefre(x)freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);#definelllonglongusingnamespacestd;constintMAX=2147483647;constintN=1e4+10;intn,m,type,x,y,fa[N];intfind(int
Viktley·2021-04-16 21:38

第六章：双指针，BFS，和图论

目录1238.日志统计【双指针】1101.献给阿尔吉侬的花束【BFS】1113.红与黑【BFS】1096.地牢大师【BFS】1233.全球变暖【BFS】1238.日志统计【双指针】https://www.acwing.com/problem/content/1240/#include#include#include#includeusingnamespacestd;typedefpairPII;#
辉小歌·2021-04-14 18:51

[图论]Dijstra 算法的正确性证明

NOTE-dijstra算法的正确性非常依赖于边权值的非负。原因是:设V为所有点集，S为确定最短路径的点集，算法每次取V-S中与源点距离最小的点来松弛其他边，并将该点其加入S中.反证法+归纳法初始时，只有一个源点位于S中，加入S的为与源点直接距离最短的点k，并以k来松弛其他边。假设k'为松弛后与源点距离最小的点，则k'此时可以加入S，即此时k'与源点的距离为最短路径的长度，设其为d'。假设d'非最
Quasars·2021-04-14 09:14

图论

图的存储结构中有两种：邻接表和矩阵。通常邻接表适用于边比较少的图中（边多，查找效率低），矩阵通常适用于比较稠密的图中（边少浪费空间）。本文就邻接表存储图结构对图中比较重要的内容（图构建，深度、广度遍历，dijstra算法、prim算法以及kruskal算法进行介绍和代码实现java），水平有限,欢迎大家吐槽。主要内容参考此文，对原作者表示感谢。图构建初始化方式让用户输入（比较繁琐）根据领点数组、边
julyerr·2021-04-14 07:38

跟着Nature学画图~使用R语言的ggtree给进化树添加图片注释

人类的近亲肺鱼基因组被解析，点进去看到里面有一张进化树的图image.png正好自己最近在学习R语言的ggtree，之前也在ggtree的帮助文档看到过类似的图片，所以决定重复一下这张图论文是Giantlungfishgenomeelucidatestheconquestoflandbyvertebratesimage.png
小明的数据分析笔记本·2021-04-13 06:46

❤️《夜深人静写算法》总纲❤️（建议收藏）

文章目录《夜深人静写算法》总纲零、十年磨一剑>最近更新一、动态规划二、图论1、深度优先搜索2、广度优先搜索三、数论四、计算几何五、字符串匹配六、高级数据结构七、杂项算法《夜深人静写算法》总纲零、十年磨一剑以十年为期
英雄哪里出来·2021-04-06 08:19

图论与图学习（一）：图的基本概念

近日，数据科学家MaëlFabien在其博客上发布了涉及图论、图算法和图学习的系列文章《图论与图学习》。本文是其中第一篇，介绍了图的一些基础知识并给出了Python示例。
不可能打工·2021-04-02 19:18

图神经网络03-图与图学习（中）

在上篇中，我们简单学习了图论的基本概念，图的表示和存储方式，同构图和异构图的分类，以及几个基础的图论算法。在接下来的前置教程下篇中，我们将会学习图机器学习。
致Great·2021-04-01 09:07

2021.3.27 米哈游笔试

前三题全是DP，第四题字符串建树检索，第五题高难图论一、给一个纯数字字符串SSS，让你求必须按"1807"的顺序的最长子序列。
是奥利奥阿·2021-03-28 15:41

离散数学-＜集合论与图论＞思维导图（更新中）

文章目录前言一、集合基本概念与运算二、映射(函数)三、关系四、无穷及基数前言思维导图由哈工大《集合论与图论》(姜守旭)慕课以及《离散数学》第3版(清华大学出版社屈婉玲编著版本)内容整理。
Sebdog·2021-03-13 22:11
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他