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

Do you need help?

hw1bis es2 test 5 in poi

a
a.pietroluongo (11250 points)
20 39 131
in HW1bis by (11.3k points)
closed by
Non passo i test 5 6 7 8, a cosa si riferiscono?
0.9>0.5
0.8>0.5
1.4>0.5
3>0.5

ho provato a risolverlo in vari modi, ma il tempo di esecuzione varia da 6  a 17 sec
635 views
closed with the note: risolto

1 Answer

_andrea_ (45670 points)
11 42 297
by (45.7k points)
x secondi>timeout. Ci metti 0.9 secondi per il quinto test, 0,8 per il sesto ecc, ma il timeout è 0,5
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
lo so ma a cosa si riferiscono?
_andrea_ (45670 points)
11 42 297
by (45.7k points)
Te l'ho detto: il tuo programma impiega 0.9s nel test 5, 0.8s nel 6, 1.4s nel 7 e 3s nell'8. Il tempo massimo consentito però è 0.5s
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
ho capito ma intendo cosa verifica per esempio il test 5 in 0.5s
_andrea_ (45670 points)
11 42 297
by (45.7k points)
È il timeout: il tempo massimo consentito per ciascun test. C'è sempre stato negli hw e se il tuo programma ci mette di più viene considerato sbagliato. È fisso per tutti i test di un esercizio e diverso per ogni esercizio
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
Per vedere cosa verifica un test devi aprire il file test_02.py e vedere cosa viene dato in input alla tua funzione.
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
edited by
è normale che se inserisco l'input del test   mi ritorna lo stesso risultato (del test)?
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
Ma il codice è quello che hai consegnato?

perchè k modulo 6?
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
edited by

Si.

perché  applicando a ls la trasformazione per  6 volte ottengo  ls cioè non effettuo nessuna trasformazione a ls

es2(ls,lmosse, 6) == es2(ls,lmosse, 0)

?

_andrea_ (45670 points)
11 42 297
by (45.7k points)
Ma hai messo la periodicità costante? Cambia da test a test, ogni lista è diversa
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
dicevo per qualsiasi lista

es2([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, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, ], [2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 38, 15, 16, 1, 17, 19, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 57, 0, 31, 32, 33, 34, 35, 36, 5, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 18, 53, 26, 54, 55, 56, 58, ], 270341)
Out[98]: [19, 33, 21, 34, 23, 10, 35, 25, 13, 36, 28, 39, 37, 31, 40, 32, 41, 42, 27, 43, 30, 44, 1, 45, 3, 46, 52, 5, 47, 53, 8, 11, 14, 16, 2, 4, 7, 38, 6, 9, 12, 15, 17, 18, 20, 22, 24, 26, 29, 58, 57, 56, 55, 54, 51, 50, 49, 48, 59]

es2([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, 26, 27, 28, 29, 30, 31, 32, 33, ],[2, 1, 4, 5, 3, 7, 8, 9, 6,  11, 12, 13, 14, 15, 10, 17, 18, 19, 20, 21, 22, 23, 16, 25, 26, 27, 28, 29, 30, 31, 32,  0, 24, ],1000000,)
Out[99]: [14, 2, 16, 20, 18, 22, 7, 24, 9, 26, 15, 28, 11, 30, 13, 32, 17, 1, 19, 3, 21, 5, 23, 4, 25, 6, 27, 8, 29, 10, 31, 12, 33]
_andrea_ (45670 points)
11 42 297
by (45.7k points)
si ma il numero di permutazioni dopo cui la lista torna come prima è diverso da lista a lista. da come ha detto il professore sembra tu l'abbia messo fisso a 6
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
Guarda forse ho sbagliato  ma dall' esempio come fai a dire che il numero di permutazioni è diverso da lista a lista? ad ogni modo  stasera ci ragiono e cerco di capire. grazie
_andrea_ (45670 points)
11 42 297
by (45.7k points)
beh intanto una lista che ha 10 elementi, che quindi possono avere 10 posizioni, ha molte meno permutazioni di una lista con 100 elementi quindi non è difficile capire che la periodicità è diversa. inoltre non lo dico solo guardando l'esempio, lo dico perché l'esercizio l'ho fatto e so come si trova la periodicità