Linus sequence


Linus sequence

과제하다 한국어 검색결과 하나도 없어서 답답해서 내가 쓴다 리너스 시퀀스 Linus sequence: 1과 2로 구성된 시퀀스로 번호 1부터 시작하여 가능한 가장 긴 부분 문자열이 반복되지 않도록 후속의 요소를 선택합니다. 처음 몇 항은 1,2,1,1,2,2,1,2,1,1,2,1,2,2 ... (OEIS A006345)입니다. Sally 시퀀스는 해결 된 실행의 길이를 나타냅니다. Sally sequence: Sally 시퀀스는 Linus 시퀀스에서 해결되는 반복의 길이의 시퀀스를 제공합니다. 처음 몇 항은 0,1,1,2,1,3,1,1,3,2,1,6,3,2 ... (OEIS A006346)입니다. Linus 시퀀스에서 피한 각 반복의 길이를 기록하여 관련 시퀀스를 컴파일 할 수도 있습니다. 이것을 샐리 시퀀스라고합니다. 그니까 이게 뭔 소리냐 하면 처음은 항상 1로 시작해야한다고 했잖아 그니까 1 근데 겹치면 안된다니까 12 그 다음에 또 2오면 겹치니까 121 근데 이미 121인데...



원문링크 : Linus sequence