日不落拓海海

分类

题解(58)

/ 注册

全部文章（共58篇）

题解 | #求解立方根#

while True: try: x = float(input()) if x==0: print(0) break if x>0: sig =1 ...

Python3

2022-03-13

0 252

题解 | 栈#矩阵乘法计算量估算#

while True: try: n =int(input()) dic = {} stk = [] num = 0 for i in range(n): key = chr(ord('A...

Python3 栈

2022-02-28

0 271

题解 | #扑克牌大小#

while True: try: s1,s2 = input().split('-') a1 = s1.split() a2 = s2.split() d = {'3':3,'4':4,'5':5,'6':6,'7':7,'8'...

Python3

2022-02-28

0 251

题解 | pyhon3递归回溯#Sudoku#

递归回溯思路：每一次往下延展，棋盘会多一个值有几个0，递归就有多深。每递归一次，就填满一个0，直到棋盘填满，递归结束，返回True // 检验填入的k是否满足条件不重复 def isValid(row, col, k, board): // 判断在该行是否符合 for i in ...

Python3 回溯

2022-02-21

6 610

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

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

Python3 pypy3 深度优先搜索

2022-02-20

24 2968

题解 | 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

13 1158

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

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

Python3 深度优先搜索

2022-02-19

49 4932

题解 | 动态规划#Redraiment的走法#

假设 dp[i]为终点为第i个桩的最大走法那么比较之前num[j]中比num[i]小的桩的最大走法：如果 num[j]< num[i],那么就有两种情况：踩上j桩： dp[i] = 1 + dp[j] 不踩，忽略： dp[i] = dp[i] （原数量不变）取两个情况的最大值 wh...

Python3

2022-02-18

29 1132

题解 | #配置文件恢复#

while True: try: s = input().split() if len(s) == 1: if 'reset'.startswith(s[0]): print("reset what") ...

Python3

2022-02-18

0 368

题解 | 升序，降序sorted#成绩排序#

注意，用字典会报错，可能有重复的名字。用数组。排序的方法是一样的。 while True: try: m = int(input()) n = int(input()) lst = [] for i in range(m): ...

Python3

2022-02-17

1 429