代码随想录图论part4

图论part04

字符串接龙

代码随想录

该题本质是最短路径问题,方法:广搜

通过逐个修改字符完成从一点到另一点的变换

具体是通过对栈顶字符串的每个字符用26个字母逐个替换

每次替换要判断是否抵达终点

抵达终点返回结果

没有抵达终点就判断是否是已经是标记过的字符串或者是非法字符串

排除以上两种情况,说明替换后的字符串是合法字符串但是还没到达终点

入栈并且进行标记,路径长度+1

整体代码:

有向图的完全可达性

代码随想录

处理当前节点的写法:

main 把visited1 = true;注释掉

中间犯了一个错误:

测试案列默认有输入边数k,这样写就导致边混乱,原本

N = 4 K =4

1 2

2 1

1 3

2 4

照我上面写 s t 导致结果会出错

s=4 t=1

s=2 t=1

s=3 t=2

岛屿的周长

代码随想录

可以不用广搜或者深搜直接遍历所有陆地遇到边界或者海洋周长就++,和建造最大岛屿的第二步一样:

广搜:

相关推荐
漂流瓶jz3 天前
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
算法·深度优先·图论·贪心·aoapc·算法竞赛入门经典·uva
YLCHUP4 天前
【思维&图论建模】题解:债权(debt)_图论_建模_思路转化_思维题目_C++算法竞赛
c++·笔记·算法·数学建模·贪心算法·深度优先·图论
charliejohn7 天前
计算机考研 408 数据结构 图论-关键路径
数据结构·图论
Tairitsu_H15 天前
[C++高阶数据结构·图论下] 最短路径:为什么“挑最小的”一定正确?
数据结构·c++·图论
Tairitsu_H16 天前
[C++高阶数据结构·图论上] 最小生成树:为什么“选边”和“选点”是两条路?
数据结构·c++·图论·最小生成树
Mortalbreeze22 天前
0 - 1 BFS 算法详解:从基本原理到经典题目建模
数据结构·c++·算法·图论·宽度优先
一去不复返的通信er22 天前
力扣-图论-岛屿数量
算法·leetcode·图论
春弦_25 天前
自用算法整理二
数据结构·算法·图论
lvwangshu1 个月前
P8981 「DROI」Round 1 距离 题解
动态规划·图论·题解·dp·树形dp·技巧·换根dp·性质题·思维好题
海海不掉头发1 个月前
图论与应用_课堂笔记
笔记·图论