作者:A.Pervukhin、M.Martin、H.Sudek
假设给你一个质量为1897.27道尔顿的DNA片段信息。有哪些核苷酸组合导致了这种质量?解压缩可以帮助您有效地解决此问题和类似问题。
此类问题(称为质量分解问题)通常出现在质谱法,其中只剩下DNA、蛋白质或其他样品的信息碎片是它们的分子质量。
给定权重为3、5、8的加权字母表A、B、C重量16?的分解?显示了所有三种解决方案:A2B2、A1B1C1和C2。 上述问题的答案如下:有两种可能核苷酸分解:用简写法,我们写下:A6和C2A1G3。关于第二个示例,请参见图在右边。更一般地,集合A、C、G、T与相应的分子质量被称为加权字母表。分解可以使用预定义的DNA和氨基酸字母表,当然还有您提供的任意字母表。分解还可用于解决货币兑换问题(也称为硬币兑换问题)。从形式上讲,问题是如下所述:给定一组有序的权重{a1、���、ak}和一个非负查询质量M,求M=a1c1+a2c2+����+akck的所有解,其中c1、���、ck为非负整数。
建造于2015年6月25日(5:acdba33c028d)
|