各位! 我遇到了这样的问题: 我从两个单独的列表创建了压缩列表,我正在输入
if __name__ == "__main__":
data = list(map(int, sys.stdin.read().split()))
n, capacity = data[0:2]
values = data[2:(2 * n + 2):2]
weights = data[3:(2 * n + 2):2]
ziplist = list(zip(values,weights))
opt_value = get_optimal_value(capacity, weights, values)
所以,当我打字的时候
3 40
20 40
50 60
70 80
我得到了这样的列表
[(20, 40), (50, 60), (70, 80)]
现在,我需要了解这个压缩列表的元素具有每对除法的最大值。
m = list(x/y for x,y in ziplist)
结果是:
[0.5, 0.8333333333333334, 0.875]
所以,很明显,我需要使用最后一对。但是我应该如何正确编码呢?我想避免以某种方式使用额外的列表 m。一般来说,我需要找到压缩列表的索引 -> 然后从该元素中获取值权重。所以,我的最终输出是 80。
此外,我认为我可能会走错路 - 因为实际上,我正在尝试解决分数背包问题,所以我正在尝试找到重量和值(value)的最佳比例的元素。
请您参考如下方法:
要获取数字列表中最大元素的索引,您可以应用以下内容
argmax = max(enumerate(list_of_numbers), key=lambda x: x[1])[0]
这样做是将您的数字列表转换为(索引,值)对的元组列表,然后选择第二个值最大的对。然后它从该对(索引)中获取第一个值并将其存储在变量 argmax
