蛋白质氨基酸的组合问题

试题 B 要求参赛者给出模型测定,给定分子量的某一蛋白质的氨基酸组成,这是一个组合问题.文章首先给出了一般的多元线性方程模型,测试结果表明当 X=1000时,解的个数为28268个.而实际蛋白质的分子量均在5000以上,因此文章对一般模型加入补充信息和约束条件,给出模型 A、B、C 和 D.考虑到不拥有微机的情况,加强了补充信息和约束条件,给出了模型 E 和 F.文章还对每一个模型都选取了一组或多组数据进行测试,并对测试结果,主要是解的个数与运行时间作了分析。从整体结构上,文章划分为三部分.第一部分是建立模型前的准备,包括问题重述,问题分析,假设条件和符号约定;第二部分是文章的主体,详细阐述了最一般模型及改进模型 A 至F 的建立,数据测试和结果分析;第三部分是建立模型的善后工作,包括对模型进一步推广和改进的设想,模型误差分析和优缺点分析.