Skip to main content
 首页 » 编程设计

python之如何找到压缩列表的元素,其成对元素的除法最大值

2025年04月02日21telwanggs

各位! 我遇到了这样的问题: 我从两个单独的列表创建了压缩列表,我正在输入

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

中