2023华为od机试C卷【找出作弊的人】Python 实现

外包三年的码农: 你这个是找第一个可以申请的吧，但是第一个不一定是空间大小最接近的

Ties_张旭: dfs 加 剪枝 没结果要遍历的因为剪枝28次循环就出来了 [code=python] put_order = [4, 5, 6, 7, 0, 1, 2] catch_order = [6, 0,5,1,2,4,7] def dfs(wait, queue, res): global count global record if record: return True # 找到一个解决方案就不再遍历 if not wait and len(queue) == 1: res += [(queue.pop(), 'L')] for i in range(len(res)): if res[i][0] != catch_order[i]: # 剪枝 没有按照顺序取出 count += 1 return False if not wait and not queue: record = res return True # 入队 if wait: dfs(wait[1:], queue+[wait[0]], res) # 左边出队 if queue: dfs(wait, queue[1:], res+[(queue[0], 'L')]) # 右边出队 if queue: dfs(wait, queue[:-1], res+[(queue[-1], 'R')]) return 0 count = 0 record = [] dfs(put_order, [], []) print(count, record) [/code]

Ties_张旭: 拓扑图理解不了 用字典来循环 这个不用字典for循环嵌套可能超时 [code=python] s = input() orders = s.split() alp = set() for a in s: if a.isalpha(): alp.add(a) alp = sorted(list(alp)) #father dict #son dict f_dict = {} s_dict = {} for a in alp: f_dict.update({a:[]}) s_dict.update({a:[]}) ret = [] # 记录依赖关系 for ord in orders: temp_s , temp_f = ord.split('->') f_dict[temp_s].append(temp_f) s_dict[temp_f].append(temp_s) #从没有父节点的开始执行 while len(ret)

java-小谢: 你好，D2是什么薪资范围呀

m0_47137976: 1 3 9 2 输出应该是9，这里输出错了