type
status
date
slug
summary
tags
category
icon
password

学习小结:

今天刷一下算法模板题目,增加一下熟练度

例题一:

 
蓝桥王国

题目描述:

这个题目问的是从一个点到某个点的第k小的路径是什么
对于单点路径问题,我们使用迪杰斯特拉算法可以很容易的得到答案,但是对于这个题目,我们就需要还统计一下他的次数,这里使用A*算法进行统计
A*算法可以可以解决类似迪杰斯特拉和DFS问题,而且比他们更加高效

题解:

 

问题and重点

 

例题二:

一个标准的BFS模板题

题目描述

题解:

 

问题and重点

 

例题三:

题目描述:

题解:

 

问题and重点:

 

题目四:

 

题目描述:

直接无脑暴力就行了
还有一个关键位置就是
if n!=1: res.append(n)
避免n本身就是一个很大的质数,无法被其他数除
题解:
 
算法练习Day10算法练习Day08
Loading...