英语翻译Problem 11:DNA Sequencing [Jacob Steinhardt,2010]Farmer John is studying the geneology of his herd.He has M bulls(1 GOOGLE翻译一律免谈!

英语翻译
Problem 11:DNA Sequencing [Jacob Steinhardt,2010]
Farmer John is studying the geneology of his herd.He has M bulls
(1
GOOGLE翻译一律免谈!

自己看也能看懂的啊.
满分程序可以在contest目录下找到的.

问题11：DNA测序[雅各布斯坦哈特，2010]
农民约翰正在研究他的羊群系谱。他有m公牛
（1“= M”= 20）和F牛（1“= F”= 20）。他不知道，不过，
这牛是哪些潜在的其他牛的后代。
农民约翰不知道的独特DNA序列每DNA_i
奶牛和公牛都在他的农场。 DNA_i长度为25个字符及
只包含大写字母'A'类，'C'，'摹'，和...

全部展开

问题11：DNA测序[雅各布斯坦哈特，2010]
农民约翰正在研究他的羊群系谱。他有m公牛
（1“= M”= 20）和F牛（1“= F”= 20）。他不知道，不过，
这牛是哪些潜在的其他牛的后代。
农民约翰不知道的独特DNA序列每DNA_i
奶牛和公牛都在他的农场。 DNA_i长度为25个字符及
只包含大写字母'A'类，'C'，'摹'，和'T'。他希望
以确定哪些牛也可能会被儿童，其中对
奶牛和公牛。
帮助农民约翰做出此决定。对于每一个对牛
和牛市，印刷如何FJ的其他牛也可能会很多
他们的子女。阿牛可以是某一奶牛和公牛的孩子，如果
（1）如果不是其父母一方是（即，牛不能
自己的母亲和牛市不能是它自己的父亲）
（2）各在其DNA序列的地位相匹配至少一个
在两个同样的立场家长的字符
序列
因此，例如，'ABC的可能来自对（'axx'，'xbc'），但不
从对（'AAA级'，'BBB级'）。
考虑三个牛和两个与这些DNA序列牛：
牛1：GTTTTTTTTTTTTTTTTTTTTTTTT
牛2：AATTTTTTTTTTTTTTTTTTTTTTT
公牛3：GATTTTTTTTTTTTTTTTTTTTTTT
牛1：TTTTTTTTTTTTTTTTTTTTTTTTT
牛2：ATTTTTTTTTTTTTTTTTTTTTTTT
公牛2和牛1可能是牛二的家长：
牛2：AATTTTTTTTTTTTTTTTTTTTTTT
牛1：TTTTTTTTTTTTTTTTTTTTTTTTT
牛2：ATTTTTTTTTTTTTTTTTTTTTTTT
因为牛2的第一个字母'A'可以从牛2牛2第二
字母『T'可能来自牛1，对其余的字母可以
来自父亲或母亲。
你的目标是建立一个可能的后代数量矩阵
每公牛和母牛配对。
问题的名称：基因
输入格式：
*第1行：两个空间分隔的整数：M和F
*行2 .. m +1个：I线1给出了牛市i DNA序列：DNA_i
*线M 2 .. M +的传真：+1：行ĵ + m +1个给出了DNA序列牛ĵ：DNA_j
输入详情：
两个牛的DNA之后，三头母牛的DNA
输出格式：
*线路1 ..米：线路一：F空间分隔的整数。第j个整数
的牛，可能是第i个牛市和第j牛儿童。
产出的细节：
考虑牛1，牛1：
乙：TGAAAAAAAAAAAAAAAAAAAAAAA
c1：ATAAAAAAAAAAAAAAAAAAAAAAA
人们可能表达了他们作为（Ť |阿）DNA的重要组成部分之后
由（摹| Ť）
在这里对公牛0和0的牛'匹配'测试：
乙：TGAAAAAAAAAAAAAAAAAAAAAAA - 父母，不能后代
格B2：AGAAAAAAAAAAAAAAAAAAAAAAA后代！匹配[电讯] [燃气轮机]
c1：ATAAAAAAAAAAAAAAAAAAAAAAA - 父母，不能后代
芹菜：AAAAAAAAAAAAAAAAAAAAAAAAA - 第二个字符是'甲';必须是G或T
c3：TTAAAAAAAAAAAAAAAAAAAAAAA后代！匹配[电讯] [燃气轮机]
因此，结果矩阵的第一要素是2。其他元素
派生类似。

收起

第11个问题 ：DNA程序化
农夫约翰学习他的牧群谱学 ,他有M公牛(1 <= M <= 20)并且F母牛(1 <= F <= 20). 虽然，他不知道，哪些牛科动物是其他牛科动物潜在的后裔 ,农夫约翰知道独特的DNA序列其中每一和 DNA_i 在他的农场的每头母牛和公牛 .DNA_i有长度25字符和仅包含大写字目‘A’， ‘C’， ‘G’和‘T’ .他想要确定哪些牛科动物可能是配对母牛...

全部展开

第11个问题 ：DNA程序化
农夫约翰学习他的牧群谱学 ,他有M公牛(1 <= M <= 20)并且F母牛(1 <= F <= 20). 虽然，他不知道，哪些牛科动物是其他牛科动物潜在的后裔 ,农夫约翰知道独特的DNA序列其中每一和 DNA_i 在他的农场的每头母牛和公牛 .DNA_i有长度25字符和仅包含大写字目‘A’， ‘C’， ‘G’和‘T’ .他想要确定哪些牛科动物可能是配对母牛和公牛的孩子。
帮助农夫约翰做这决心 .为母牛和公牛配对.打印多少FJ的其他牛科动物可能可能是它们的孩子.如果牛科动物可以是一头特定母牛和公牛的孩子
（1）它不是它的父母 （那么，母牛不可能是它自己的母亲，并且公牛不可能是它自己的父亲 ）
（2）在它的DNA序列的每个位置匹配至少一
在同一个位置的字符在双亲
序列 ：
那么例如，‘abc’可以为 ('axx', 'xbc'), 但是没有
('aaa', 'bbb').
考虑三头公牛和二头母牛的DNA序列：
公牛1：GTTTTTTTTTTTTTTTTTTTTTTTT
公牛2：AATTTTTTTTTTTTTTTTTTTTTTT
公牛3：GATTTTTTTTTTTTTTTTTTTTTTT
母牛1：TTTTTTTTTTTTTTTTTTTTTTTTT
母牛2：ATTTTTTTTTTTTTTTTTTTTTTTT
公牛2和母牛1可能是母牛2的父母
公牛2：AATTTTTTTTTTTTTTTTTTTTTTT
母牛1：TTTTTTTTTTTTTTTTTTTTTTTTT
母牛2：ATTTTTTTTTTTTTTTTTTTTTTTT
因为母牛2第一个信息‘A’可能是来自公牛2 .母牛第二个信息‘T’能来自母牛1 .剩下的信息可能来自任一个父母的.
您的目标是创造计数矩阵每配对公牛和母牛可能的子孙。
问题名字： DNA
输入格式 ：
*线1 ：二个空间被分离的整数： M和F
*线2..M+1 ： 线i+M+1 给公牛iDNA序列 ： DNA_i
*线M+2 ..M+F+1:线i+M+1 给母牛iDNA序列：DNA_i
输入细节 ：
*线1..M：线1：F空间被分离的整数，jth整数是可能是ith公牛和jth母牛的孩子牛科动物的数量
产品细节 ：
认为公牛1和母牛1 ：
b1: TGAAAAAAAAAAAAAAAAAAAAAAA
c1: ATAAAAAAAAAAAAAAAAAAAAAAA
一也许表达他们的DNA的重要部分{T|A}或许{G|T}
这公牛0和母牛的0 ‘配比的’测试
b1: TGAAAAAAAAAAAAAAAAAAAAAAA -- 父母，不可能是子孙
b2: AGAAAAAAAAAAAAAAAAAAAAAAA 子孙! 赛过[TA] [GT
c1: ATAAAAAAAAAAAAAAAAAAAAAAA -- 父母，不可能是子孙
c2: AAAAAAAAAAAAAAAAAAAAAAAAA --第二个字符是‘A’; 必须是G或T
c3: TTAAAAAAAAAAAAAAAAAAAAAAA 子孙! 赛过[TA] [GT
因此，结果矩阵的第一个元素是2 ，其他元素获得相似 。

收起