2016年3月7日
HUST1605 - Gene recombination (BFS)
摘要： 题意： 有两个长度为N（N<=12)的字符串，字符串由A、C、G、T组成，可以有两种操作 1、将字符串的第一位变成最后一位 2、交换字符串前两位 求将第一个字符串变为第二个字符串的最小次数 这是一个简单的BFS，ACGT表示成0123，这样有4^12种状态，BFS一下可得 用bool比用map会快一 阅读全文
posted @ 2016-03-07 15:40 Woo95 阅读(244) 评论(0) 推荐(0) 编辑