图论----欧拉回路

蔚来杯2022牛客暑期多校训练营5 ABCDFGHK

比赛链接A题解知识点：图论，dp。暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。
空白菌·2022-08-02 16:00

【学习笔记】

学习笔记一、枚举模拟1.查找1）杨辉三角形（查找）：2.排序1）利用sort函数排序2）快速排序2）例题：双向排序二、图论和数论1.最短路2.质因数分解3.质数判断1）厄拉多塞筛法求素数（查找范围内的所有质数
超级无敌巨可爱巨聪明的莫刘燕·2022-07-31 08:06

DFS(深度优先搜索)、BFS（广度优先搜索）

DFSdfs是一种思想，并不是一种固定的算法，它不仅仅只在图论的问题中出现。有些时候，一些非图论的题的问题也可以转化成dfs问题。要掌握dfs必须见许多的题。
Twilight Sparkle.·2022-07-29 07:12

图的建立（邻接矩阵，邻接链表，链式前向星）

后续图论的题，也推荐大家尽量熟悉和使用链式前向星。邻接矩阵用二维数组模拟建图，作为最经典和最简单的方式，这种算法最为直
Twilight Sparkle.·2022-07-29 07:12

数学之美学习笔记

章文字和语言vs数字和信息第2章自然语言处理--从规则到统计第3章统计语言模型第4章谈谈分词第5章隐含马尔科夫模型第6章信息的度量和作用第7章贾里尼克和现代语言处理第8章布尔代数和搜索引擎布尔代数：索引：第9章图论和网络爬虫第
lenKee·2022-07-28 19:46

图论的小技巧以及扩展

图论，其实是数学的一门分支，它以图为研究对象。最基础的图论应该是著名的哥尼斯堡七桥问题，那是一个经典的一笔画问题。竞赛中我们比较常见的是最短路算法最小生成树算法拓扑排序等等。
Ziqing_Wilde·2022-07-27 19:00

剑指 Offer II 115. 重建序列 : 拓扑排序结构题

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为1，n[1，n]的整数的排列。
·2022-07-25 14:58

小学C++编程入门书籍及相关资料介绍（二） 算法篇

第1章介绍了链表、数组、栈等7个数据结构；从第2章到第7章，分别介绍了和排序、查找、图论、
dllglvzhenfeng·2022-07-25 14:46

极客专栏打包-实时更新

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为1，n[1，n]的整数的排列。
·2022-07-25 13:56

Java实现八皇后问题

1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。在计算机问世后有更多的方法。问题分析：对于一
爱学代码的学生·2022-07-25 10:59

剑指 Offer II 115. 重建序列 : 拓扑排序构造题

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」给定一个长度为n的整数数组nums，其中nums是范围为$[1，n]$的整数的排列。
·2022-07-23 11:59

Cocos2d-x 地图步行实现1：图论Dijkstra算法

下一节《Cocos2d-x地图行走的实现2：SPFA算法》：http://blog.csdn.net/stevenkylelee/article/details/38440663本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee本文的实现使用的环境是：Cocos2d-x3.2。VS2013本文，我们终于实现的地图行走效果例如以下2图：以
weixin_34227447·2022-07-22 11:55

图神经网络01-基于Graph的机器学习简介

1为什么需要GraphsGraphs(图)是用于描述和分析具有关系/互动的实体的通用语言因为图论以及Graph充斥在我们学习和生活的方方面面：EventGraphs：事件图谱，比如我们常见的飞机航班图，
致Great·2022-07-19 20:02

749. 隔离病毒 : 搜索模拟题

Tag:「模拟」、「图论搜索」、「BFS」病毒扩散得很快，现在你的任务是尽可能地通过安装防火墙来隔离病毒。
·2022-07-18 17:55

【CSP-J 2021】总结

数论剩余系，图论前向星。无数竞之推理，无物竞之劳形。大佬楼教主，超奆姚期智，神犇云：您太强了。
炒鸡垃圾的XCR·2022-07-17 11:00

最小生成树(Minimum Spanning Tree)

-生成树：在图论中，无向图G的生成树（英语：SpanningTree）是具有G的全部顶点，但边数最少的连通子图。-最小生成树：最小生成树是一副连通加权无向图中一棵权值最小的生成树。如何求最小生成树？
LabulaH·2022-07-14 07:25

MVCC - Read View的可见性判断理解

但对其中如何判断事务是否可见性还是不太理解，于是作了本文，在原博客基础上，举例画图论证、理解了**ReadView**的可见性判断。引用@SnailMann大佬【MySQL笔记】正确
桃子来了·2022-07-12 23:00

图神经网络（01）-图与图学习(上)

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

MATLB|基于复杂网络的配电系统微电网优化配置

网络研究的基础可以追溯到图论的发展，1736年莱昂哈德·欧拉(LeonhardEuler)首次分析了图论，当时他写了著名的柯尼斯堡七桥论文。
电力系统代码·2022-07-07 07:16

数学建模常用模型和算法介绍

模型和算法汇总目录常见模型微分方程模型元胞自动机模型动态规划模型决策树模型主成分分析图论和网路模型排队论模型时间序列分析常用算法：模拟退火算法遗传算法BP神经网络插值和拟合算法聚类分析算法常见模型微分方程模型模型描述
建模喵/·2022-07-02 07:32

【图论】拓扑排序

文章目录拓扑排序的方法代码实现题目拓扑排序的概念等不赘述了。拓扑排序的方法代码实现拓扑排序（TopologicalSorting）_神奕的博客-CSDN博客_拓扑排序代码上我是照着他的入门的题目2367–Genealogicaltree(poj.org)模板题，构建一个图，再排序输出即可。oj不支持C++11,得把auto换成迭代器…#include#include#include#include
你算哪一个bug?·2022-07-01 12:08

2019暑期计划 / 每日刷题记录

计划##1.复习与提高###动态规划-数位DP-树形DP###图论-Tarjan-拓扑序的应用-树链剖分-点分治-树上距离-网络流/费用流###数据结构-平衡树-主席树-ST表###数论-整数研究-组合数学
weixin_30951743·2022-06-29 18:34

【复习笔记】电网络-第2章-网络图论基本理论

电网络-第二章-网络图论基本理论图是由节点和支路组成的，是节点和支路的一个集合，每条支路的两端都连接到相应的节点上第1节网络的图和图论基本术语（1）图（线图）定义：边和顶点的集合，仅反映网络结构，不反映元件性质和支路之间的耦合关系
白桃乌龙茶·2022-06-27 23:35

[LeetCode周赛复盘] 第 299 场周赛20220626

最后一题图论，是真的不会，打死都不会。赛后看大佬讲解，照着大佬代码复写，大概理解了，但是再给我一道新题，估计还是做不出来。得练。
·2022-06-27 00:03

【综合笔试题】剑指 Offer II 114. 外星文字典

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。
宫水三叶的刷题日记·2022-06-23 10:02

最短路径-迪杰斯特拉(dijkstra)算法及优化详解

简介：dijkstra算法解决图论中源点到任意一点的最短路径。算法思想：算法特点：dijkstra算法解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。
baicong9439·2022-06-23 07:19

【综合笔试题】剑指 Offer II 114. 外星文字典

Tag:「图论」、「拓扑排序」、「建图」、「图论BFS」现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。
·2022-06-21 11:49

【宫水三叶的刷题日记】675. 为高尔夫比赛砍树（困难）

Tag:「图论BFS」、「AStar算法」、「启发式搜索」、「并查集」你被请来给一个要举办高尔夫比赛的树林砍树。
·2022-06-20 12:45

【图论——第六讲】Floyd算法求多源最短路问题

图论相关的问题，不侧重于算法原理，而侧重于对问题的抽象。二、Floyd算法F
quicklysleep·2022-06-18 01:23

一份可视化特征图的代码

吐槽一句，有时候这个图论
CV技术指南(公众号)·2022-06-15 12:02

C++图论之Bellman-Ford算法和SPFA算法的实现

目录Bellman-Ford算法例题：AcWing853.有边数限制的最短路算法步骤代码实现SPFA算法代码实现给定一张有向图，若对于图中的某一条边(x,y,z)，有dist[y]≤dist[x]+z成立，则称该边满足三角形不等式。如果所有边都满足三角形不等式，则dist数组就是所求的最短路。Bellman-Ford算法(x,y,z)表示的是一条从x出发，到达y，长度为z的有向边。首先介绍基于迭代
·2022-06-14 17:21

【学习笔记】CS224W速记（图模型专题）

CS224W其实看下来更偏向于是理论计算机方向的研究（比如图论），而非重点在图神经网络，因此很多内容理论性很强，本文是笔者花两天时间速过了一遍记录的一些对自己有用的要点，更偏向于图神经网络应用方面的摘要
囚生CY·2022-06-09 07:20

数学建模算法学习

1.1层次分析法AHP1.2TOPSIS法1.3模糊综合评价（国内比赛用的比较多，暂时不看）数据处理2.1插值算法2.2拟合算法相关性分析3.1皮尔逊相关系数3.2斯皮尔曼等级相关系数3.3典型相关性分析图论
静妮子i·2022-06-07 16:33

如何计算图论中的模块化modularity指标，图论中的社区检测算法——Louvain community

图论中的社区检测算法——Louvaincommunity前言模块化指标介绍数学定义Matlab代码实现使用实例community_louvain函数参考文献前言在过去的十年中，人们对网络的实证研究以及开发用于从网络数据中提取洞察力的数学和计算工具的兴趣激增
sta@ma@brain·2022-06-07 08:37

【youcans 的 OpenCV 例程200篇】174.LSC 超像素区域分割

谱聚类是从图论中演化出来的算法，其基本
小白YouCans·2022-06-06 10:02

22种图分析算法介绍

图分析算法，以图论为驱动，进行算法优化，结合应用工程，业务形态研究，不同领域场景模拟不同网络结构，通过自由刻画网络图形关系，验证结构合理性，如边的有向和无向及权重，从而辅助分析图形关系、图结构分析、网络结构分析等研究工作
清林情报分析师·2022-06-04 07:53

自动内存管理机制

二、根搜索算法通过一系列名为“GCRoots”的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径成为引用链，当一个对象到GCRoots没有任何引用链相连（用图论的话说就是从GCRoots到这个对象不可达
weixin_50026488·2022-06-01 02:02

算法模板集合(动态规划+图论+数学)

附加C++常用STL库详细总结：点我跳转算法模板集合1.树1.1字典树1.2线段树1.3树状数组1.4二叉树建树模板1.5二叉搜索树建树模板1.6树上启发式合并1.7多叉线段树（dfs序）1.7.1Dfs序代码2.并查集3.动态规划3.1背包3.1.101背包3.1.2多重背包3.1.3二维背包3.1.4分组背包3.1.5混合背包3.1.6完全背包3.2区间dp3.3树形dp3.4数位dp3.5最
墨海灬流弈·2022-05-30 22:01

图论-最短路-专题

题目列表最短路1.POJ-3268SilverCowParty2.P4366[Code+#4]最短路3.POJ-3159Candies4.POJ-3169Layout5.POJ-1847Tram6.POJ-1062昂贵的聘礼7.LightOJ-1074ExtendedTraffic8.HDU-4725TheShortestPathinNyaGraph9.P1119灾后重建10.P1522[USAC
michelle829·2022-05-30 22:28

图论，二叉树，dfs，bfs，dp，最短路专题

目录1167逆序数（大数据）1179ShortestPathProblemC1195LargePopulationProblemD1245Lisa'sPuzzleProblemE1250BonusProblemF1288BinarySearchTreeProblemG1302BalanceTreeProblemH1369BlackWhiteChessProblemL1389二叉查找树Problem
邀风醉明月·2022-05-30 22:58

C++详细讲解图论的基础与图的储存

目录一、前言二、图的定义三、图的储存1.邻接矩阵2.邻接表3.邻接矩阵与邻接表的优缺点对比一、前言在算法中一般都需要把问题抽象成图论问题然后用图论的算法解决问题。
·2022-05-30 14:02

【数据结构】欧拉回路（优化最短路-图论）

题面题意有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。50（分）这张图是有向图。
米莱虾·2022-05-29 21:24

Python最优化算法学习笔记（Gurobi）

涵盖线性规划、非线性规划、整数规划、组合规划、图论、网络流、决策分析、排队论、可靠性数学理论、仓储库存论、物流论、博弈论、搜索论和模拟等分支。当前最优化
qq742234984·2022-05-28 07:05

CSE 102 图论

IntroductiontoAnalysisofAlgorithmsGraphTheoryGraphsAgraphGconsistsofanorderedpairofsets=(,)where≠?,and?(2)={2-subsetsof}.InotherwordsEconsistsofunorderedpairsofelementsofV.Wecall=()thevertexset,and=()
·2022-05-27 15:44

【第四章 记忆功能区训练】3――形象记忆

美国“图论算法”学者哈拉里有一句名言:“千言万语不及一张图。”一句话点明了形象记忆的重要作用。据说马克,吐温在演讲时总是准备一张纸,将一些关键词、知识点都画在上面。这就是他的记忆秘诀一形象记忆法。
仔仔小祖祖·2022-05-27 06:17

【算法学习笔记/图论】差分约束系统及例题

title:差分约束系统date:2022-5-18tags:ACM,图论author:Linno差分约束系统差分约束系统是一个特殊的n元一次不等式组，每项不等式约束条件都可以写成xi≤xj+ckx_i
RWLinno·2022-05-23 07:49

一种解耦非线性优化的高效VI-SLAM系统-Snake-SLAM

该系统通过图论算法来减少关键帧并提出一种“延时地图”的方法来确保生成准确的全局地图，优化后端将IMU状态估计与从视觉光束法平差中进行解耦，将有约束的优化问题拆分为两个子问题，大大降低的计算复杂度，并使得
cheng.li@3D_Vision·2022-05-21 07:24

详解Java中Dijkstra(迪杰斯特拉)算法的图解与实现

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。对应问题：在无向图G=(V,
·2022-05-20 18:43

练习30，图论 P1113 杂务【拓扑排序/邻接表】

P1113杂务-洛谷|计算机科学教育新生态(luogu.com.cn)思路：一开始只是将所有入度为0的点加入队列，并且dp[i]=len[i]（表示没有前驱杂务的杂务完成时间就等于它的耗时），然后遍历这些杂务的出边并且将出边对应的点入度-1。如果有点的入度减至0则代表它所有的前驱杂务完成时间已经计算好，此时该点的完成时间等于前驱杂物完成时间的最大值+当前杂物的耗时，即dp[i]=max(dp[pr
ILECY·2022-05-19 07:19

7-32 哥尼斯堡的“七桥问题” (25 分)(思路

思路：判断欧拉回路：有向图：所有的顶点出度=入度（临接表）。无向图：所有顶点都是偶数度（临接表）。
m0_69525110·2022-05-10 08:48
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他