HUST1605 - Gene recombination (BFS)
题意:
有两个长度为N(N
1、将字符串的第一位变成最后一位
2、交换字符串前两位
求将第一个字符串变为第二个字符串的最小次数
这是一个简单的BFS,ACGT表示成0123,这样有4^12种状态,BFS一下可得
用bool比用map会快一些
#include
#include
#include
#includestring.h>
#include
using na
原创
2016-03-09 10:44:52 ·
223 阅读 ·
0 评论