Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

homework4 - ricerca periodo

m
m.lanzolla (700 points)
1 10 12
in HW4 obbligatorio by (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 (870 points)
0 3 8
by (870 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 (370 points)
0 1 4
by (370 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