Skip to main content
 首页 » 编程设计

python之为什么每次迭代都必须执行模运算

2024年11月01日14www_RR

这是我偶然发现正确答案的问题之一,但我不明白为什么它是正确的,而维基百科没有帮助。对于 Rosalind,我编写了一个简单的脚本,用于从蛋白质字符串中获取所有可能的 RNA 序列的数量(模数 1,000,000)。我知道这不是最有效的代码 (部分原因是我回收了以前制作的东西),但这里是:

protein = """<large protein string>""" 
protein = ''.join(protein.split('\n')) 
 
translate = {'UUU' : 'F','CUU' : 'L','AUU' : 'I','GUU' : 'V','UUC' : 'F','CUC' : 'L','AUC' : 'I','GUC' : 'V','UUA' : 'L','CUA' : 'L','AUA' : 'I','GUA' : 'V','UUG' : 'L','CUG' : 'L','AUG' : 'M','GUG' : 'V','UCU' : 'S','CCU' : 'P','ACU' : 'T','GCU' : 'A','UCC' : 'S','CCC' : 'P','ACC' : 'T','GCC' : 'A','UCA' : 'S','CCA' : 'P','ACA' : 'T','GCA' : 'A','UCG' : 'S','CCG' : 'P','ACG' : 'T','GCG' : 'A','UAU' : 'Y','CAU' : 'H','AAU' : 'N','GAU' : 'D','UAC' : 'Y','CAC' : 'H','AAC' : 'N','GAC' : 'D','UAA' : 'Stop','CAA' : 'Q','AAA' : 'K','GAA' : 'E','UAG' : 'Stop','CAG' : 'Q','AAG' : 'K','GAG' : 'E','UGU' : 'C','CGU' : 'R','AGU' : 'S','GGU' : 'G','UGC' : 'C','CGC' : 'R','AGC' : 'S', 
'GGC' : 'G','UGA' : 'Stop','CGA' : 'R','AGA' : 'R','GGA' : 'G','UGG' : 'W','CGG' : 'R','AGG' : 'R','GGG' : 'G', 
} 
aminos = translate.values() 
sample = [l for l in protein] + ['Stop'] 
 
score = [] 
for s in sample: 
    c = aminos.count(s) 
    score.append(c) 
 
import math 
result = reduce(lambda x, y: x*y, score) % 1000000 
print result 

这会计算 RNA 序列的总数,并对最终结果取模(我认为是这样)。在我决定尝试这个之前,我得到了两次错误的答案:

import math 
result = reduce(lambda x, y: x*y % 1000000, score) 
print result 

这显然产生了正确的答案。为什么必须在每个 x*y 处执行模运算?我是不了解模还是不了解 Python?

编辑:抱歉,打字错误。

请您参考如下方法:

两者的区别

reduce(lambda x, y: x*y, score) % 1000000 

和

reduce(lambda x, y: x*y % 1000000, score) 

是否第一个必须使用 long 直到 score 中所有值的乘积,而第二个将使用不大于 的值最大值(分数)* 999999。

任意大的整数不能存储在有限的内存中,也不能在常数时间内计算它们的乘积,因此您更有可能遇到 OutOfMemoryError 或花费很长时间处理第一个选项