Taylor666

题解

未归档(4)

/ 注册

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

题解 | #最长公共子串# 来自专栏

''' 解题思路：动态规划算法， dp[i][j]定义为：str1在索引i处，str2在索引j处，存在公共子串的最大长度（即至少存在str1[i]==str2[j]）需要记录所有的ij处存在公共子串的最大长度，及对应的i或j（子串终点） ...

2021-06-22

0 419

题解 | #子数组最大乘积# 来自专栏

''' 解题思路： 1、要同时记住每次乘积之后的最大，最小（比较时要含自己） 2、最大最小要存个临时变量以防覆盖 #============================================================================================...

2021-06-22

0 451

题解 | #子数组的最大累加和问题# 来自专栏

解题思路：动态数组dp[i]为下标为i处的最大累和 dp[0] = arr[0] 当dp[i-1]>0, dp[i] = dp[i-1]+arr[i] 当dp[i-1]<=0, dp[i] = arr[i] # # max sum of the subarray # @param...

2021-06-22

0 502

题解 | #统计每个月兔子的总数# 来自专栏

# 佛波纳契数列 while 1: try: m = int(input()) if m>=3: f1 = 1 f2 = 1 for i in range(3,m+1): ...

2021-06-22

2 587

题解 | #称砝码# 来自专栏

''' 解题思路： # 称砝码: 砝码一个个地增加，原集合中每一个重量 + 新砝码重量 = 新增重量集合 #============================================================================================= ''...

2021-06-21

2 684

题解 | #自动售货系统# 来自专栏

# 自动售货系统，详见注解 good_value = [2,3,4,5,8,6] coin_value = [1,2,5,10] input = 'r 22-18-21-21-7-20 3-23-10-6;c;q0;p 1;b A6;c;b A5;b A1;c;q1;p 5;' input = '...

2021-06-21

1 680

题解 | #MP3光标位置# 来自专栏

# MP3光标位置: # n<=4列表不用更新，n>4时，只有选中歌曲大于列表最大值或小于列表最小值时才更新，头尾操作整体刷新 # 选中歌曲和列表都用1开始，先考虑n>4的情况，再在上面修改，不容易错 while 1: try: n = int(input...

2021-06-20

0 541

题解 | #简单错误记录# 来自专栏

# 简单错误记录，核心是记录名和计算器分别存储 out = [] num = [] while 1: try: L,line = input().strip().split() # 分离错误与行号 L = [L.split('\\')[-1],...

2021-06-20

0 425

题解 | #识别有效的IP地址和掩码并进行分类统计# 来自专栏

# 识别有效的IP地址和掩码并进行分类统计 def value(S): return int(S[0])*256**3 + int(S[1])*256**2 + int(S[2])*256 + int(S[3]) def bin64(S): b = '' for i in S...

2021-06-20

0 610

题解 | #Sudoku# 来自专栏

#--------------------------------------------------------------------------------- def print2D(S): for i in S: print(' '.join(map(str,i)))...

2021-06-19

0 600