homework4 - ricerca periodo

m
m.lanzolla (700 points)
1 8 12
asked Nov 15, 2020 in HW4 obbligatorio by m.lanzolla (700 points)

Ciao,

non credo di aver capito bene la ricerca del periodo visto che mi falliscono alcuni test.

In particolare il random-180-ita.txt con periodo 15 non capisco che relazione c'è fra queste liste:
0,     1,   2,   3,   2,   4,   5,   6,   5,   7,   8,   1, 9,  10,  11

12,   13,  14,  15,  14,  16,  17,  18,  17,  19,  20,  13, 21, 22,  23

131, 132, 133, 134, 133, 135, 136, 137, 136, 138, 139, 132, 140, 141, 142

e questa

120, 121, 122, 123, 122, 124, 125, 126, 125, 127, 128, 121, 9, 129, 130

cioè quel 9 tra il 121 e 129 che non mi fa tornare i conti.

Grazie

2 Answers

sinisimattia (840 points)
0 3 8
answered Nov 15, 2020 by sinisimattia (840 points)

Da quello che ho capito io dalla consegna il periodo sarebbe un pattern che si ripete, a prescindere dai numeri.

Quindi le due liste seguenti hanno lo stesso pattern, la cui lunghezza rappresenta il periodo.

[1, 2, 2, 4] ha lo stesso pattern di [3, 4, 4, 6]

Quindi, se di mezzo ci sta un numero che non c'entra nulla vuol dire (sempre da quello che credo di aver capito) che il pattern si interrompe prima

D
DanielLopez (350 points)
0 1 4
answered Nov 15, 2020 by DanielLopez (350 points)
Anche io ero bloccato come te allo stesso punto solo dopo un paio di giorno ho letto la domanda che mi ha risolto ogni dubbio!

https://q2a.di.uniroma1.it/18158/?show=18180#a18180