type
status
date
slug
summary
tags
category
icon
password
学习小结：
今天刷一下算法模板题目，增加一下熟练度
例题一：
‣
蓝桥王国
题目描述：
这个题目问的是从一个点到某个点的第k小的路径是什么
对于单点路径问题，我们使用迪杰斯特拉算法可以很容易的得到答案，但是对于这个题目，我们就需要还统计一下他的次数，这里使用A*算法进行统计
A*算法可以可以解决类似迪杰斯特拉和DFS问题，而且比他们更加高效
题解：
问题and重点
例题二：
一个标准的BFS模板题
题目描述
题解：
问题and重点
例题三：
题目描述：
题解：
问题and重点：
题目四：
题目描述：
直接无脑暴力就行了
还有一个关键位置就是
if n!=1:
res.append(n)
避免n本身就是一个很大的质数，无法被其他数除
题解：
- Author:xiaowaaa
- URL:https://www.xiaowaaa.asia//article/1a85df8d-8884-8019-9f82-e3a2eb9b4730
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!