피 체인 번호 목록

Question

내가 그것을 정렬 후 일부 시퀀스처럼 체인 숫자가 많이 포함되어 있음을 볼 수 그래서, 조합에서 15 개 번호 목록을 생성 생성 된 코드를 인쇄 :

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 16, 20] 

을

나는 그것을 제어 할 수있는 방법을 생각하기 위해 노력하고있어 및 인쇄는 최대 4 개 체인 번호로 나열

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 16, 20] 

(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) >>>> 11 Chained numbers: 1 to 11. 
So it won't be stored in file.txt. 


[1, 2, 3, 6, 7, 8, 9, 11, 12, 16, 17, 18, 19, 22, 23] 

(1, 2, 3) >>>> 3 chained, OK 
(6, 7, 8, 9) >>>> 4 chained, OK 
(11, 12) >>>> 2 chained, OK 
(16, 17, 18, 19) >>>> 4 chained, OK 
(22,23) 2 chained, OK. 
So this list will be stored in the file 

너희들이 나에게 아이디어를 줄 수 있을까요? 빛? 당신이 쉽게 식별 할 수있다 연속 요소 사이의 차이에 체인을 변환 할 수 있습니다 경우

import itertools 
my_file = open('file.txt', 'w') 

ALL_25 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25] 

for subset in itertools.combinations(ALL_25, 15): 
    sort_subsets = sorted(subset) 
    my_file.write("{0}\n".format(sort_subsets)) 
    print(sort_subsets) 
my_file.close() 

Answer 1

: 내가 만든, 그것은 25의 목록에서 15 개 숫자의 가능한 모든 조합을 가진 파일을 생성

코드 증분 시퀀스 즉, [1,2,3,4,7,8]은 [1,1,1,3,1]으로 변환됩니다. 또한 문자열로 변환하면 111 패턴을 더 쉽게 검색 할 수 있습니다.

import numpy as np           
import re             

def validate(seq):           
    stl = "".join(np.diff(seq).astype(str))     
    for x in re.findall("[1]+",stl):       
     if len(x)>3:           
      return False          
    return True            

print validate([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 15, 16, 20]) 
print validate([1, 2, 3, 6, 7, 8, 9, 11, 12, 16, 17, 18, 19, 22, 23]) 

출력은

False 
True