牛客404425958号

分类

/ 注册

全部文章（共214篇）

题解 | #将真分数分解为埃及分数#

'''思路1： # 17/73：1/5+1/31+1/1617+1/6098785+1/18296355 运行超时 from fractions import Fraction # 分数包,可将字符串形式的分数转换为数字分数 while 1: try: s=input() ...

2024-11-18

0 45

题解 | #火车进站#

# 后进先出 # 牛客网ID: 钻石王老五 #固定的递归方法，需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: # if listname 列表有值执行语句；if ...

2024-11-18

0 47

题解 | #火车进站# 深度搜索优先递归

# 后进先出 ''' 1 2 3 | 3 2 1 一次停留3车 1 |2 3 2 3 1 第1次停留2车第2次停留1车 |1 2 3 1 3 2 第1次停留1车第2次停留2车 |1 |2 3 1 2 3 每次停留1车 1 2| 3 2 1 3 第1次停留2车第2次停留1车 ''...

2024-11-17

0 36

题解 | #公共子串计算#

a=input() b=input() ''' if len(a)>len(b): a,b=b,a #print(len(a)<len(b)) ''' l=[] for i in range(len(a)): for j in range(i+1,len(a)+1): ...

2024-11-17

0 45

题解 | #参数解析# 特定字符替换、分割

# 空格前面的子串，有奇数个" ,则该空格不变；若有偶数个字符，则该空格替换为两个空格，只有一个空格的地方不用划分，大于1个空格的地方才需要划分 s=input() #print(s) s1='' for i in range(len(s)): if s[i]==' ': ...

2024-11-17

0 42

题解 | #字符串通配符#递归函数/正则式

''' 匹配时不区分大小写 ''' ''' # 递归：先对比s1 s2倒1位置的字符，如果可以匹配，则继续前推对比倒2字符；如果倒1不能匹配，则直接输出false；以此类推倒1字符==倒1字符: 对比前面所有的字符 ? s2字母/数字: 对比前面所有的字符 * : s1对比s2前几个字符 /...

2024-11-17

0 40

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

''' from numpy.core.defchararray import isalpha A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序： ((AB)C):15000次乘法 10*20*50=10000 列1*列2*行1 ...

2024-11-17

0 57

题解 | #矩阵乘法#

x=int(input()) y=int(input()) z=int(input()) # x*y矩阵 a=[] for i in range(x): n=list(map(int,input().split())) a.append(n) #print(a) # y*z矩阵 b...

2024-11-17

0 58

题解 | #24点游戏算法#

import itertools def fun(arr, y): # 前面的结果与后一个数加减乘除的可能 res = [] for x in arr: res.append(x) res.append(y) res.ap...

2024-11-17

0 43

题解 | #24点游戏算法# 终于写对了！！！！！！！！！！

# 7*2+1*10=24 ''' # 暴力遍历：过程繁琐，容易遗漏 # 数字的全排序：递归函数 def full_arrangement(num): if len(num)==1: return [num] else: result=[] ...

2024-11-17

0 53