日不落拓海海

分类

题解(58)

/ 注册

全部文章（共3篇）

题解 | 匈牙利算法#素数伴侣#

此题为匈牙利算法解决二分图最大匹配问题。我们可以把数据分为偶数，奇数两部分，然后进行配对（因为素数为一奇一偶的和）。 import math def isPrime(x): if x<=3: return x>1 for i in range(2, int...

Python3 pypy3 深度优先搜索

2022-02-20

30 3473

题解 | dfs递归#24点游戏算法#

import copy def dps(num): if len(num)==1: return abs(abs(num[0]) - 24) < 0.00001 for i in range(len(num)): for j in range(...

Python3 深度优先搜索递归

2022-02-19

14 1516

题解 | dfs深度优先python3 解决经典#迷宫问题#

最近突击学习了一下dfs，代码按dfs模板写完，突然就跑出正确答案了。中间的递归思想感觉自己还是没学清楚。不过看了下其他题解，有很多写法没有运用到dfs的核心思想，好多还要判断上下左右有没有墙，然后再决定往哪个方向走（这一步应该交给代码自己遍历。本题可以参考leetcode 200 岛屿数量http...

Python3 深度优先搜索

2022-02-19

55 5749