分子量分解问题

摘要

生命蛋白质是由若干种氨基酸经过不同的方式组合而成的,本题中将分子量为x的生命蛋白质分解为18种已知分子量a[i]氨基酸的和的形式,需要求解组合成蛋白质的氨基酸的所有可能形式。针对实验室没有计算机的情况下要求解对任意一个分子量x具体给出由哪些a[i](i=1,.......,n)氨基酸组成,由于计算量过大,我们通过假设实验室的化学等设备可以计算出蛋白质的分子式来增加计算中的约束条件,从而减小了计算量,再通过线性方程组求解计算出没有计算机的情况下的氨基酸组成个数。针对实验室有计算机的情况下,我们通过题目所给的条件列出等式,由于考虑到直接用所列出的等式计算一旦所给的数增大时,即使使用计算机也需要一定的时间才能得到答案,我们通过查阅的资料得到每个蛋白质N含量的限制为15%～17%,从而列出了约束条件,首先利用lingo求解,发现有一个最优解,不符合我们需要的解,再利用c语言编程出相应的程序,用软件算出解的个数及所有满足条件的组合。例如,得出x=1000时解的数量为20650。