ICPC-图论：最短路径

图论08-图的建模-状态的表达与理解 - 倒水问题为例

文章目录状态的表达例题1题解1终止条件：有一个数位为42状态的改变：a表示十位数，b表示个位数3其他设置例题2力扣773滑动谜题JavaC++状态的表达例题1从初始的(x，y)状态，到最后变成（4，？）或者（？，4）.本道题对于(x，y)的状态，可以使用10x+y进行表达，也就是变成了一个数字，分别放在不同的数位上。但是本状态的表示方法不适用单个数组超过9的，因为一个数位只能表示0-9.。涉及思想
大大枫·2023-11-02 15:42

leetcode 刷题记录 day15

层序遍历—102.二叉树的层序遍历【思路】层序遍历相当于图论中的广度优先搜索，首先思考如何保存每一层的节点，因为要先进先出（先遍历左子树，
音音子-·2023-11-02 12:37

力扣学习day5

2.新学习目标1.按照如下类型来刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，
此人受打击，决定去力扣历练·2023-11-02 12:02

Day15:代码随想录训练营第15天| 二叉树II——层序遍历

而这种层序遍历方式就是图论中的广度优先遍历C++代码如下：classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root!
Le1_·2023-11-02 12:30

代码随想录——图论一刷day05

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1971.寻找图中是否存在路径二、力扣684.冗余连接三、力扣685.冗余连接II前言一、力扣1971.寻找图中是否存在路径classSolution{int[]father;publicbooleanvalidPath(intn,int[][]edges,intsource,intdestination){fat
乱世在摸鱼·2023-11-02 12:57

代码随想录 day15

而这种层序遍历方式就是图论中的广度优先遍历publicList>levelOrder(TreeNoderoot){List
Yaixin·2023-11-02 12:57

代码随想录——图论一刷day03

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣130.被围绕的区域二、力扣417.太平洋大西洋水流问题三、力扣827.最大人工岛前言`一、力扣130.被围绕的区域classSolution{boolean[][]flag;int[][]move={{0,1},{0,-1},{-1,0},{1,0}};publicvoidsolve(char[][]board)
乱世在摸鱼·2023-11-02 12:26

代码随想录Day41-图论：力扣第797m、200m、695m、1020m、130m题

797m.所有可能的路径题目链接代码随想录文章讲解链接方法一：DFS用时：11m43s思路时间复杂度：O(n⋅2n)O(n\cdot2^n)O(n⋅2n)，n是节点个数，最坏情况每个节点都可以去往任意一个在它后面的节点，那么第i个节点去到最后一个节点的路径数就有2n−i−22^{n-i-2}2n−i−2，就是当前节点和最后一个节点必走，其他的节点有两种选择——走或不走。空间复杂度：O(n)O(n)
猪扒已出闸·2023-11-02 12:20

改进的帝国企鹅算法在机器人栅格地图最短路径规划中的应用

改进的帝国企鹅算法在机器人栅格地图最短路径规划中的应用随着机器人技术的不断发展，栅格地图最短路径规划成为了机器人导航和路径规划中的重要问题。
心之执着·2023-11-02 12:56

1111 Online Map（30分）

题目翻译：就是求解一个点到另一个点的最短路径。不过由于限制条件很多，还得分开求两次，所以写起来就很繁。题解思路：可以用dijkstra或者dfs，用后者的话最后一个测试点可能会超时。
笨笨sg·2023-11-02 11:24

ryu实例---网络时延探测

一、前言前面的博文写到了基于跳数的最短路径的案例实现（ryu实例---基于跳数的最短路径转发_北风-CSDN博客），然而基于跳数的最短路径转发并未考虑网络链路的质量(时延、可用带宽、丢包率...)
楊木木8023·2023-11-02 07:56

代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接

代码随想录图论并查集|第六天1971.寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接：https://leetcode.cn/problems/find-if-path-exists-in-graph
当年拼却醉颜红·2023-11-02 05:08

代码随想录——图论一刷day04

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣127.单词接龙二、力扣841.钥匙和房间三、力扣463.岛屿的周长前言一、力扣127.单词接龙classSolution{publicintladderLength(StringbeginWord,StringendWord,ListwordList){SetwordSet=newHashSetdeq=newLi
乱世在摸鱼·2023-11-02 05:03

HNU-算法设计与分析-讨论课1

尽量都有代码演示）1.算法分析题2-10、2-15(要求：有ppt（可代码演示）)2.算法实现题2-4、2-5(要求：有ppt和代码演示讲解)3.数学之美分主题2个(要求：有ppt)（1）P89第9章图论和网络爬虫
甘晴void·2023-11-02 05:59

代码随想录图论 第五天| 841.钥匙和房间 463. 岛屿的周长

代码随想录图论第五天|841.钥匙和房间一、841.钥匙和房间题目链接：https://leetcode.cn/problems/keys-and-rooms/思路：钥匙就是索引，遍历过就标记，每拿到一个房间的钥匙
当年拼却醉颜红·2023-11-02 05:59

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

线性二维DPC.ColorfulTree树上启发式合并，multiset维护，贪心D.Mathmaster二进制枚举，模拟，细节E.PowerandModulo思维，模拟G.DamagedBicycle图论
秦三码·2023-11-02 04:10

Java架构师数学与经济管理

目录1导学2最小生成树3最短路径4网络与最大流量5线性规划6动态规划6.1伏格尔法7博弈论7.1状态转移矩阵7.2排队论8决策论8.1决策树9数学建模想学习架构师构建流程请跳转：Java架构师系统架构设计
赵广陆·2023-11-02 03:29

leetcode【数据结构简介】《队列&栈》卡片——队列和广度优先搜索

例如，我们可以使用BFS找到从起始结点到目标结点的路径，特别是最短路径。我们可以在更抽象的情景中使用BFS遍历所有可能的状
AuthurLEE·2023-11-02 00:18

【路径规划】A星算法结合floyd和动态窗口法机器人栅格地图路径规划【含Matlab源码 2721期】

运行Floyd算法：Floyd算法计算出任意两个节点之间的最短路径，生成路径距离矩阵或路径图。初始化起点和目标点：将起点设置为当前节点，目标点设置为目标位置。初始化开启列表和关闭列表：开启列表存储待探
Matlab领域·2023-11-01 23:14

【MATLAB源码-第61期】基于蜣螂优化算法(DBO)的无人机栅格地图路径规划，输出最短路径和适应度曲线。

操作环境：MATLAB2022a1、算法描述蜣螂优化算法（DungBeetleOptimization,DBO）是一种模拟蜣螂在寻找食物和进行导航的过程的优化算法。蜣螂是一种能够将粪球滚到合适地点的昆虫，它们利用天空中的光线和自身的感知能力来确定方向。这个过程被用作一种优化策略，可以用来解决各种数学和工程问题。下面是蜣螂优化算法的各个步骤的详细描述：1.初始化参数设置：设定算法需要的参数，如蜣螂的
Matlab程序猿·2023-11-01 23:12

【MATLAB源码-第62期】基于蜣螂优化算法(DBO)的无人机三维地图路径规划，输出最短路径和适应度曲线。

操作环境：MATLAB2022a1、算法描述蜣螂优化算法（DungBeetleOptimization,DBO）是一种模拟蜣螂在寻找食物和进行导航的过程的优化算法。蜣螂是一种能够将粪球滚到合适地点的昆虫，它们利用天空中的光线和自身的感知能力来确定方向。这个过程被用作一种优化策略，可以用来解决各种数学和工程问题。下面是蜣螂优化算法的各个步骤的详细描述：1.初始化参数设置：设定算法需要的参数，如蜣螂的
Matlab程序猿·2023-11-01 23:11

并查集UnionFind

并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。
RiceCake1122·2023-11-01 19:35

数据结构和算法——用C语言实现所有图状结构及相关算法

文章目录前言图的基本概念图的存储方式邻接矩阵邻接表十字链表临界多重表图的遍历最小生成树普里姆算法（Prim）克鲁斯卡尔算法（Kruskal）最短路径BFS求最短路径迪杰斯特拉算法（Dijkstra）弗洛伊德算法
亻乍屯页女子白勺·2023-11-01 15:45

Floyd - Warshall (弗洛伊德算法)

图中任意两点之间的最短路径问题Dijkstra和Bellman-Ford也可以以所有点为源点，求出任意两点之间的最短距离，但是Dijstra不能解决带负权的的边，Bellman-Ford效率慢点Floyd
不会学习的小白O^O·2023-11-01 14:38

二进制矩阵中的最短路径、279. 完全平方数、127. 单词接龙)

目录一、1091.二进制矩阵中的最短路径1.1题目描述1.2代码1.2.1广度优先搜索二、279.完全平方数2.1题目描述2.2代码2.2.1数学方法——四平方定理2.2.2动态规划三、127.单词接龙
kww_·2023-11-01 07:49

【综合笔试题】难度 3/5，常规图论搜索问题的若干解法

Tag:「BFS」、「双向BFS」、「图论DFS」、「AStar算法」、「启发式搜索」基因序列可以表示为一条由888个字符组成的字符串，其中每个字符都是'A'、'C'、'G'和'T'之一。
程序一逸·2023-11-01 07:09

UVA 816 - Abbott's Revenge（BFS）

仅仅能往左右前走，然后问起点到终点的最短路径思路：BFS。每一个点拆成4个方向的点。
weixin_34343689·2023-11-01 04:48

用Echarts的力向导图可视化数据

学习背景：做一个图论的题目的时候需要将结果可视化来直观的看效果，所以使用Echarts来画。感觉效果不错。
weixin_30883311·2023-11-01 02:26

Bellman-ford 贝尔曼-福特算法

Bellman-ford算法可以解决负权图的单源最短路径问题---它的优点是可以解决有负权边的单源最短路径问题，而且可以判断是否负权回路它也有明显的缺点，它的时间复杂度O（N*E）（N是点数，E是边数）
不会学习的小白O^O·2023-11-01 00:03

数据结构—图

1.1.2邻接表1.1.3邻接矩阵和邻接表表示图的区别1.2图遍历1.2.1深度优先遍历1.2.2广度优先遍历1.3最小生成树1.3.1Prim算法求最小生成树1.3.2Kruskal算法求解最小生成树1.4最短路径
驼同学.·2023-10-31 19:26

leetcode和牛客网刷题

在上学时学过《数据结构和算法》这门课，当时学习了数组、链表、哈希表、二叉树、图等数据结构，还有排序算法、二分查找、最短路径算法、关键路径等，当时记得还有ACM比赛，还有那部很烧脑筋的《算法导论》。
雪域迷影·2023-10-31 17:38

图论14（Leetcode542.01矩阵）

补0917答案：classSolution{publicint[][]updateMatrix(int[][]mat){Queuezeros=newLinkedList=0&&mat[zerox+x][zeroy-y]==1){res[zerox+x][zeroy-y]=step;mat[zerox+x][zeroy-y]=-1;count++;}if(zerox-x>=0&&zeroy+y=0&
从月亮走向月亮7·2023-10-31 13:40

精神世界是如何进行【实体化】进而产生物质世界的？

廿八学会-《宇宙图论》只是想将一切看得更清晰些（微信公众号：宇宙猜想）飞马踏雨：什么类型的生命体，可以算作精神性生物？廿八学会：整个六道众生，都算是精神性生物。飞马踏雨：精神性生物的最大特点是什么？
飞马踏雨·2023-10-31 13:11

通信工程导论（13）

网络的动态性引起不确定性随机过程，图论，概率论，博弈论，线性规划，凸优化，微分方程整合起来后，完成如何应对动态性不确定性对网络工程的挑战如何对资源进行调度规划分配，构成了与这些理论一个新的领域方向。
Edward_Ci·2023-10-31 09:54

GNN打卡1

首先，简单回顾了图论方面的知识，其中拉普拉斯矩阵是图卷积节点嵌入的基本原理。其次，搭建了环境。最后，学习了PYG中Data和dataset的使用。
今天我伏笔了吗·2023-10-31 09:23

Day12：单源最短路径的C语言实现

1.Dijkstra算法的思想对于一个图，求从某个顶点出发到其它顶点的最短路径，就是单源最短路径问题。
AlexTuF·2023-10-31 08:43

数据结构-图-最短路径问题

最短路径问题单源最短路径Dijkstra算法原理代码实现Bellman-Ford算法原理代码实现SPFA优化SPFA代码实现多元最短路径Floyd-Warshall算法原理代码实现单源最短路径最短路径：
大理寺j·2023-10-31 03:21

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸
>_·2023-10-31 02:13

前天昨天今天

哈哈哈，一放假连写东西都给忙忘了，前天要写的，昨天要写的一直到今天，一会只好补图论证了。
士多啤梨痞里痞气·2023-10-31 00:08

【路径规划】纵横交叉算法栅格地图机器人最短路径规划【含Matlab源码 2920期】

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。个人主页：海神之光代码获取方式：海神之光Matlab王者学习之路—代码获取方式⛳️座右铭：行百里者，半于九十。更多Matlab仿真内容点击Matlab图像处理（进阶版）路径规划（Matlab）神经网络预测与分类（Matlab）优化求解（Matlab）语音处理（Matlab）信号处理ÿ
Matlab领域·2023-10-30 23:07

【数据结构与算法基础】最短路径问题

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-10-30 19:34

代码随想录图论 第四天| 827.最大人工岛 127. 单词接龙

代码随想录图论第四天|827.最大人工岛127.单词接龙一、827.最大人工岛题目链接：https://leetcode.cn/problems/making-a-large-island/思路：classSolution
当年拼却醉颜红·2023-10-30 16:35

最短路径：迪杰斯特拉算法

简介英文名Dijkstra作用：找到路中指定起点到指定终点的带权最短路径核心步骤1）确定起点，终点2）从未走过的点中选取从起点到权值最小点作为中心点3）如果满足起点到中心点权值+中心点到指定其他点的权值
小小李程序员·2023-10-30 13:40

走迷宫 BFS 27行python代码解决

输入第一行：n,m分别表示行与列接下来输入n行m列由’0’与’1’组成的二维列表输出第一行：最短路径的长度第二行：输出最短的路径
是强筱华哇！·2023-10-30 10:46

图详解第六篇：多源最短路径--Floyd-Warshall算法（完结篇）

文章目录多源最短路径--Floyd-Warshall算法1.算法思想2.dist数组和pPath数组的变化3.代码实现4.测试观察5.源码前面的两篇文章我们学习了两个求解单源最短路径的算法——Dijkstra
YIN_尹·2023-10-30 09:30

图详解第五篇：单源最短路径--Bellman-Ford算法

文章目录单源最短路径--Bellman-Ford算法1.算法思想2.图解3.代码实现4.测试5.优化循环的提前跳出队列优化6.负权回路（负权环）判定7.源码Dijkstra算法只能用来解决正权图的单源最短路径问题
YIN_尹·2023-10-30 09:29

算法基础:图

图论图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。
小Pawn爷·2023-10-30 08:50

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数
PYL2077·2023-10-30 08:38

牛客题霸 -- HJ43 迷宫问题

解题步骤;参考代码：//最短路径下标vector>MinPath;//临时路径vector>tmp;introw=0;intcol=0;voidFindMinPath(vector>&nums,inti
Gay~·2023-10-30 01:22

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他