阿甘网站建设h5网站开发价格

阿甘网站建设,h5网站开发价格,科技感十足的公司名称,大连中山区网站建设【问题】由字母AB构成的一个6位的序列#xff0c;含有连续子序列ABA的序列有多少个【答案】27个#xff0c;具体如下#xff1a;1.BBBABA 2.BBABAB 3.BBABAA 4.BBAABA 5.BABABB 6.BABABA 7.BABAAB 8.BABAAA 9.BAABAB 10.BAABAA 11.BAAABA 12.ABBABA 13.ABABBB 14.ABABBA 15.…【问题】由字母AB构成的一个6位的序列含有连续子序列ABA的序列有多少个【答案】27个具体如下1.BBBABA 2.BBABAB 3.BBABAA 4.BBAABA 5.BABABB 6.BABABA 7.BABAAB 8.BABAAA 9.BAABAB 10.BAABAA 11.BAAABA 12.ABBABA 13.ABABBB 14.ABABBA 15.ABABAB 16.ABABAA 17.ABAABB 18.ABAABA 19.ABAAAB 20.ABAAAA 21.AABABB 22.AABABA 23.AABAAB 24.AABAAA 25.AAABAB 26.AAABAA 27.AAAABA【解答】这个问题先考虑总数六个位置每个位置两种选择总共是2的6次方共64种选择这六十四种里以ABA***为模式的有8种*ABA**为模式的也有8种**ABA*为模式的也有8种***ABA为模式的还有8种故总数不超过4*832种这三十二种里存在重复如ABAABA可以出现在ABA***模式中也可以出现在***ABA模式中故总数小于31种如何再清除重复我目前想到的办法是把0~63的数字用二进制方式写出来以1为A以0为B然后查看101出现的次数下了一番笨功夫后发现是27种。为确保无误我特地用程序跑了一遍发现确实是27种用Java编制的程序如下【程序】package test260101; import java.util.Set; import java.util.TreeSet; /** * 由字母AB构成的一个6位的序列含有连续子序列ABA的序列有多少个? * author 逆火 * */ public class Test { public static void main(String[] args) { SetString set new TreeSet();// 用于清除重复 for(int i0;i64;i) {// 六位每位两种选择共64种 String binaryString Integer.toBinaryString(i);// 0~63转二进制数 int n6-binaryString.length();// 不足六位前补零 for(int j0;jn;j) { binaryString0binaryString; } if(binaryString.contains(101)) {// 含有101即ABA的放入集合 set.add(binaryString); } } int sn0; for(String str:set) { strstr.replace(1, A);// 以A替1 strstr.replace(0, B);// 以B替0 System.out.println((sn).str);// 输出序号及序列 } } }【程序输出】1.BBBABA 2.BBABAB 3.BBABAA 4.BBAABA 5.BABABB 6.BABABA 7.BABAAB 8.BABAAA 9.BAABAB 10.BAABAA 11.BAAABA 12.ABBABA 13.ABABBB 14.ABABBA 15.ABABAB 16.ABABAA 17.ABAABB 18.ABAABA 19.ABAAAB 20.ABAAAA 21.AABABB 22.AABABA 23.AABAAB 24.AABAAA 25.AAABAB 26.AAABAA 27.AAAABA【点评】没找到好办法硬列举发现是27种但作业帮扫出来说是18种不放心又来了一遍发现还是27种最后用程序跑出来发现确实是27种请问作业帮对此怎么说END