两题 1. 机器独立加工问题。N台机器加工M零件，零件相同，但每台机器加工时间时间不同，求总的最短时间 。3002. 编码是否正确的问题。编码规则是数字加字符（包含数字字符）如："9computer012"编码正确9+“computer0”+1+“2”但是01a不对，0不能作为编码。200分。要求只能有一种解析方式，如果有歧义就返回false。1. 解答：def schedule_simple(speeds, n):""" speeds: 各机器加工一个零件的时间, n: 零件数 """# 初始化：记录每台机器已经用了多少时间# 一开始所有机器都是0，都没开始干活times = [0] * len(speeds) # 假设3台机器 → times = [0, 0, 0]# 循环n次，给每个零件分配机器for _ in range(n): # n=10个零件，就循环10次# times.index(min(times)) 是什么意思？# min(times): 找出当前times列表中的最小值（哪台机器累计时间最短）# .index(): 找到这个最小值的位置（第几台机器）i = times.index(min(times)) # 找到当前最空闲的机器编号# 给这台最空闲的机器分配一个零件# 它的总时间增加一个零件的加工时间times[i] += speeds[i] # speeds[i]是这台机器加工一个零件需要的时间# 所有零件分配完，返回最慢的机器所用的时间# 这就是整个任务完成需要的时间return max(times)# 总是去队伍最短的地方排队print(schedule_simple([5,3,4], 10))
查看2道真题和解析