![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 84
Maxwell-Wong
A sufficiently advanced technology is indistinguishable from magic
展开
-
【专题】深度优先搜索(DFS) 从入门到精通—— 结合洛谷习题
深度优先搜索(DFS) 结合洛谷习题文章目录深度优先搜索(DFS) 结合洛谷习题前言一、深度优先搜索是什么?二、洛谷例题1.P1706全排列问题题目描述输入格式输出格式输入输出样例题解:代码解读:2.P1605 迷宫题目背景题目描述输入格式输出格式输入输出样例说明/提示题解前言当处于一个巨大的迷宫中,你只有第一人称视角,应该如何以最快速度走出这个迷宫呢?依据深度优先算法,这种策略一定有效:以当前位置为起点,沿着一条路向前走。当遇到一个岔路口时,就选择一个岔路前进,如果这个岔路是死胡同,就退回上一个原创 2021-01-26 12:06:09 · 773 阅读 · 0 评论 -
【洛谷题解】P5734 【深基6.例6】文字处理软件(C语言)
P5734 【深基6.例6】文字处理软件题目描述你需要开发一款文字处理软件。最开始时输入一个字符串(不超过 100 个字符)作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作:1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串。2 a b:截取文档部分,只保留文档中从第 a 个字符起 b 个字符,并输出文档的字符串。3 a str:插入片段,在文档中第 a 个字符前面插入字符串 str,并输出文档的字符串。4 str:查找子串,查找字符串 str 在文档中最先的原创 2020-12-05 15:15:27 · 4202 阅读 · 1 评论