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!