0

Tenho, pequena parte, dos dados abaixo, sequência de números:

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

Cheguei na análise abaixo:

sequencia = [(15,), (10, 2, 3), (4, 5, 2, 1, 1, 2), (2, 4, 4, 3, 1, 1)]
seqMax = [[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15],
 [6, 7, 8, 9, 10, 11, 12, 13, 14, 15],
 [10, 11, 12, 13, 14],
 [7, 8, 9, 10]]

Ou seja:

  • Primeira lista de números: (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15), possui 15 números sequenciais: (15,) e a maior sequência encontrada é ela mesma;

  • Segunda lista de números: (6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 19, 20, 23, 24, 25), possui 3 sequências: (10, 2, 3) onde 10 = 6, 7, 8, 9, 10, 11, 12, 13, 14, 15; 2 = 19, 20 e 3 = 23, 24, 25; e a maior sequência é a de 10: 6, 7, 8, 9, 10, 11, 12, 13, 14, 15.

Montei uma função, código completo abaixo, mas gostaria de validar com você se existe uma forma mais fácil de codificar:

import pandas as pd
a = [(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15),(6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 19, 20, 23, 24, 25),(1, 2, 3, 4, 10, 11, 12, 13, 14, 16, 17, 20, 22, 24, 25),(3, 4, 7, 8, 9, 10, 13, 14, 15, 16, 18, 19, 20, 22, 24)]
def sequencia_linha(x):
    a = list(x)
    ab = []
    sequencia=[]
    seqMaxInterno=[]
    for n in a:
        if len(ab)>0:
            if max(ab)+1 == n:
                ab.append(n)
                cont+=1
            else:
                if len(ab) > len(seqMaxInterno):
                    seqMaxInterno=ab
                sequencia.append(cont)
                ab=[]
                ab.append(n)
                cont=1
        else:
            ab.append(n)
            cont=1
    if len(ab) > len(seqMaxInterno):
        seqMaxInterno=ab
    sequencia.append(cont)
    seqMax.append(seqMaxInterno)
    return tuple(sequencia)

seqMax=[]
sequencia=[]
for x in a:
    sequencia.append(sequencia_linha(x))
4
  • Alguma sugestão? 10/12/2017 às 0:39
  • Como é que você usa essa função? Tentei colocar a sua linha a = [ blablabla ] que está na sua pergunta e em seguida print(sequencia(a)). Tudo isso logo após o fim do seu código. Mas, ele deu erro no if max(ab) + 1 == n: dizendo que TypeError: can only concatenate list (not "int") to list. 10/12/2017 às 3:46
  • Não ficou muito claro qual é a lógica que deverá ser feita para gerar a saída. O que exatamente representa cada valor de b?
    – Woss
    10/12/2017 às 4:11
  • Victor e Anderson, corrigi o código, assim ficará mais fácil a interpretação. 10/12/2017 às 4:13

1 Resposta 1

0

Acho que é uma solução mais simples e mais fácil de compreender:

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

def sequencia_por_linha(linha):
    seq = []
    seq_list =[[]]
    prev = None
    i = 0   # Contador de números em sequência
    j = 0   # Contador de listas de sequências

    for n in linha:
        if prev == None:
            seq_list[j].append(n)

        elif n == prev + 1:
            i += 1
            seq_list[j].append(n)

        else:
            seq.append(i + 1)
            seq_list.append([n])
            i = 0
            j += 1

        prev = n

    seq.append(i + 1)

    seq_max_int = seq_list[seq.index(max(seq))]    # Retorna a lista mais longa de números em sequência

    return tuple(seq), seq_max_int

seqMax = []
sequencia = []

for linha in a:

    seq, seq_max_int = sequencia_por_linha(linha)

    sequencia.append(seq)
    seqMax.append(seq_max_int)

print(sequencia)
print(seqMax)

resultado:

[(15,), (10, 2, 3), (4, 5, 2, 1, 1, 2), (2, 4, 4, 3, 1, 1)]
[[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], [6, 7, 8, 9, 10, 11, 12, 13, 14, 15], [10, 11, 12, 13, 14], [7, 8, 9, 10]]

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .