题解列表
1825: 蓝桥杯2015年第六届真题-穿越雷区(Python3)DFS方法
摘要:解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数,如果到达终点,再判断此路径是否最短;2.递归时同时传入上次坐标中的符号值,用于判断路径是否符合要求,不符合直接退出该函数;3.每次走……
动态规划加深序遍历(代码注释)
摘要:解题思路:注意事项:参考代码:n,m,k=map(int,input().split())
# 记录迷宫的宝贝价值
table=[]
for _ in range(n):
table.……
1923: 蓝桥杯算法提高VIP-学霸的迷宫(Python3)BFS凑合看
摘要:解题思路:注意事项:用DFS时间会超限,主要是回溯部分时间复杂度太高,BFS更适合本题多路径的思路参考代码:def bfs():
global map_, visited, dxdy, n,……
1883: 蓝桥杯2017年第八届真题-日期问题 (Python3)尽量减少脑力劳动的做法
摘要:解题思路:1.利用Python中的try-except机制能更好地筛掉不符合的日期,避免人为判断闰年2月的问题;2.使用calendar标准库中方法。注意事项:1.正确使用循环语句减少代码量;2.题目……
整理玩具(python代码)
摘要:解题思路:无注意事项:参考代码:N=int(input())result_list=[]for I in range(N): X,Y=map(int,input().strip().split(……
1514: 蓝桥杯算法提高VIP-夺宝奇兵(Python3)
摘要:解题思路:直接动态规划模拟上山路径即可注意事项:参考代码:n = int(input().strip())
map_ = []
for _ in range(n):
map_.appen……