我为没有数学背景以更正式的方式提出这个问题而道歉.我正在寻找创建一个具有特定属性的796个字母(或整数)的字符串.
基本上,该字符串是De Bruijn序列B(12,4)的变体,除了忽略每个n长度子序列内的顺序和重复.即ABBB BABA BBBA各自相当于{AB}.换句话说,字符串的主要属性包括查看较大字符串中的4个字母的连续组(即第1到第4个字母,第2到第5个字母,第3个到第6个字母等)然后生成一组包含每个组的字母(重复和顺序被忽略)
例如,在9个字母的字符串中:
ABBACEBCD
第一个4个字母的组是:ABBA,它由集合{AB}组成,第二个组是:BBAC,它由集合{ABC}组成,第三个组是:BACE,它由集合{ABCE组成等等
目标是来自一组N个字母的1-4个字母的每个组合由4个元素组的1-4个字母的结果集合表示,并且在原始字符串中仅一次.
例如,如果有一组5个字母{A,B,C,D,E}正在使用那么可能的1-4个字母组合是:A,B,C,D,E,AB,AC,AD, AE,BC,BD,BE,CD,CE,DE,ABC,ABD,ABE,ACD,ACE,ADE,BCD,BCE,BDE,CDE,ABCD,ABCE,ABDE,ACDE,BCDE
这是一个使用一组5个字母{A,B,C,D,E}的工作示例.
DDDDECBBBBAECCCCDAEEE EBDAAAACBDDB
第1到第4个元素组成集:D第2到第5个元素组成集:DE第3到第6个元素组成集:CDE第4到第7个元素组成集:BCDE第5到第8个元素组成集:BCE第6到第9个元素形成集合:BC第7到第10个元素形成集合:B等.
*我希望找到一个字符串的工作示例,该字符串使用12个不同的字母(在796个字母的字符串中总共793个4个字母的组)开始(如果可能的话结束)4个相同的字母.*
这是一个7个字母的工作解决方案:
AAAABCDBEAAACDECFAAADBFBACEAGAADEFBAGACDFBGCCCCDGEAFAGCBEEECGFFBFEGGGGFDEEEEFCBBBBGDCFFFFDAGBEGDDDDBE
algorithm ×1