首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
consesus专题
习题 3-7 DNA序列(DNA Consesus String) UVa 1368
题目大意: 给m个长度为n的DNA序列,求一个DNA序列到所有序列的总汉明距离最小,汉明距离为不同字符的位置的个数。如果有多个满足题意得序列则取字典序最小的那个。 Input 2 5 8 TATGATAC TAAGCTAC AAAGATCC TGAGATAC TAAGATGT 4 10 ACGTACGTAC CCGTACGTAG GCGTACGTAT TC
阅读更多...