nanfengjiuchui

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #小雨坐地铁#

思路：此题是一个分层图，需要建立把不同层次的边，我这里采用的是把站台以及每条路线上的高铁站当作节点来建立边画图，所以会有n*m+n个节点，然后就是同一条线上的节点到下一节点要b的花费，且边是无向的；然后是站台和高铁站的关系，从站台上高铁站要花费a，从高铁站下站台为0花费，建立图以后就是套模板了。 #...

2023-08-10

1 322

题解 | #小木棍#

思路：要求最短的原长，直接从最长的小木棍枚举到全部小木棍和sum，然后用dfs去看每个枚举的长度是否可行即可，但此处还需要去剪枝： 1、枚举的长度要满足可以被总长sum整除； 2、当一个小木棍放在第一个位置的时候不能满足条件，那么这个时候的枚举长度是不可取的，因为第一个位置是最宽松的，此时不行那么...

C++ 深度优先搜索

2023-07-29

1 696

题解 | #八数码#

思路方法：题目大意是输入的33矩阵能否移动空格'x'来和目标矩阵一样，这里我们直接比较33矩阵比较麻烦，不妨直接将他们化为字符串来直接比较，这样一来我们会有很多个字符串状态，我是通过map的方式来存每个字符串的编号以及一个映射字符串数组来记录每个编号的字符串，最重要的是采用bfs来进行搜索看每个状...

C++ 广度优先搜索回溯

2023-07-29

1 364