牛客404425958号 - 个人主页动态

11-17 14:44

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=[] for i in range(y): m=list(map(int,input().split())) b.append(m) #print(b) #x:1-2 y:1-3 z:1-2 res=[[0]*z]*x #res[i][j]=sum 出错，同时更新每行的第j...

0 点赞评论收藏

11-17 13:30

对外经济贸易大学数据分析师

题解 | #24点游戏算法#

import itertools def fun(arr, y): # 前面的结果与后一个数加减乘除的可能 res = [] for x in arr: res.append(x) res.append(y) res.append(x + y) res.append(x - y) res.append(x * y) if y==0: continue res.append(x / y) # 如果y==0,会导致程序异常退...

0 点赞评论收藏

11-17 13:27

对外经济贸易大学数据分析师

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

# 7*2+1*10=24 ''' # 暴力遍历：过程繁琐，容易遗漏 # 数字的全排序：递归函数 def full_arrangement(num): if len(num)==1: return [num] else: result=[] for i in range(len(num)): rest_num=num[:i]+num[i+1:] # i之前的元素 + i之后的元素 # 剩余字母的全排列 for j in full_arrangement(res...

0 点赞评论收藏

11-16 15:53

对外经济贸易大学数据分析师

题解 | #配置文件恢复#

while 1: try: s=input().split( ) #print(s) d={ 'reset board':'board fault', 'board add':'where to add', 'board delete':'no board at all', 'reboot backplane':'impossible', 'backplane abort':'install first' ...

0 点赞评论收藏

11-16 14:39

对外经济贸易大学数据分析师

最长公共子串

s1=input() s2=input() ''' # 先识别字符串长短，再求公共子串，找最长字串 # 报红：运行超时 for s in (s1,s2): if len(s)==max(len(s1),len(s2)): long=s #print(long) elif len(s)==min(len(s1),len(s2)): short=s #print(short) # 识别公共子串可以简化，截取s1子串，若在s2中，则是公共子串，不用遍历s1、s2所有子串 short_l=[] for i in rang...

0 点赞评论收藏

11-16 12:03

对外经济贸易大学数据分析师

题解 | #MP3光标位置#

# 每屏显示4首歌，光标初始位置为第1首歌 N=int(input()) # 歌曲数量 order=input() # 命令 U 往上/D 往下 n=4 # 每屏显示歌曲数量 cursor=1 # 光标初始位置为第1首歌 if N<=4: present_list=[i for i in range(1,N+1)] for i in order: if i=='U': if cursor==1: cursor = N else: ...

0 点赞评论收藏

11-15 22:43

对外经济贸易大学数据分析师

题解 | #DNA序列#

gene=input() n=int(input()) GC_l={} for i in range(len(gene)-n+1): s=gene[i:i+n] #print(s) GC_Ratio=(s.count('C')+s.count('G'))/n GC_l[s]=GC_Ratio #print(GC_l) max_ratio=max(GC_l.values()) for key in GC_l.keys(): if GC_l[key]==max_ratio: print(key) break # 如果有多...

0 点赞评论收藏

11-15 22:20

对外经济贸易大学数据分析师

题解 | #找出字符串中第一个只出现一次的字符#

s=input() s1=[] # 去重，不改变字母出现的顺序 for i in range(len(s)): if s[i] not in s1: s1.append(s[i]) #print(s1) for i in s1: if s.count(i)==1: print(i) break else: print(-1)

0 点赞评论收藏

11-15 22:11

对外经济贸易大学数据分析师

题解 | #挑7#

n=int(input()) cnt=0 for i in range(1,n+1): if i%7==0: #print(i) cnt += 1 else: l=list(str(i)) if l.count('7')>0: cnt += 1 #print(i) print(cnt)

0 点赞评论收藏

11-15 21:51

对外经济贸易大学数据分析师

题解 | #计算字符串的编辑距离# 动态规划

''' 替换/插入/删除，不包括交换字符顺序.最少次数 动态规划：需构建bp矩阵 ''' s1=input() s2=input() # bp[i][j]表示：由s1的前i个字母，变换为s2的前j个字母，需要的距离（包括0个字母） bp=[[i for i in range(len(s1)+1)] for j in range(len(s2)+1)] #bp矩阵的第0行是正确的（由s2的0个字母-->s1的前i个字母，0-->j） #需要先改正第0列的值（由s1的0个字母-->s2的前j个字母，0-->i） for i in range(len(bp)): b...

0 点赞评论收藏

11-15 20:01

对外经济贸易大学数据分析师

题解 | #四则运算#

s=input() s1=s.replace('{','(') s2=s1.replace('}',')') s3=s2.replace('[','(') s4=s3.replace(']',')') print(int(eval(s4))) ''' a='2*(4+2*((5-6)/3))' s1=eval(a) print(s1) '''

0 点赞评论收藏

11-15 16:44

对外经济贸易大学数据分析师

题解 | #从单向链表中删除指定值的节点#

from os import remove while 1: try: l=list(map(int,input().split())) n=l[0] l_list=[l[1]] note=[] for i in range(1,n): a=l[2*i:2*(i+1)] note.append(a) for j in l_list: if j==a[1]: l_l...

0 点赞评论收藏

11-15 15:31

对外经济贸易大学数据分析师

题解 | #名字的漂亮度#

''' 字母漂亮度1-26,字母与数字唯一对应 但可以变化 字符串最大漂亮度：先计算每个字母的数量，数量最大的字母取值26，随着数量的降低依次前推 ''' n=int(input()) for i in range(n): s=list(input()) d={} for i in set(s): d[i]=s.count(i) d1=sorted(d.items(),key=lambda i:i[1],reverse=True) #print(d1) max_beauty=26 total_beauty=0 f...

0 点赞评论收藏

11-15 14:56

对外经济贸易大学数据分析师

题解 | #迷宫问题# 递归函数

''' 深度优先搜索（Depth-first search）：可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步，搜索第二条路径。在树的遍历只中，首先一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点。图也类似，如果某个节点的邻居节点都已遍历，回溯到上一个节点。 广度优先搜索（Breadth-first search）：是更大范围内搜索，先访问完当前顶点的所有邻接点，然后再访问下-层的所有节点，该算法适用于解决最短、最小路径等问题，但是构建广度优先算法需要维护自己的队列。广度搜索是同时搜索所有路径，相当于一层一层地搜索，...

0 点赞评论收藏

11-14 23:06

对外经济贸易大学数据分析师

题解 | #称砝码# set.add()

n=int(input()) m=list(map(int,input().split())) x=list(map(int,input().split())) m1=[] for i in range(n): for j in range(x[i]): m1.append(m[i]) #print(m1) weight=0 weight_rec={0} # 集合，自动去重，记录重量，包括0 for i in m1: for j in list(weight_rec): weight_rec.add(i+j) print(len(weig...

0 点赞评论收藏

关注他的用户也关注了：