文件名称:DNA-Consensus-String
介绍说明－－下载内容均来自于网络，请自行研究使用
输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量
小。 两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的
Hamming距离为2（左数第1, 4个字符不同）。
输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序列（只包含字母
A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。 如有多
解，要求为字典序最小的解。 例如，对于下面5个DNA序列，最优解为TAAGATAC。- U8F93 u5165m u5E2A u957F u5EA6 u5747 u4E3An u7684 DNA u5E8F u5217 uFF0C u6C42 u4E00 u4E2ADNA u5E8F u5217 uFF0C u5230 u6240 u6709 u5E8F u5217 u7324 u603BHamming u8DDD U79BB u5C3 u5C0 u2C0F u3002 u4E4 u4E2A u7B49 u5B57 u7B26 u7B26 U6570 u323 u5R0B u5982 uF09 u328 u5R2 U6574 u658.0 u5482 u53A1 u323A u5E8 U6BCD A uFF0CC uFF0CG uFF0CT uFF09 uFF0C u8F93 u51FA u52Em u4E2A u5E8F u5217 u5287 u5B2 U8DDD u79BB u3002 u5982 u6L9 u5B09 u5B09 u4E0E u4E0B u8C1 u6C2 u4E3E u5B57 u5E8E u5E8F u6700 u5C0F u7684 u89E3 u3002 u4F8B u5982 uFF0C u5BF9 u4E8E u4E0B U97625 u4E2ADNA u5E8F u5217 uFF0C U6700 u4F18 u89E3 u4E3ATAAGATAC u3002
小。 两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的
Hamming距离为2（左数第1, 4个字符不同）。
输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序列（只包含字母
A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。 如有多
解，要求为字典序最小的解。 例如，对于下面5个DNA序列，最优解为TAAGATAC。- U8F93 u5165m u5E2A u957F u5EA6 u5747 u4E3An u7684 DNA u5E8F u5217 uFF0C u6C42 u4E00 u4E2ADNA u5E8F u5217 uFF0C u5230 u6240 u6709 u5E8F u5217 u7324 u603BHamming u8DDD U79BB u5C3 u5C0 u2C0F u3002 u4E4 u4E2A u7B49 u5B57 u7B26 u7B26 U6570 u323 u5R0B u5982 uF09 u328 u5R2 U6574 u658.0 u5482 u53A1 u323A u5E8 U6BCD A uFF0CC uFF0CG uFF0CT uFF09 uFF0C u8F93 u51FA u52Em u4E2A u5E8F u5217 u5287 u5B2 U8DDD u79BB u3002 u5982 u6L9 u5B09 u5B09 u4E0E u4E0B u8C1 u6C2 u4E3E u5B57 u5E8E u5E8F u6700 u5C0F u7684 u89E3 u3002 u4F8B u5982 uFF0C u5BF9 u4E8E u4E0B U97625 u4E2ADNA u5E8F u5217 uFF0C U6700 u4F18 u89E3 u4E3ATAAGATAC u3002
(系统自动生成,下载前可以参看下载内容)
下载文件列表
bin
...\Debug
...\.....\May.exe
main.cpp
May.cbp
obj
...\Debug
...\.....\main.o