hw1bis es2 test 5 in poi

a
a.pietroluongo (11250 points)
15 38 131
asked Mar 23, 2019 in HW1bis by a.pietroluongo (11,250 points)
closed Mar 29, 2019 by a.pietroluongo
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
210 views
closed with note: risolto

1 Answer

_andrea_ (45670 points)
2 40 297
answered Mar 23, 2019 by _andrea_ (45,670 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)
15 38 131
commented Mar 23, 2019 by a.pietroluongo (11,250 points)
lo so ma a cosa si riferiscono?
_andrea_ (45670 points)
2 40 297
commented Mar 23, 2019 by _andrea_ (45,670 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)
15 38 131
commented Mar 23, 2019 by a.pietroluongo (11,250 points)
ho capito ma intendo cosa verifica per esempio il test 5 in 0.5s
_andrea_ (45670 points)
2 40 297
commented Mar 23, 2019 by _andrea_ (45,670 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 (172780 points)
513 935 1789
commented Mar 23, 2019 by andrea.sterbini (172,780 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)
15 38 131
commented Mar 23, 2019 by a.pietroluongo (11,250 points)
edited Mar 25, 2019 by a.pietroluongo
è normale che se inserisco l'input del test   mi ritorna lo stesso risultato (del test)?
andrea.sterbini (172780 points)
513 935 1789
commented Mar 25, 2019 by andrea.sterbini (172,780 points)
Ma il codice è quello che hai consegnato?

perchè k modulo 6?
a
a.pietroluongo (11250 points)
15 38 131
commented Mar 25, 2019 by a.pietroluongo (11,250 points)
edited Mar 25, 2019 by a.pietroluongo

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)
2 40 297
commented Mar 25, 2019 by _andrea_ (45,670 points)
Ma hai messo la periodicità costante? Cambia da test a test, ogni lista è diversa
a
a.pietroluongo (11250 points)
15 38 131
commented Mar 25, 2019 by a.pietroluongo (11,250 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)
2 40 297
commented Mar 25, 2019 by _andrea_ (45,670 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)
15 38 131
commented Mar 25, 2019 by a.pietroluongo (11,250 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)
2 40 297
commented Mar 25, 2019 by _andrea_ (45,670 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à