Z_L_G

分类

总结(8) 训练赛(3) 题解(48)

/ 注册

全部文章（共2篇）

算法入门-maze-优先队列广搜（恶心！

题意走迷宫，迷宫中有传送门，使用传送门需要花费三秒，求解从起点到终点的最短时间思路相较于传统搜索，出现的问题是对于一个点可能有多个到达时间，我们希望记录这多个时间中最短的时间对于传送门，由于同一个点可能有多个传送门，所以不能使用点对点的映射，使用点对数组的映射，map<int,v...

广度优先搜索搜索剪枝

2025-04-09

0 17

算法入门-小木棍-剪枝

题意给定n根短棍，将其拼成若干等长的长棍，求能拼成的长棍的最短长度是多少思路枚举长棍的长度，深搜判断能否拼成（将每一个棍尝试摆上去，如果摆上去不大于枚举长度就深搜下一层，超过的就跳过，最终判断所有棍用完的时候，最后一根长棍是否刚好拼完）优化一：对于枚举，枚举区间为最长的棍的长度到所有棍...

深度优先搜索搜索剪枝

2025-04-09

0 15