代码随想录图论part4

图论part04

字符串接龙

代码随想录

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

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

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

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

抵达终点返回结果

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

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

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

整体代码:

有向图的完全可达性

代码随想录

处理当前节点的写法:

main 把visited[1] = 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

岛屿的周长

代码随想录

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

广搜:

相关推荐
127_127_1271 天前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
wwer1425263632 天前
数学建模_图论
数学建模·图论
ysa0510302 天前
Dijkstra 算法#图论
数据结构·算法·图论
一只鱼^_2 天前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
闻缺陷则喜何志丹15 天前
【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+
c++·算法·图论·洛谷·并集查找
CodeWithMe15 天前
【Algorithm】图论入门
c++·图论
东方芷兰17 天前
Leetcode 刷题记录 13 —— 图论
算法·leetcode·图论
蒙奇D索大18 天前
【数据结构】图论实战:DAG空间压缩术——42%存储优化实战解析
数据结构·笔记·学习·考研·图论·改行学it
蒙奇D索大22 天前
【数据结构】图论最短路圣器:Floyd算法如何用双矩阵征服负权图?
数据结构·算法·矩阵·图论·图搜索算法
芜湖xin23 天前
【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线
算法·图论·bfs·图的遍历