gggone

题解

/ 注册

全部文章 / 题解（共3篇）

python3 纯数学方法，好懂但是耗时长，好在空间复杂度低

时间复杂度应该是O(n)，但是多出了很多不必要的计算，不过空间复杂度只有O(1)。 n = int(input().strip()) count = 1 num = 1 num_copy = 1 while count < n: num_copy += 1 num = num_...

python

2020-08-25

0 690

python 广度优先搜索亮点在于最后判断最短路径

先看岛屿的最大面积这道题目，再来做迷宫题 first_row = list(map(int, input().strip().split())) rows = first_row[0] cols = first_row[1] p = first_row[2] maze = [list(map(int...

python

2020-08-21

0 1038

python代码，附注释

n=int(input()) task=[] for i in range(n): # 将每周的计划作为一个小列表，再加入到task列表中 task.append(list(map(int,input().split()))) # v中每个位置存放截止到当前周最大的价值量 v=[] ...

python 动态规划

2020-04-15

3 575